iwtwiioi

摘要： http://poj.org/problem?id=2406题意：给定一个字符串 L,已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。（长度#include #include #include #include using namespace std;int p[20000... 阅读全文

摘要： http://www.spoj.com/problems/DISUBSTR/题意：求字符串不同子串的数目。#include using namespace std;const int N=1005;void sort(int *x, int *y, int *sa, int n, int m) { ... 阅读全文

摘要： http://poj.org/problem?id=3261题意：一个长度为n的串，要求最长的子串的长度且这个子串的出现次数不少于k次。（1#include using namespace std;const int N=20015;void sort(int *x, int *y, int *sa... 阅读全文

摘要： http://poj.org/problem?id=1743题意：不可重叠最长重复子串，n#include using namespace std;const int N=20015;void sort(int *x, int *y, int *sa, int n, int m) { static ... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2946题意：给n个串，求最大公共子串。（1using namespace std;const int N=2005<<1;struct sam { int cnt, root, last, l[N], ... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1854题意：n个数据，每个数据有两个属性，要求取一些数据且每个数据取一个属性使得组成连续的一段单调递增的数（从1开始），求最大能连续到多少。（nusing namespace std;const int... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1452题意：n×m的矩阵上每个点有个颜色，现在有q个操作：1 x y c 将点(x,y)的颜色改为c；2 x1 x2 y1 y2 c 询问矩阵x1y1-x2y2颜色为c的格子数目#include usi... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1103题意：一棵n节点的树（1using namespace std;const int N=250005;int n, ihead[N], cnt;struct dat { int next, to;... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3319题意：给一棵n节点的树（n#include #include #include #include #include #include #include #include #include usin... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1019题意：汉诺塔规则，只不过盘子n#include #include #include #include #include #include #include #include #include us... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3850题意：类似国王游戏....无意义..#include #include #include #include #include #include #include #include #include... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1074题意：一开始有一个左上角是(0,100)，右下角是(100,0)的纸片，现在可以沿有向直线折n次（n#include #include #include #include #include #in... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1048题意：给出一个a×b（a,b#include #include #include #include #include #include #include #include #include usi... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3809题意：n个元素（1#include #include #include #include #include #include #include #include #include using na... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1018题意：有2行，每行有c(c#include #include #include #include #include #include #include #include using namespa... 阅读全文

摘要： http://poj.org/problem?id=1279题意：给一个n个点的多边形，n#include #include #include #include #include #include #include #include using namespace std;typedef long ... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1038题意：给出n个x轴各不相同的二维整点，且升序，n#include #include #include #include #include #include #include #include #i... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2178题意：给出n#include #include #include #include #include #include #include #include #include using names... 阅读全文

摘要： http://uoj.ac/contest/6/problem/51题意：给m（$m \le 10^5$）个询问，每次给出$a, b(a^b \le n, n \le 10^9)$，对于每一组$a, b$，双人博弈，每次可以给$a$加1或给$b$加1，要求每次操作后$a^b \le n$。不能操作的... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1027题意：$n$种材料，$m$种需求。每种材料有三个属性，给出三个属性的含量（和为1），问能否通过这$n$种材料合成$m$种需求的材料。（$n, m \le 500$）#include #includ... 阅读全文