xyc1719的博客

这里是洛谷的传送门【分析】 强烈建议做一下luoguP2540斗地主增强版，人不能只满足于随机数据，因为出题人往往都会出一些神奇数据来满足你被卡的愿望。这里讲一下我看见的某位大神的思路：先用f[i][j][k][l]表示当有i个炸弹，有j个三，有k个对子，有l个单牌时最少的出牌数(不考虑顺子),用动归求出每个数值，留作后用。(其实就是预处理，逃)。然后dfs顺子(单顺子、双顺子、三顺...

【分析】建议先手动模拟着玩玩看，哈~ 结果发现这挺像跳竹竿，相对于每一列，我们交换任意两列，不会改变任何一列的数列排布，交换任意两行，只会改变每两列中两个元素的位置。类似的，我们也可以得到关于行的结论。综上，任意的操作不会改变任何一行一列的数的种类和数目。简直是句废话这事一个很有用的约束条件。将他推广，我们可以简单判定，每个矩阵只能有一行和一列是无法配对的，其余行列必须有和它...

裸题，然而逆序对判可行性时出了点偏差，wa了三个点，正解直接跑一遍即可。不多说上代码Code:#include<map>#include<queue>#include<cstdio>#include<cstring>#include<iostream>#inc

【一句话题意】给一个有弧形的图，问(x,y)所在的区域的面积大小。【分析】由于x和y都是整型，极大地限制了图的可能性，所以直接按点广搜并且稍微分类讨论一下就可以了。所有询问都可以放在离线上做。【code】#include<queue>#include<cstdio>#include<cstring>#include<iostream>#...

【一句话题意】给定一个1～n 的排列x，每次你可以将x1~xi 翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。n<=25【分析】为什么我会，看到题会一头雾水？这就对了，因为这是一道搜索题。在baidu上浏览各个大佬的题解，核心都是估价函数+迭代加深。迭代加深可以理解，基于估价函数，我们可知从当前状态到目标状态（有序）的最少翻转次数。显然如果当前翻转次数+估价值大于迭代限制...