Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4892 Accepted Submission(s): 2040
Problem Description
...
分类：
其他好文 时间：
2014-07-26 17:18:42
阅读次数：
229
取(m堆)石子游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-07-26 15:02:58
阅读次数：
151
首先我们以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
Sticks
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
George took sticks o...
分类：
其他好文 时间：
2014-07-26 02:37:36
阅读次数：
179
Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6019 Accepted Submission(s): 1699
Problem Description
George took sticks...
分类：
其他好文 时间：
2014-07-26 02:34:56
阅读次数：
199
Brave Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6329 Accepted Submission(s): 4229
Problem Description
十年前读大学的时候，中国每年都...
分类：
其他好文 时间：
2014-07-26 02:26:37
阅读次数：
140
Public Sale
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3879 Accepted Submission(s): 2362
Problem Description
虽然不想，但是现实总归是现实...
分类：
其他好文 时间：
2014-07-26 02:23:58
阅读次数：
195
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3512 Accepted Submission(s): 1755
Problem Description
有两堆石子，数量任意，可以不同。游戏开始...
分类：
其他好文 时间：
2014-07-26 02:17:26
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=3998求LIS的长度，并且求有多少组互不相交的LIS求组数用最大流建图如下：if(dp[i]==1)add(S,i,1) ; if(dp[i]==ans)add(i+n,T,1) ;if(j>i && dp[j.....
分类：
其他好文 时间：
2014-07-22 00:04:33
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=3364经典高斯消元解开关问题m个开关控制n个灯，开始灯全灭，问到达目标状态有几种方法（每个开关至多一次操作，不计顺序）一个灯的最终状态取决于x1^x2^...^xm，xi表示第i个开关的状态，1开0关所以根据题意建...
分类：
其他好文 时间：
2014-07-21 09:28:18
阅读次数：
297
