题目大意:Tomato要玩一个游戏,他需要排队,一开始这个队列共有N个人,而他在队列的第M个位置,每当有玩家尝试激活登陆游戏时,会概率性触发四个事件。p1的概率注册失败,队列无变化。p2的概率连接失败,排在队首的人排到队尾。p3的概率成功,队首出队。p4的概率服务器瘫痪,停止激活!这时候如果排在To...
分类:
其他好文 时间:
2014-05-21 20:20:37
阅读次数:
222
SightseeingTime Limit: 3000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
639Accepted Submission(s): 249Problem D...
分类:
其他好文 时间:
2014-05-21 20:16:45
阅读次数:
551
BeansTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2518AcceptedSubmission(s):1250ProblemDescription
Bean-....
分类:
其他好文 时间:
2014-05-21 20:14:17
阅读次数:
222
hdu4578:http://acm.hdu.edu.cn/showproblem.php?pid=4578 题意:给一个序列 {an},有 4
种操作。1、将一段区间的数全部加 c。2、将一段区间的数全部乘 c。3、将一段区间的数全部等于 c。4、询问一段区间的和(和、平方和、立方和)。解题思路:...
分类:
其他好文 时间:
2014-05-21 20:06:13
阅读次数:
196
http://acm.hdu.edu.cn/showproblem.php?pid=4009最小树形图。题意是有n个地方需要供水,每个地方都可以选择是自己挖井,还是从别的地方引水,根据方法不同和每个地方的坐标不同,花费也不同,现在给出每个地方的坐标,花费的计算方法,以及每个地方可以给哪些地方供水(即...
分类:
其他好文 时间:
2014-05-21 19:56:11
阅读次数:
289
http://acm.hdu.edu.cn/showproblem.php?pid=3746kmp的Nxet数组求字符串循环节例题lenB%(lenB-Next[lenB])==0则其有周期lenB/(lenB-Next[lenB]),其中最小循环节长度是lenB-Next[lenB]#includ...
分类:
其他好文 时间:
2014-05-21 19:36:29
阅读次数:
185
http://acm.hdu.edu.cn/showproblem.php?pid=4393题意:有n个人,i-th人第一秒速度为Fi/s,之后Si/s。每一秒末,跑在最前面的人消失,如果有多个人同时在最前面,id最小的人消失。输出消失顺序。题解:因为Si最多只有100个,所以对Si进行操作。采用优...
分类:
其他好文 时间:
2014-05-21 19:23:37
阅读次数:
270
http://acm.hdu.edu.cn/showproblem.php?pid=1358求某个前缀的周期,用Next求循环节的题目#include
#include #include #include using namespace std ;char B[1000005] ;int Next[...
分类:
其他好文 时间:
2014-05-21 19:23:01
阅读次数:
241
1 #include 2 #include 3 #include 4 #include 5
#include 6 #include 7 #include 8 9 #define maxx 1<<2110 using namespace
std;11 12 int mat[22][22],n,dp.....
分类:
其他好文 时间:
2014-05-21 19:00:25
阅读次数:
197
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思:又是求最短路的,不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后,有点蠢蠢欲动,当时见到要用字典树做有点吓坏了(之前看过下,....
分类:
其他好文 时间:
2014-05-21 18:51:53
阅读次数:
325