Robot
Problem Description
Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise.
At first the robot is in ce...
分类：
其他好文 时间：
2014-08-01 19:55:22
阅读次数：
319
Collecting Bugs
Time Limit: 10000MS
Memory Limit: 64000K
Total Submissions: 2341
Accepted: 1126
Case Time Limit: 2000MS
Special Judge
Description
Ivan is fon...
分类：
其他好文 时间：
2014-08-01 13:35:51
阅读次数：
199
One Person Game
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha...
分类：
其他好文 时间：
2014-07-31 20:51:57
阅读次数：
311
LOOPS
Problem Description
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).
Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, ...
分类：
其他好文 时间：
2014-07-31 13:31:27
阅读次数：
232
Rating
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 714 Accepted Submission(s): 452
Special Judge
Problem Description
A little gi...
分类：
其他好文 时间：
2014-07-31 09:54:16
阅读次数：
303
Aeroplane chess
Problem Description
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice hav...
分类：
其他好文 时间：
2014-07-31 09:49:57
阅读次数：
208
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4405
e[i]：当前在位置i还需要走的步数期望
受刘汝佳的AC自动机那个后缀链接写法的启发，我的x[i]通过逆序算出来连续有“flight line ”的时候，能到达的最远距离， rep(i,0,m)
{
scanf("%d%d",&xx,...
分类：
其他好文 时间：
2014-07-29 14:22:38
阅读次数：
252
Football
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2875
Accepted: 1462
Description
Consider a single-elimination football tournament involving 2n...
分类：
其他好文 时间：
2014-07-28 16:22:33
阅读次数：
272
B.Race to 1UVA 11762 第一次接触概率dp,完全没想到是dp...没想到能递推出来0 0 首先需要知道 总的期望=每件事的期望×每件事发生的概率 然后可以根据这个来写递推公式,也是dp? 假设不小于x的质数有m个,x的质因子有n个(种 更确切),那么在求X的期望时,可以考虑...
分类：
其他好文 时间：
2014-07-27 21:37:35
阅读次数：
280
首先我们以50分为一单位，于是赢一次得1分输一次扣2分，由于每次都用小号打，所以容易观察出最后达到20分时应该分别为20分和19分。我们设dp[i]为i到i+1分的期望步数。则dp[i]=p*1+(1-p)*(dp[i-2]+dp[i-1]+dp[i]+1),前者是赢的期望，后者由于输了2分，所以变成i+1分时需要从i-2->i-1->i->i+1，就是dp[i-2]+dp[i-1]+dp[i]+...
分类：
其他好文 时间：
2014-07-26 15:02:20
阅读次数：
161
