Cyclic Tour
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)
Total Submission(s): 1950 Accepted Submission(s): 984
Problem Description
There are N cities ...
分类：
其他好文 时间：
2015-08-28 02:13:01
阅读次数：
162
Tour
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2308 Accepted Submission(s): 1156
Problem Description
In the kingdom of Henryy,...
分类：
其他好文 时间：
2015-08-28 00:50:06
阅读次数：
486
【HDU】2255 奔小康赚大钱模板题★1533 Going Home模板题★2426 Interesting Housing ProblemKM★3395 Special FishKM★2282 ChocolateKM★2813 One fihgt oneKM★1853 Cyclic Tour最小...
分类：
其他好文 时间：
2015-08-27 07:07:16
阅读次数：
169
题意：循环节思路：kmp#include#include#includeusing namespace std;#define MaxSize 100005int _next[MaxSize];void GetNext(char t[]){//求next数组 int j,k,len; j...
分类：
其他好文 时间：
2015-08-21 22:55:08
阅读次数：
135
DFS to check cyclic. Please note some details.class Solution{ unordered_map> g; unordered_set visited; bool go(int i, int p) // true - cy...
分类：
其他好文 时间：
2015-08-21 14:59:18
阅读次数：
173
题目请点我
题解：
题目大意：有一个字符串s，可以在前后添加字符，使字符串成为一个循环次数至少为2的循环字符串，输出最少需要添加的字符数目。
首先可以证明题目可以等价为只在末尾添加字符使满足题意，要找到添加资格字符我们首先要找到循环单位的长度，利用一个辅助数组储存从起始位置开始长度为i的串的循环长度，初始值为i，利用与Next数组之间的关系来更新，找到循环长度，比如字符串abcabc,Next...
分类：
其他好文 时间：
2015-08-21 13:47:47
阅读次数：
108
传送门：点击打开链接
题意：给n个点和M条有向边，要找出许多个环出来，每个环点至少有2个，所有的点都要被环覆盖1次，且只能为1次。问所有环的长度之和
这题也可以用KM来做，这里主要是练习费用流的建图
对于这题，建图也是非常的奇妙的
由于每个点的入度都是1，出度都是1
所以会想到把每个点拆分成2个点，用i和i+n来表示
然后将源点与所有的i连接起来，将汇点与所有的i+n连...
分类：
其他好文 时间：
2015-08-18 22:50:17
阅读次数：
121
第一道费用流的题目---其实---还是不是很懂，只知道沿着最短路找增广路建图源点到1连一条容量为2（因为要来回），费用为0的边n到汇点连一条容量为2，费用为0的边另外的就是题目中输入的了另外这题是无向边-----maxn 开到1000会re----存个模板先吧--------------------...
分类：
其他好文 时间：
2015-08-14 21:11:43
阅读次数：
140
TSP是NP难，但是把问题简化，到最右点之前的巡游路线只能严格向右，到最右边的点以后，返回的时候严格向左，这个问题就可以在多项式时间内求出来了。写的记忆化，懒得想递推顺序。。。#includeusing namespace std;const int maxn = 1001;int x[maxn],...
分类：
其他好文 时间：
2015-08-12 21:23:27
阅读次数：
141
