Each time we find a match, increase the global counter by 1.For KMP, algorithm, you may refer to the following links which have nice explanations.KMP ...
分类:
编程语言 时间:
2015-06-30 19:56:33
阅读次数:
142
题目1 : 连通性·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接,保证...
分类:
其他好文 时间:
2015-06-27 23:57:02
阅读次数:
153
#1178 : 计数时间限制:10000ms单点时限:1000ms内存限制:256MB描述Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时,他发现一类黑魔法来召唤远古生物,鱼丸。魔法n能召唤类型i鱼丸当且仅当i能够被表示为x xor n*x对于某个正整数x和固定的n。Rowdark...
分类:
其他好文 时间:
2015-06-24 10:34:30
阅读次数:
170
#1177 : 顺子时间限制:6000ms单点时限:1000ms内存限制:256MB描述你在赌场里玩梭哈,已经被发了4张牌,现在你想要知道发下一张牌后你得到顺子的概率是多少?假定赌场使用的是一副牌,四种花色的A、2、3、...、J、Q、K共52张,这副牌只发给你了4张,你的剩下一张牌从剩下48张中任...
分类:
其他好文 时间:
2015-06-24 10:32:11
阅读次数:
113
题意:写出一个环,环上有2^n个格子,每个格子中的数字是0或1,相连着的n个格子可以组成一个数的二进制,要求给出这2^n个数字的序列,使得组成的2^n个数字全是不同的。(即从0到2^n-1)思路:构造一个图,但是只需要考虑边,每条边假设为n个0/1组成的串,即此图有2^n条边,每边代表1个数字。若两...
分类:
其他好文 时间:
2015-06-23 19:36:07
阅读次数:
111
题目1 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小纸片,于是控制主...
分类:
其他好文 时间:
2015-06-21 21:02:38
阅读次数:
215
题目2 : 计数
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时,他发现一类黑魔法来召唤远古生物,鱼丸。
魔法n能召唤类型i鱼丸当且仅当i能够被表示为x
xor n*x对于某个正整数x和固定的n。
Rowdark想知道类型为[L,R]之间的鱼丸...
分类:
其他好文 时间:
2015-06-19 16:50:46
阅读次数:
113
#1177 : 顺子
时间限制:6000ms
单点时限:1000ms
内存限制:256MB
描述
你在赌场里玩梭哈,已经被发了4张牌,现在你想要知道发下一张牌后你得到顺子的概率是多少?
假定赌场使用的是一副牌,四种花色的A、2、3、...、J、Q、K共52张,这副牌只发给你了4张,你的剩下一张牌从剩下48张中任意取出一张。
顺子指的是点数连续的...
分类:
其他好文 时间:
2015-06-18 22:21:00
阅读次数:
122
#include #include #include #include using namespace std; int t,n;bool ok;string str; struct Trie { Trie *next[26]; int num;}; void inser...
分类:
其他好文 时间:
2015-06-18 21:54:41
阅读次数:
119