There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to e...
分类：
其他好文 时间：
2014-06-16 11:17:45
阅读次数：
162
上次的湘潭赛的C题，用线段树敲了下还是WA，不知道为何，我已经注意了处理相同数据，然后他们当时用的RMQ。所以学了下RMQ，感觉算法思想是一样的，RMQ用了DP或者是递推，由单个数到2^k往上推，虽然有部分重叠的，也没关系，因为RMQ是求区间最值嘛然后这道题目，要把出现次数化为最值，构造一个新的数组...
分类：
其他好文 时间：
2014-06-16 06:21:13
阅读次数：
248
题目：给你一些01串，判断是不是某些串是其它串的前缀。
分析：字符串，字典树。
首先，将字符串按长度排序，这样前缀一定在前面；
然后，再插入字典树的过程中，判断是否覆盖即可。
说明：注意数组的大小。
#include
#include
#include
#include
using namespace std;
char wor...
分类：
其他好文 时间：
2014-06-15 20:09:54
阅读次数：
190
题目：有40个培养皿，每个培养皿中有一个数字（0-9）。最开始时20号中数字为1，其余为0。
每组输入有一个DNA programs（10个数字构成的序列），它决定每个培养皿下个时间的数字。
设培养皿i中的数字为F（i），则下次其中的数字为DNA（F（i-1）+F（i）+F（i+1））
{即，编号为F（i-1）+F（i）...
分类：
其他好文 时间：
2014-06-15 19:21:09
阅读次数：
249
Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9396
Accepted: 4417
Description
A number whose only prime factors are 2,3,5 or 7 is called a...
分类：
其他好文 时间：
2014-06-15 19:04:15
阅读次数：
159
题目：给你一些字符串的替换关系，以及一个句子。按顺序替换，输出最后结果。
分析：字符串。按照替换顺序依次替换（这个替换用过之后，就不再使用），每个替换可能出现多次。
这里注意，如果当前串中有多个可被当前单词替换的位置，只替换最前面的那个，
下次用本次生成的串替换，而不是整体一次性替换。
说明：注意数据清空。
#include
#inclu...
分类：
其他好文 时间：
2014-06-15 18:59:34
阅读次数：
205
题目就是给出一组数，让我们测试其中有多少个是素数。
求素数有测试sqrt(n)个数的方法，有筛子方法，不过对于本题这样的题目来说就都不是高效的。
本题使用Miller Rabin素数测试法，效率奇高，对于不是极其大的整数测试都几乎是常数时间。令人神往的算法啊。
网上有个程序，好像是什么吉林的模板程序，不过我一直没看懂他是什么思路写的，是个AC的程序，不过却是错误的，呵呵，因为程序一直把9当做...
分类：
其他好文 时间：
2014-06-15 18:48:07
阅读次数：
194
题目：再一句话里面有P，I，U中的2个已知量，求第三个未知量。（P=I*U）
分析：字符串。利用'='定位已知量，然后将'='后面的的数字和单位分别读入处理。
说明：注意单位有m（10^-3），k(10^3)，M(10^6)的前缀，以及小数点的处理。
#include
#include
#include
#include
using namespace std;
char Sat...
分类：
其他好文 时间：
2014-06-15 17:48:02
阅读次数：
199
题目：给你一些单词和一个字母矩阵，问这个单词最早出现在哪里（单词可以向8个直线方向书写）。
分析：字符串。枚举矩阵中每个字母的8个方向，生成最长字符，然后在里面找单词即可。
说明：处理前，将大写字母先转化成小写字母。
#include
#include
#include
#include
using namespace std;
char text[52][52];
char w...
分类：
其他好文 时间：
2014-06-15 09:33:33
阅读次数：
164
