[HDU3076]ssworld VS DDD(概率dp)
发布时间:2020-12-14 01:50:04 所属栏目:百科 来源:网络整理
导读:题目描述 传送门 题意:给出每个人扔骰子得到点数的概率,2个人分别有HP1,HP2的血数,轮流扔骰子,数小的自减一血,平的不变,谁先到减0, 谁输,问A赢的概率。 注意这道题先HP2再读HP1 题解 令f(i,j)表示第一个人血量为i,第二个人血量为j的概率 计算每一
题目描述传送门 题解令f(i,j)表示第一个人血量为i,第二个人血量为j的概率 代码#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,m;
double P[10],Q[10],f[3][2001],p1,p2,p3,ans;
void clear()
{
memset(P,0,sizeof(P));
memset(Q,sizeof(Q));
memset(f,sizeof(f));
p1=p2=p3=ans=0.0;
}
int main()
{
while (~scanf("%d%d",&m,&n))
{
clear();
for (int i=1;i<=6;++i) scanf("%lf",&P[i]);
for (int i=1;i<=6;++i) scanf("%lf",&Q[i]);
for (int i=1;i<=6;++i)
{
p3+=P[i]*Q[i];
for (int j=1;j<i;++j)
p1+=P[i]*Q[j];
}
p2=1.0-p1-p3;
if (p3==1.0)
{
puts("0.000000");
continue;
}
for (int i=n;i>=0;--i)
{
memset(f[i&1],sizeof(f[i&1]));
for (int j=m;j>=0;--j)
{
if (i==n&&j==m)
{
f[i&1][j]=1.0/(1-p3);
continue;
}
if (i&&j) f[i&1][j]=(f[i&1][j+1]*p1+f[(i+1)&1][j]*p2)/(1-p3);
else if (!i&&j) f[i&1][j]=f[(i+1)&1][j]*p2;
else if (!j&&i) f[i&1][j]=f[i&1][j+1]*p1;
else f[i&1][j]=0.0;
}
if (i!=0) ans+=f[i&1][0];
}
printf("%.6lfn",ans);
}
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- net.sf.json.JSONException: java.lang.reflect.Invocation
- 【Oracle 12c】最新CUUG OCP-071考试题库(60题)
- 端口Access、Hybrid和Trunk三种模式的理解
- C#检测远程计算机端口是否打开
- PostgreSQL启动过程中的那些事七:初始化共享内存和信号二十
- Qt5.7编译oracle数据库驱动(提供下载)
- c# – 在64位计算机上以32位模式运行Oracle Client
- cocos2d-iphone – cocos2d 3.0中的shaderProgram不起作用
- reactos操作系统实现(135)
- applicationContext.xml 配置文件的存放位置