Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4526Accepted Submission(s): 2063Pro...
分类：
其他好文 时间：
2015-09-25 20:17:16
阅读次数：
211
有向环最小权值覆盖问题http://blog.csdn.net/u013480600/article/details/39159407#include#include#include#include#include#includeusing namespace std;//设置节点数量const i...
分类：
其他好文 时间：
2015-09-25 18:38:32
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746给你一个字符串，让你在后面加尽量少的字符，使得这个字符串成为一个重复串。abca---添加bc，成为abcabcabcd---添加abcd，成为abcdabcdaa---无需添加经典的求最小循环节。...
分类：
其他好文 时间：
2015-09-24 16:24:35
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=3746Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2015-09-24 10:39:42
阅读次数：
168
DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money,...
分类：
其他好文 时间：
2015-09-21 14:08:30
阅读次数：
226
去美国旅游，或出国旅游，英语不精没关系，词汇量不多也没关系，但有一些实用的口语一定要学会哟~ 酒店住宿常用英文 I would like to have a morning Call at8:00 in the morning.我要早上8：00设定电话叫醒。 I'd like to order ro...
分类：
其他好文 时间：
2015-09-06 16:20:57
阅读次数：
200
题意：求最少需要在后面补几个字符能凑成两个循环。分析：最小循环节的应用，i-next[i]为最小循环节。#include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-09-03 23:20:22
阅读次数：
180
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4420Accepted Submission(s): 2011Pro...
分类：
其他好文 时间：
2015-09-03 15:18:02
阅读次数：
205
题意：给定一个邻接矩阵得到有向图，判断是否存在哈密顿回路，若存在，输出路径，否则输出-1；思路：将每个点作为head遍历一次求哈密顿通路，看是否存在哈密顿回路；一个点的时候需要特判；#include#include#includeusing namespace std;int n,m;int mm[...
分类：
其他好文 时间：
2015-09-02 21:53:05
阅读次数：
191
题目链接：点击打开链接
题意描述：给定一个字符串，求使这个字符串是循环字符串至少需要添加多少个字符？要求循环至少两次
解题思路：kmp（next[]数组性质：点击打开链接）
根据next[]数组的性质我们可以得到一个字符串最小循环节为n-next[n],所以我们可以得出结论
if((n%(n-next[n])==0)&&(n/(n-next[n])>1))
printf("0...
分类：
其他好文 时间：
2015-08-31 13:42:42
阅读次数：
200
