摘要：题意：给出两个n*m的矩阵，每次操作可以让一个正方形矩阵行列交换。问，在无限次操作下，第一个矩阵能否变成第二个矩阵 分析：先把操作限定在2*2的矩阵中。这样对角线上的元素就可以随意交换。也就是说，如果给相邻的元素随意的交换次数，那么一个长度为n的数列可以得到任何顺序。 然后把操作放大，发现不在一个对 阅读全文

摘要：题意：给出一个字符串S，|S|<=500。每次操作可以删除一段连续的相同字母的子串。问，最少操作多少次可以把这个字符串变成空串。 分析：刚开始的思路是，把连续的串给删除掉，然后再。。。。贪心。完全没想到这个题目会是用区间dp来做，惭愧。。。 虽然后来知道是区间dp，但是想了很久也没想到如何dp。最后 阅读全文

摘要：#include using namespace std; const int maxn = 20; int ans[maxn][maxn]={ {8,0,4,0,9,0,3,2,0}, {0,0,1,0,0,0,8,0,0}, {6,0,0,0,0,8,0,9,7}, {5,0,0,0,3,0,2,0,0}, {7,0,0,0,0,0,0,0,0}, {0,0,9,0,0,5,0,4... 阅读全文

摘要：题意：给出a数组和b数组，他们的长度最大1e5，元素范围是1到1e9，问你让a数组最小的数比b数组最大的数要大需要的最少改变次数是多少。每次改变可以让一个数加一或减一 分析：枚举a数组和b数组的所有的元素x，作为他们的界限，也就是说a数组所有的数要大于等于x，b数组所有的数要小于等于x，再利用前缀和 阅读全文

摘要：题意：火箭经过1到n号星球，并回到1号星球，现在给出每消耗一砘燃油能带起的火箭质量a[i]和b[i]，a[i]代表在第i个星球起飞，b[i]代表在第i个星球降落。求出最少消耗的汽油。保证：如果不能完成旅行，那么输出-1，如果有解，那么解一定小于1e9 分析：将答案从0到1e9二分，但是如何判断有没有 阅读全文

摘要：参考博客：https://blog.csdn.net/acdreamers/article/details/12871643 题意：满足1<=x<=n,1<=y<=m,并且gcd（x，y）的因子小于p的（x，y）对数 分析：先把1到1e5的因子个数预处理出来。设P（x）=（n/x）*（m/x），G（ 阅读全文