String Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1512 Accepted Submission(s): 668
Problem Description
Give you a s...
分类:
其他好文 时间:
2014-07-19 02:33:46
阅读次数:
222
题意:有一个环形字符串,让你找一个位置切一刀使得字符串字母序最小,输出这个位置。
思路:可以看成两个字符串比较,一个是从下标0开始(0~n-1),一个从下标1开始(1~n-1,0)。
然后两个指针i=0,j=1.从s[i]和s[j]开始比较第k个字符是否相同,当k==len时,返回i,j中的最小值.当s[i+k]和s[j+k]不相同时,若s[i+k]>s[j+k]则可见从s[i+1]到...
分类:
其他好文 时间:
2014-07-16 12:55:27
阅读次数:
190
How manyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248Accepted Submission(s): 486Problem Des...
分类:
其他好文 时间:
2014-07-11 23:42:51
阅读次数:
252
String ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1492Accepted Submission(s): 662Probl...
分类:
其他好文 时间:
2014-07-11 22:25:45
阅读次数:
191
循环同构的最小表示法。 1 #include 2 #include 3 4 #define MAXN 10005 5 #define MAXL 105 6 7 char map[MAXN][MAXL]; 8 char buf[MAXL]; 9 10 int Min_exp(char str[...
分类:
其他好文 时间:
2014-07-07 23:06:44
阅读次数:
213
1 /* 2 ZOJ 3213 3 4
好吧,看过那种括号表示法后,就崩溃了,实在受不了。情况复杂,写了两天,人也有点傻X了,只能放弃,转而用最小表示法。 5 最小表示法不难写: 6 7
1)首先,要承认路径上有格子不选的情况,于是,在00的情况下,可扩展,也可不选。 8 ...
分类:
其他好文 时间:
2014-05-30 00:11:41
阅读次数:
258
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2609
How many
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1225 Accepted Submis...
分类:
其他好文 时间:
2014-05-12 06:35:21
阅读次数:
322