题意：
给你一个串，问你他的每个前缀的最小重复单元，其中单元是可以重叠的，最后按顺序输出即可。比如样例中abaabaa的最小重复单元为abaa，所以相应输出为4。
样例：
input ： abaabaababa
outpit：1 2 3 4 5 3 4 5 3 10 3
kmp过程就不用多说了，现在我们利用next数组的性质来对问题进行求解。...
分类：
其他好文 时间：
2015-08-18 01:17:07
阅读次数：
125
题意：n个点，给定起点和终点，可以每次可以走一格或两格，走一格则需要一个代价，每个格子只能走一次，问从起点到终点并经过每一个点的最小代价思路：这题我没看出什么道理，先打了个暴力，结果发现了个相当坑的规律，，然后就过了。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-08-16 21:11:35
阅读次数：
129
题意：有n个时钟，只能顺时针拨，问使所有时间相同的最小代价是多少思路：将时间排序，枚举拨动到每一个点的时间就好了，容易证明最终时间一定是其中之一 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2015-08-16 21:04:23
阅读次数：
87
题意：good element的定义是a[i]在1~i-1中任取三个数（可以重复）的和能等于a[i]思路：vis[x]标记一下任两个数的和，处理a[i]时枚举1~i-1判断vis[a[i] - a[j]]是否被标记 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2015-08-16 02:04:25
阅读次数：
81
题意：第i种生物有k[i]个特征，分数是score[i]，现在要参加竞赛，报出一种生物a，和一些特征h[i]，参加竞赛的所有生物在这些h[i]上面的特征是一样的，a生物有h[i]，则所有竞赛的生物都必须有h[i]，a生物没有，竞赛的生物也没有，没有提到的则不用管。问你在竞赛中a的排名思路：特征最多只...
分类：
其他好文 时间：
2015-08-16 02:04:22
阅读次数：
95
Gym - 100203I I WIN题意：一个n*m的矩阵包含W,I,N三种字符，问相邻的字符最多能组成不重叠的WIN。思路：比赛的时候没有发现是网络流，，居然一度以为是二分图匹配，，写了一下没过就没改了，，知道了是网络流就好办了。设一个起点一个终点，起点和每个W之间连一条边，N和终点间连一条边，...
I -I WINTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/IDescriptionGiven ann?×?mrectang...
题意：平面上n个点修路，已经修好了m条，再修若干条使得点之间连通，求最小代价的方案。思路:基本上是裸的最小生成树了，我这里存边直接存在multyset了，取的时候也比较方便，我本来就是这么考虑的，队友打了一发朴素的排序的超时了。 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-08-16 00:32:31
阅读次数：
133
I -I WINTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/IDescriptionGiven ann?×?mrectang...
原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解给你平面上若干点，生成一颗完全图，让你生成一颗最小生成树。模板题。图中已经有了的边要将权值置0。代码是队友写的。代码#include #in...
分类：
其他好文 时间：
2015-08-15 22:50:33
阅读次数：
163
