Rabbit's String
Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 288 Accepted Submission(s): 108
Problem Description
Long long ago,...
分类:
其他好文 时间:
2014-10-02 00:29:21
阅读次数:
451
第一题:设 S(N)表示 N 的各位数字之和,如 S(484)=4+8+4=16,S(22)=2+2=4。如果一个正整数 x满足 S(x*x)=S(x)*S(x),我们称 x 为 Rabbit Number。比方说,22 就是一个 Rabbit Number,因为 S(484)=S(22)*S(22...
分类:
其他好文 时间:
2014-09-27 17:00:50
阅读次数:
221
题目链接:hdu 5030 Rabbit's String
题目大意:给定k和一个字符串,要求将字符串拆分成k个子串。然后将每个子串中字典序最大的子串选出来,组成一个包含k个字符串的集合,要求这个集合中字典序最大的字符串字典序最小。
解题思路:网赛的时候试图搞了一下这道题,不过水平还是有限啊,后缀数组也是初学,只会切一些水题。赛后看了一下别人的题解,把这题补上了。
首先对整个字符串做...
分类:
其他好文 时间:
2014-09-26 21:31:29
阅读次数:
287
题目大意:
要求将一个长串分解成最多k个子串,使得分开的n个串的字典序最大的那一个子串的字典序最小。
思路分析:
要最大的最小,不难想到二分的。
我们二分出原串中的第rk大子串就是目标串。
现在就是怎么判断这个串满足要求,也就是我们如何分其他部分,使之成为字典序最大的一个。
我们可以通过rk轻易的找到这是哪一个串,假设它处在sa[t]中。
那么可以知道 在 sa数组中t以前的...
分类:
其他好文 时间:
2014-09-25 18:43:27
阅读次数:
179
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5030题意:给出一个长度为n的串S,将S分成最多K个子串S1,S2,……Sk(k=0;i--) sa[--wd[x[i]]]=i; for(j=1,p=1;p=j) y[p++]=sa[i]-j; ...
分类:
其他好文 时间:
2014-09-22 03:01:21
阅读次数:
246
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5029Problem DescriptionThe soil is cracking up because of the drought and the rabbit kingdom is facing ...
分类:
其他好文 时间:
2014-09-22 02:39:21
阅读次数:
291
Rescue the Rabbit
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1412 Accepted Submission(s): 403
Problem Description
Dr. X is a biol...
分类:
其他好文 时间:
2014-09-18 14:50:54
阅读次数:
245
题目地址:HDU 1849
初次接触nim博弈,感觉好神奇的说。。。居然可以跟异或运算扯上关系。。。。给人类的智商跪了。。。作为地球人我感到很自豪。。
具体证明什么的看这篇博客被。传送门
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-09-14 22:13:17
阅读次数:
276
Rabbit Kingdom
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 964 Accepted Submission(s): 315
Problem Description
Long long ago, ...
分类:
其他好文 时间:
2014-09-13 00:49:54
阅读次数:
476
给定母串S和待匹配串T,求T能在母串S中匹配多少次(不一定要连续匹配,并且母串中多个相同字母可以依次使用,但均只能使用一次,如S=rabbbit T=rabbit, 则S中三个连续的b可以依次匹配T中两个bb各一次())...
分类:
其他好文 时间:
2014-09-11 19:31:32
阅读次数:
139