测评传送门 题意： 一个字符串，求所有循环节长度及位置 Sample Input Sample Output 通过样例1再解释下题意： aa可由第1个a循环 2 次得到，输出位置：2，循环长度：2 aaa可由第1个a循环 3 次得到，输出位置：3，长度：3 做法：KMP的 next 预处理 code ...
分类：
其他好文 时间：
2018-11-08 00:23:58
阅读次数：
159
算是模板题了 可以用dfs序维护点到根的距离 注意些LCA的时候遇到MAXM，要-1 ...
分类：
编程语言 时间：
2018-11-07 11:31:24
阅读次数：
290
任意门：http://poj.org/problem?id=3233 Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 28619 Accepted: 11646 Description G ...
分类：
其他好文 时间：
2018-11-07 00:46:50
阅读次数：
182
题意：求区间内二进制中0的数量要不能少于1的数量 分析：很明显的是数位DP； 菜鸟me : 整体上是和数位dp模板差不多的 ， 需要注意的是这里有前导零的影响 ， 所以需要在dfs()里面增加zor 变量的限制条件 ， 那么我们的dp[i][j] 是表示第i 位置 ， ,0的数量减去1的数量不少于 ...
分类：
其他好文 时间：
2018-11-06 23:36:21
阅读次数：
210
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12820 Accepted: 4660 Description A network administrator manages a large network. T ...
分类：
Web程序 时间：
2018-11-06 22:36:26
阅读次数：
216
极大团个数:POJ 2989 #include <cstdio> #include <cstring> using namespace std; const int maxn = 130; bool mp[maxn][maxn]; int some[maxn][maxn], none[maxn][m ...
分类：
其他好文 时间：
2018-11-06 21:27:52
阅读次数：
423
题目链接：http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 50755 Accepted: 19053 Description You ar ...
分类：
其他好文 时间：
2018-11-06 20:23:44
阅读次数：
140
题目描述就不多说了，网址在这里——>> http://poj.org/problem?id=1475 看到这题没有一点头绪，于是百度找代码观摩，可是就算这样也是对别人的解法半知半解，不能说找到了完全正确的答案，但对结题过程有了大致了解。 总体思路就是在队箱子bfs的同时，也对人进行bfs. 每移动箱 ...
分类：
编程语言 时间：
2018-11-04 21:53:14
阅读次数：
224
题目链接：http://poj.org/problem?id=2559 题意： 给出 $n(1 \le n \le 10^5)$ 个宽为 $1$，高为 $h_i(0 \le h_i \le 10^9)$ 的矩形，它们从原点开始并排在 $x$ 轴上， 现在要求出，这个合并产生的图形内部最大的矩形的面积 ...
分类：
其他好文 时间：
2018-11-04 21:23:17
阅读次数：
151
定义重载运算的时候一定要将矩阵初始化，因为这个调了一上午...... Code: ...
分类：
其他好文 时间：
2018-11-04 11:07:35
阅读次数：
174
