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
<divid="mq"style="width:100%;height:18px;overflow:hidden;border:1pxsolid#ffffff"onmouseout="iScrollAmount=1">轻轻的我走了，正如我轻轻的来；<br/>我轻轻的招手，作别西天的云彩。<br/>那河畔的金柳，是夕阳中的新娘；<br/>波光里的艳影，在我..
分类：
其他好文 时间：
2014-10-01 00:47:30
阅读次数：
327
第一题：设 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
1.为了安全的进行通信，基于ACK确认机制使用selector机制的多路复用的IO通信机制，此外还有epoll控制业务挂接点或者接入点：常见的接入点： RDBMS进行CRUD MQ消息服务器接入 SOA接入点如果统一，最好使用adapter适配器接入，方便扩展package com.text....
分类：
其他好文 时间：
2014-09-27 10:06:29
阅读次数：
346
题目链接：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
MQforlinux安装与卸载【转】一、安装步骤：1. 用root帐号登录系统2. MQ安装程序需将代码安装到目录/opt/mqm下，将数据保存到目录/var/mqm下，需确保相关目录下有足够的磁盘空间3. 创建名称为“mqm”的组和用户，并且将用户的目录指定为/var/mqm//建立用户组mqm，...
分类：
系统相关 时间：
2014-09-23 13:52:24
阅读次数：
256
