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-13 21:55:27
阅读次数：
243
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3853
LOOPS
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s)...
分类：
其他好文 时间：
2014-10-13 18:33:39
阅读次数：
235
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 frie...
分类：
其他好文 时间：
2014-10-13 11:48:39
阅读次数：
127
ZOJ 3822 Domination(概率dp)2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 23:49:08
阅读次数：
241
///dp[i][j][k]表示i行j列已经有棋子，且放了k个的概率
///dp[i][j][k]一共有四种转移方式
///1：dp[i-1][j][k-1] 概率为 (n-(i-1))*j/(n*m-(k-1))
///2:dp[i][j-1][k-1] 概率为 i*(m-(j-1))/(n*m-(k-1))
///3:dp[i-1][j-1][k-1] 概率为 (n-(i-1))*(...
分类：
其他好文 时间：
2014-10-12 22:08:18
阅读次数：
198
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marja...
分类：
其他好文 时间：
2014-10-12 21:37:08
阅读次数：
227
概率dp，一开始用了二维超时，后来加了一位记忆化就不超时了啊。dp[x][y][z]代表已经覆盖了第x行y列此时还剩下k个空格。
所以：dp[x][y][z] = p1*dp[x+1][y][z-1]+p2*dp[x][y+1][z-1]+p3*dp[x+1][y+1][z-1]+p4*dp[x][y][z-1] + 1。
Domination
Time Limit: 8 Secon...
分类：
其他好文 时间：
2014-10-12 21:20:08
阅读次数：
244
DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess...
分类：
其他好文 时间：
2014-10-12 20:42:08
阅读次数：
249
///题意：
/// A,B掷骰子，对于每一次点数大者胜，平为和，A先胜了m次A赢，B先胜了n次B赢。
///p1表示a赢，p2表示b赢，p=1-p1-p2表示平局
///a赢得概率 比一次p1 两次p0*p1 三次 p0^2*p1,即A赢的概率为p1+p*p1+p^2*p1+...p^n*p1,n->无穷
///即a_win=p1/(1-p);b_win=p2/(1-p);
///dp[i][j...
分类：
其他好文 时间：
2014-10-10 00:45:37
阅读次数：
292
/*
dp求期望
逆着递推求解
题意：
一个软件有s个子系统，会产生n种bug
某人一天发现一个bug,这个bug属于一个子系统，属于一个分类
每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n
问发现n种bug,每个子系统都发现bug的天数的期望。
求解：
dp[i][j]表示已经找到i种bug,j个系统的bug，达到目标状态的天数的期望
...
分类：
其他好文 时间：
2014-10-09 21:24:37
阅读次数：
133
