LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 2552Accepted Submission(s): 1041 Problem D...
分类：
其他好文 时间：
2014-10-19 16:57:51
阅读次数：
182
题目大意不多说了这里用dp[i][0] 代表取完第一个盒子后第二个盒子剩 i 个的概率，对应期望就是dp[i][0] *idp[i][1] 就代表取完第二个盒子后第一个盒子剩 i 个的概率dp[i][0] = p^(n+1) * (1-p)^(n-i) * C(2*n-i , n-i) =p^(n+...
分类：
其他好文 时间：
2014-10-19 16:52:54
阅读次数：
152
code forces 148D Bag of mice （概率DP） ——black的专栏——waShaXiu...
分类：
其他好文 时间：
2014-10-19 14:24:25
阅读次数：
235
poj 3071 Football （概率DP）—— black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-10-19 11:41:00
阅读次数：
200
poj 3744 Scout YYF I （概率DP+矩阵快速幂） —— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-10-18 18:28:17
阅读次数：
235
题目链接：点击打开链接
题意：
要在一条直线上摆多米诺骨牌。
输入n, l, r
要摆n张排，每次摆下去向左倒的概率是l, 向右倒的概率是r
可以采取最优策略，即可以中间放一段，然后左右两边放一段等，摆放顺序任意。
问：在最佳策略下要摆成n张牌的期望次数。
思路：
点击打开链接
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-18 00:45:44
阅读次数：
598
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his fr...
分类：
其他好文 时间：
2014-10-16 19:51:23
阅读次数：
325
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-10-16 19:09:22
阅读次数：
268
hdu 4405 Aeroplane chess （概率DP+求期望）—— black 的专栏 ——waShaXiu...
分类：
其他好文 时间：
2014-10-16 10:41:32
阅读次数：
122
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822
记得比赛之前，看到WALK那道概率DP的题，然后就觉得应该可能出概率DP，十一还专门看了以前做的，
现场的时候，真的出了，然后好激动的样子，开始推得二维，然后感觉好难推，发现n只有50，所以就去推三维，然后发现k
也发现了自己的问题：1、平时学的东西掌握的不够扎...
分类：
其他好文 时间：
2014-10-15 23:18:52
阅读次数：
215
