1548: Design road
Time Limit: 2 Sec Memory Limit:
256 MB
Submit: 243 Solved: 115
[Submit][Status][Web
Board]
Description
You need to design road from (0, 0) to (x, y) in plane with the lo...
分类：
其他好文 时间：
2015-05-18 09:06:42
阅读次数：
89
1547: Rectangle
Time Limit: 1 Sec Memory Limit:
256 MB
Submit: 716 Solved: 197
[Submit][Status][Web
Board]
Description
Now ,there are some rectangles. The area of these rectangles is 1* x...
分类：
其他好文 时间：
2015-05-18 09:06:31
阅读次数：
114
1553: Good subsequence
Time Limit: 2 Sec Memory Limit:
256 MB
Submit: 549 Solved: 190
[Submit][Status][Web
Board]
Description
Give you a sequence of n numbers, and a number k you should f...
分类：
其他好文 时间：
2015-05-18 09:05:43
阅读次数：
119
1552: Friends
Time Limit: 3 Sec Memory Limit:
256 MB
Submit: 525 Solved: 136
[Submit][Status][Web
Board]
Description
On an alien planet, every extraterrestrial is born with a number. If t...
分类：
其他好文 时间：
2015-05-18 09:05:00
阅读次数：
122
1555: Inversion Sequence
Time Limit: 2 Sec Memory Limit:
256 MB
Submit: 360 Solved: 121
[Submit][Status][Web
Board]
Description
For sequence i1, i2, i3, … , iN, we set aj to be the number...
分类：
其他好文 时间：
2015-05-18 09:02:45
阅读次数：
123
1556: Jerry's trouble
Time Limit: 10 Sec Memory Limit:
256 MB
Submit: 445 Solved: 190
[Submit][Status][Web
Board]
Description
Jerry is caught by Tom. He was penned up in one room with a ...
分类：
其他好文 时间：
2015-05-18 09:02:35
阅读次数：
146
链接 ：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1620
题意 ： 给一个字符串 问怎么压缩字符串使得最终个数最小 具体怎么压缩请参照图示 很好明白。
题目就是需要找到 对于每个后缀 看成一个新字符串 找出它的前缀的最小循环节。
过程和大白书 P213页 是一样的，只需要对每个后缀跑一遍KMP求出周期。
剩下的...
分类：
其他好文 时间：
2015-05-18 01:09:54
阅读次数：
146
Description
Input
Output
Sample Input
abcbcbcbca
abbbcdcdcdabbbcdcdcd
0
Sample Output
Case 1: 7
Case 2: 11
HINT
题意：给一个小写子母的串，相邻相同的子串可以合在一起，问这个串合并后...
分类：
其他好文 时间：
2015-05-17 20:22:11
阅读次数：
109
Description
Input
Output
Sample Input
4
20 after 8
126 til 4
180 til 1
0 after 12
Sample Output
Case 1: 8:47:16
Case 2: 3:39:16
Case 3: 12:32:44
Case 4: 1:05:27
HINT
...
分类：
其他好文 时间：
2015-05-17 20:19:56
阅读次数：
128
Description
Input
Output
Sample Input
abcbcbcbca
abbbcdcdcdabbbcdcdcd
0
Sample Output
Case 1: 7
Case 2: 11
HINT
Source
题意：把字符串简化，问简化得到的最短长度是多少
思路：要简化首先要...
分类：
其他好文 时间：
2015-05-17 20:19:49
阅读次数：
128
