题意: 度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到： 请帮助度熊计算大字符串中任意一段的哈希值是多少。多组测试数据，每组测试数据第一行 ...
分类：
其他好文 时间：
2016-05-15 10:58:46
阅读次数：
176
题意: 熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每 一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字 ...
分类：
其他好文 时间：
2016-05-15 10:56:07
阅读次数：
227
题意: 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。 思路: 自己手动写几个后就会发现是大斐波那契. 代码: ...
分类：
其他好文 时间：
2016-05-15 10:46:47
阅读次数：
118
很简单的题，主要是要用字符串哈希，把字符串处理成整数。接下来可以继续用hash，也可以像我一样用个map就搞定了。 ...
分类：
其他好文 时间：
2016-05-14 23:09:50
阅读次数：
364
A.前缀hash+逆元 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <cmath> #include <stack> #include <string> #include < ...
分类：
其他好文 时间：
2016-05-14 23:00:13
阅读次数：
165
题意：给出一个字符串，每次询问给出x和y要求算出从x到y的每个字符的（ASCII 码值-28）的值的积（mod9973）。 分析：首先的想法肯定是算出每个位置的前缀积，然后只要F[y]/F[x-1]即可。但是每个前缀积都已经mod9973了，就不能直接这样得出结果了，所以利用求逆元。因为a/b（mo ...
分类：
其他好文 时间：
2016-05-14 18:34:40
阅读次数：
222
大搬家
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置iii上的人要搬到位置jjj上。现在B厂有NNN个人，一对一到NNN个位置上。搬家之后也是一一对应的，改...
分类：
其他好文 时间：
2016-05-12 20:35:53
阅读次数：
157
大搬家 Accepts: 207 Submissions: 713
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在...
分类：
其他好文 时间：
2016-05-12 20:18:14
阅读次数：
199
大搬家
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人，一对一到...
分类：
其他好文 时间：
2016-05-12 15:33:11
阅读次数：
112
列变位法解密
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排...
分类：
其他好文 时间：
2016-05-12 15:27:31
阅读次数：
155
