码迷,mamicode.com
首页 >  
搜索关键字:最小表示法    ( 137个结果
HDOJ3374 String Problem 【KMP】+【最小表示法】
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
PKU 1509 Glass Beads (最小表示法)
题意:有一个环形字符串,让你找一个位置切一刀使得字符串字母序最小,输出这个位置。 思路:可以看成两个字符串比较,一个是从下标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
hdu 2609 How many 最小表示法
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 Problem hdu 3374 最小表示法加KMP的next数组
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
【HDOJ】2609 How many
循环同构的最小表示法。 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
ZOJ 3213
1 /* 2 ZOJ 3213 3 4 好吧,看过那种括号表示法后,就崩溃了,实在受不了。情况复杂,写了两天,人也有点傻X了,只能放弃,转而用最小表示法。 5 最小表示法不难写: 6 7 1)首先,要承认路径上有格子不选的情况,于是,在00的情况下,可扩展,也可不选。 8 ...
分类:其他好文   时间:2014-05-30 00:11:41    阅读次数:258
[最小表示法] hdu 2609 How many
题目链接: 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
137条   上一页 1 ... 12 13 14
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!