AsaltFish11

摘要： 遍历正方形边长，然后遍历左上角的坐标，计算以这个左上角作为左上角的正方形中的所有值之和，然后和正方形边长的平方看看是否相等，不相等就不是 AC代码 #include <algorithm> #include <iostream> using namespace std; const int N = 阅读全文

摘要： 这是一道二维前缀和+暴力的题目 二维前缀和的初始化公式： \( s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + a[i][j] \) 其中，\(a[i][j]\)表示\((i, j)\)这个位置的价值 二维前缀和的获取区间和公式（区间\(x\)坐标\( 阅读全文

摘要： 这是一道二分答案的题目 通过不断假设当前的mid是最小要跨过的距离，然后再check函数中给所有比当前mid迈过距离还要短的点计数，因为这些点要被移除，不然就不符合mid为最小的要跨过的距离，然后看最后的所有要被移除的点的总数，如果大于m,说明mid太大了，要小一点，否则就试试大一点 建议把终点当作 阅读全文

摘要： 换个口味 这是一道看似唬人，但实际上很简单的题目 我原本看半天，结果一看题解说暴力能过，那还说啥了 斐波那契数列都会算吧，记得用记忆化，记忆进去的值记得对m取模，不然int的范围不够 AC代码 #include <cstring> #include <iostream> using namespac 阅读全文

摘要： 这是一道字符串的模拟题，利用栈的思想（但是可以不用stack） 首先，我们要先处理输入的内容，如果遇到'<'，就把上一个踢掉，如果没有就不踢 这里我的做法是把不同行的内容用vector装起来 然后把标准内容和输入内容总前往后一行行遍历，每一行都一个字符一个字符从前往后遍历，对了+1, 不对conti 阅读全文

摘要： 这是一道记忆化搜索的题目，过程中可以使用曼哈顿距离剪枝法来减少时间（但其实不用也能过） 曼哈顿距离剪枝法 假设当前位置为\(A(row, col)\), 终点\(B(row_1, col_1)\) 则从\(A\)走到\(B\)的最少需要\(|row - row_1| + |col - col_1|\ 阅读全文

摘要： 这是一道明显的深搜题目，处理点细节： 这是个正方形的，边长为m，而不是边长为n,m的长方形 这道题把黄色红色设成1和0，不要把0来当作没有染色的格子 迈向一个新的格子有三种情况，格子颜色一样就继承花费，不一样就加一，新格子没颜色就刷上颜色然后加二（刷成同色会比异色更优吧，（不确定，但是能A）） AC 阅读全文

摘要： AC代码： #include <algorithm> #include <iostream> using namespace std; const int N = 201; int head[N]; int f[N][N]; int main() { int n; cin >> n; for (in 阅读全文

摘要： 这是一道区间DP的题，但是时间有一点太晚了，就不写详细题解了 回头等我把区间DP学明白了再发一篇文章吧 AC代码： #include <algorithm> #include <iostream> using namespace std; const int N = 205, INF = 1e8; 阅读全文

摘要： 这是也是一道01背包的题目，只不过动规数组的定义有点出乎我的意料，因为最终的结果需要Mod F,所以我们定义动规数组\(f[i][j]\)是考虑前i个数的情况下组合出来的能力值对F取模的结果为j的方案数。 这样，我们就可以套01背包的模板了，就是递推部分需要改一改 当选到第i个的时候，我们有两种情况 阅读全文