题目传送门关于求解最长回文子串,有dp做法,也有同样n^2的但只用O(1)的空间,还有KMP,后缀数组?? 1 int main(void) { 2 while (scanf ("%s", str + 1) == 1) { 3 int len = strlen (st...
分类:
其他好文 时间:
2015-08-07 21:51:49
阅读次数:
119
在处理计算数学上某函数零点的时候,我们通常是这样做的:
1. 先判断这个零点在某个单调区间 [ a,b ]上( 假设为递增区间 );
2. 之后判断 f(x) 在 (a+b)/2 [ a,b中点处 ]是否为零;
3. 若中点处大于零,b=( a+b )/2 ;否则,同理,a=( a+b )/2 ;
4. 重复2.3.过程,直到...
分类:
其他好文 时间:
2015-08-07 20:21:17
阅读次数:
132
病毒侵袭持续中
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8460 Accepted Submission(s): 2945
Problem Description
小t非常感谢大家帮忙解决了他的上一个...
分类:
其他好文 时间:
2015-08-07 20:16:01
阅读次数:
153
分析:
写这道题前会长给我们讲了kmp的用法,但是当时一直迷迷糊糊的,没有搞得太懂,下去自己又看了一下。结合这道题写下自己的理解。...
分类:
其他好文 时间:
2015-08-07 20:15:51
阅读次数:
88
逃离迷宫
点击打开链接
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19568 Accepted Submission(s): 4756
Problem Description
给定一个m × ...
分类:
其他好文 时间:
2015-08-07 20:11:36
阅读次数:
109
Train Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6852 Accepted Submission(s): 3708
Problem Description
As we all know the ...
分类:
其他好文 时间:
2015-08-07 19:56:57
阅读次数:
116
Game of Connections
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3599 Accepted Submission(s): 2072
Problem Description
This is a small ...
分类:
其他好文 时间:
2015-08-07 19:51:10
阅读次数:
159
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
Count the string
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6302 Accepted Submission(s): 2919
Problem Description
It is wel...
分类:
其他好文 时间:
2015-08-07 16:12:50
阅读次数:
82
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15352 Accepted Submission(s): 3901
Problem Description
当太阳的光辉逐渐被月亮遮蔽,世界失去了光...
分类:
其他好文 时间:
2015-08-07 14:43:25
阅读次数:
124