很简单的题，主要是要用字符串哈希，把字符串处理成整数。接下来可以继续用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
之前就听说过有个叫做hash表的东西，这段时间在上信息论与编码，也接触了一些关于编码的概念，直到今天做百度之星的初赛的d题时，才第一次开始学并用hash 一开始我用的是mutimap和mutiset，先对字符串从小到大排序，再存进mutimap中，之后遍历mutimap的键，结果都超时了，代码如下： ...
分类：
其他好文 时间：
2016-05-14 18:48:41
阅读次数：
254
题意：给出一个字符串，每次询问给出x和y要求算出从x到y的每个字符的（ASCII 码值-28）的值的积（mod9973）。 分析：首先的想法肯定是算出每个位置的前缀积，然后只要F[y]/F[x-1]即可。但是每个前缀积都已经mod9973了，就不能直接这样得出结果了，所以利用求逆元。因为a/b（mo ...
分类：
其他好文 时间：
2016-05-14 18:34:40
阅读次数：
222
逆元 1001 Problem A 求前缀哈希和逆元 dp 1002 Problem B 状态转移方程：dp[i] = dp[i-1] + dp[i-2]，Java写大数 字典树 1003 Problem C STL 1004 Problem D map或者双hash ...
分类：
其他好文 时间：
2016-05-14 18:33:31
阅读次数：
522
1大搬家 Problem Description Input Output Sample Input Sample Output //第三次搬家后的结果和第一次的结果完全相同,这表明搬家的指令必定符合如下规则：i-->t >i //由于直接推导f(N)(N个位置下指示个数)显得困难,于是很自然地考虑 ...
分类：
其他好文 时间：
2016-05-14 11:26:35
阅读次数：
461
问题描述： 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置上。搬家之后也是一一对应的，改变的只有位次。 在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这 ...
分类：
其他好文 时间：
2016-05-13 17:10:05
阅读次数：
145
1001、大搬家
Accepts: 515
Submissions: 2005
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
近期B厂组织了一次大搬家，所有人都要...
分类：
其他好文 时间：
2016-05-13 15:07:45
阅读次数：
339
列变位法解密
Accepts: 152
Submissions: 418
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
列变位法是古典密码算法中变位加密的一种方法，具体过程如下 ...
分类：
其他好文 时间：
2016-05-12 20:37:29
阅读次数：
202
大搬家
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
