- 博客(11)
- 收藏
- 关注
原创 hdu4300
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2557 Accepted Submission(s): 1005Problem DescriptionClairewd is
2013-07-26 23:31:35 651
原创 关于kmp的总结
1.对于代码中i-next[i]代表了字符串最小前缀且满足能不断的复制得到原字符串;len%(i-next[i])==0时代表字符串刚刚是子串的整数倍;若len%(i-next[i])==0匹配时每一次移动的距离i-next[i]是相等的,若不等则只有最后一次不等;2.len =strlen(s);next[len]代表匹配度最大的前缀或后缀。3.详细分析一下:【就用上面的第一个例子说
2013-07-24 16:18:36 561
原创 hdu 1016
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19792 Accepted Submission(s): 8850Problem DescriptionA ring is
2013-07-24 16:08:03 517
原创 错排问题
n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。任给一个n,求出1,2,……,n的错排个数Dn共有多少个。递归关系式为:D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!] 简化公式:f(n)
2013-07-24 09:42:46 663
原创 hdu 1027
汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3730 Accepted Submission(s): 1855Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。
2013-07-23 23:52:41 519
原创 hdu 2087
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6211 Accepted Submission(s): 4124Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条
2013-07-23 21:01:04 621
原创 hdu 1205
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 17463 Accepted Submission(s): 5026Problem DescriptionHOHO,终于从Speakless手上赢走了所有的
2013-07-23 20:55:55 589
原创 hdu 1250
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5445 Accepted Submission(s): 1820Problem DescriptionA Fibonacci se
2013-07-22 10:41:07 491
原创 poj2039
To and FroTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8052 Accepted: 5367DescriptionMo and Larry have devised a way of encrypting messages. They fir
2013-07-22 10:22:29 479
原创 HDU 1297
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8780 Accepted Submission(s): 2789Problem DescriptionThere are man
2013-07-20 21:58:45 545
原创 HDU 1405
The Last PracticeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6245 Accepted Submission(s): 1265Problem DescriptionTomorrow is
2013-07-20 20:02:02 559
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人