HDU 4777 Rabbit Kingdom
题目链接
题意：给定一些序列，每次询问一个区间，求出这个区间和其他数字都互质的数的个数#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long ll;
const ll N = 20...
分类：
其他好文 时间：
2014-10-10 14:41:44
阅读次数：
311
Rabbit Number
枚举
【问题描述】
设 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，...
分类：
其他好文 时间：
2014-10-05 18:56:58
阅读次数：
185
直接上代码:module Action def jump @distance = rand(4) + 2 puts "I jumped forward #{@distance} feet!" endendclass Rabbit include Action attr_reade...
分类：
其他好文 时间：
2014-10-03 00:29:03
阅读次数：
235
题目大意：
给出的DNA序列有一个权值，请构造一个长度为I的DNA序列使得在这段DNA序列的权值最大。如果为负数就输出噼里啪啦。。。
思路分析：
构造序列就是在ac自动机上走，求最大要用到dp
dp[i][j][k] 表示现在构造到了长度 i 。此时的我们把当前字符放在j节点，并且满足了k状态。k是一个10位的2进制状态压缩。
注意这道题上有坑就是一个序列可能有多个权值。所以不能...
分类：
其他好文 时间：
2014-10-02 15:44:43
阅读次数：
173
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
