摘要:
https://codeforces.com/contest/41/problem/D题意翻译翻译: 题目描述: 国际象棋棋盘最底行站了一个兵。 它只有两种行动方式: 向上左或向上右走。 它可以选择从最低行哪个节... 阅读全文
摘要:
把环*2转成链就和n个石子放一排的石子合并一样了。 阅读全文
摘要:
点我这题和最大子矩阵和都是用了压行的思想把多行压成 一行,降维后当成1维的处理。区别是这个是枚举底行 先思考这样一个问题,如何求一个数组{3 4 5 2 4}围成的最大面积。对任意一个位置i,我们需要找到其左右边... 阅读全文
摘要:
点我这题和最大子矩阵和都是用了压行的思想把多行压成 一行,降维后当成1维的处理。区别是这个是枚举底行 先思考这样一个问题,如何求一个数组{3 4 5 2 4}围成的最大面积。对任意一个位置i,我们需要找到其左右边... 阅读全文
摘要:
最大全1子矩阵题意:求极大全1子矩阵的个数只需要再求最大子矩阵的基础上加个判断当前计算的矩阵是否是极大子矩阵即可。#include#include#include#includeusing namespace s... 阅读全文
摘要:
最大全1子矩阵题意:求极大全1子矩阵的个数只需要再求最大子矩阵的基础上加个判断当前计算的矩阵是否是极大子矩阵即可。#include#include#include#includeusing namespace s... 阅读全文
摘要:
题意:给你一个字符串,然后把所以本质不同的回文串放入集合,然后问你有多少pair(a,b),满足a,b是回文串,且a是b的子串,问这样的pair有多少对。在一个回文树里面,1.每一个节点对应的回文串都next是树... 阅读全文
摘要:
题意:给你一个字符串,然后把所以本质不同的回文串放入集合,然后问你有多少pair(a,b),满足a,b是回文串,且a是b的子串,问这样的pair有多少对。在一个回文树里面,1.每一个节点对应的回文串都next是树... 阅读全文
摘要:
题意:有n个点(nusing namespace std;#define ls rtpii;const ll inf=9e18;const int maxn=2000+10;int d[4][2]={1,0,-1... 阅读全文
摘要:
题意:有n个点(nusing namespace std;#define ls rtpii;const ll inf=9e18;const int maxn=2000+10;int d[4][2]={1,0,-1... 阅读全文