Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4124 Accepted Submission(s): 1866
Problem Description
CC always ...
分类:
其他好文 时间:
2015-08-12 14:37:49
阅读次数:
119
Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4063 Accepted Submission(s): 1830
Problem Description
CC always ...
分类:
其他好文 时间:
2015-08-07 19:48:52
阅读次数:
133
题意:一个王国有N个城市,M条路,都是有向的,现在可以去旅游,不过走的路只能是环(至少也需要有两个城市),他们保证这些城市之间的路径都是有环构成的,现在至少需要走多少路。分析:因为是有向图所以,而且走的是环所以每个城市都会进入一次并且出去一次,构成二分图,并且是完备匹配(完备匹配后肯定都是环了),现...
分类:
其他好文 时间:
2015-08-06 09:24:53
阅读次数:
111
Problem DescriptionThere arenapple trees planted along a cyclic road, which isLmetres long. Your storehouse is built at position0on that cyclic road.T...
分类:
其他好文 时间:
2015-08-04 20:52:18
阅读次数:
212
题目链接: Hdu 3488 Tour题目描述: 有n个节点,m条有权单向路,要求用一个或者多个环覆盖所有的节点。每个节点只能出现在一个环中,每个环中至少有两个节点。问最小边权花费为多少?解题思路: 因为每个节点就出现一个,那么每个节点出度和入度都为1咯。我们可以对每个节点u拆点为u,u',分...
分类:
其他好文 时间:
2015-08-04 18:57:27
阅读次数:
120
代码:
#include
#include
using namespace std;
char a[100005];
int next[100005];
int LCPS[100005];
int n,m;
void GetLCPS()
{
int j=0;
int k=-1;
int len=strlen(a);
next[0]=-1;
while(...
分类:
其他好文 时间:
2015-08-04 00:48:34
阅读次数:
100
给出一个图,从一号节点去N号节点,再回来。但是不能经过相同的边,即一条边最多只能够走一次。求来回的总长度的最小值。转化:求1号到N号的2条没有公共边的路径,这样就相当于在这个图中所有边的容量都是1,现在要找2条增广路,得到的流量为2,就相当于求流量为2的最小费用流。 1 #include 2 #.....
分类:
其他好文 时间:
2015-08-01 17:14:13
阅读次数:
98
题意:给一个字符串,问:要补多少个字符才能让其出现循环?比如abc要补3个变成abcabc。若已经循环,输出0。思路:KMP的next数组解决。如果已经出现循环,那么答案为0。但是不循环呢?要根据next[len]来断定。我们要用最少字符来补上使其循环,而我们所知的就是要令循环节为k=len-nex...
分类:
其他好文 时间:
2015-07-28 00:49:03
阅读次数:
119
Cyclic Nacklace Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3746 Mean:给你一个字符串,让你在后面加尽量少的字符,使得这个字符串成为一个重复串。例:abca---添加bc,成为abcabca...
分类:
其他好文 时间:
2015-07-27 22:35:40
阅读次数:
131
Cyclic TourTime Limit: 1000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:185364-bit integer IO format:%I64d Java class name:Ma...
分类:
其他好文 时间:
2015-07-26 20:37:21
阅读次数:
184