hdu 3076 ssworld VS DDD (概率dp)

///题意: /// 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]表示a赢了j次,b赢了i次的概率 ///dp[i][j]=dp[i-1][j]*b_win+dp[i][j-1]*a_win; ///ps:(两人的血量要换一换,数据错了) # include # include # include # include using namespace std; double dp[2010][2010]; int main() { int i,j,n,m; double p1,p2,p,a_win,b_win,a[10],b[10]; while(~scanf("%d%d",&m,&n)) { for(i=1; i0) dp[i][j]+=dp[i][j-1]*a_win; if(i>0) dp[i][j]+=dp[i-1][j]*b_win; } } double ans=0; for(i=0; i1) ans=1; printf("%.6lf\n",ans); } return 0; }

点击复制链接 与好友分享!回本站首页
您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:E. Pillars(Codeforces Round #271)
下一篇:E. Pillars(Codeforces Round #271)
相关文章

HDU 3853 LOOPS 概率dp入门 (1)

poj-2151-概率dp

简单概率dp-hdu-4487-Maximum Random

hdu 4487 概率dp Maximum Random Walk

概率dp-hdu-4089-Activation

HDU 4465 - Candy(概率与数学优化)

概率dp-九度-1546-迷宫问题

poj-3071-Football-概率模拟

HDU 4762 Cut the Cake(概率+推理

poj 3744 Scout YYF I (矩

图文推荐

hdu 3076 ssworld VS DDD (概率dp)
ZOJ 3640 Help Me
hdu 3076 ssworld VS DDD (概率dp)
CF 518C(Anya and
hdu 3076 ssworld VS DDD (概率dp)
hdu 1016 Prime R
UVA - 11987 - A
分类:默认分类 时间:2015-03-07 人气:4
本文关键词:
分享到:

相关文章

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.111 (s). 10 q(s)