G - Bad Luck Island
2017-07-16 16:39
183 查看
点击打开链接
题意:会出石头、剪刀、布的人分别有r,s,p个,他们相互碰到的概率相同,输的人死掉,问最终活下去的人是三种类型的概率。
一道dp的题目,我们假设dp[i][j][k] 为 i为石头的个数,j为剪刀,k为布各有多少时的概率,
当由dp[i][j][k] 推向dp[i-1][j][k] 时
i与j 碰到的概率是 i*j 总概率是sum= i*j + j*k + k*i
所以 dp[i-1][j][k]= dp[i][j][k] * (i*k)/sum;
当其中有一个个数为零时,为必胜态就停止dp
最后将各种情况的概率相加求和
#include <iostream>
#include<cstring>
#include<queue>
#include<stdio.h>
#define N 107
using namespace std;
double dp
;
int r,s,p;
int main()
{
cin>>r>>s>>p;
memset(dp,0,sizeof(dp));
dp[r][s][p]=1.0;
for(int i=r;i>=1;i--)
{
for(int j=s;j>=1;j--)
{
for(int k=p;k>=1;k--)
{
double sum=i*j+j*k+k*i;
dp[i-1][j][k]+= dp[i][j][k] * (i*k*1.0/sum);
dp[i][j-1][k]+= dp[i][j][k] * (i*j*1.0/sum);
dp[i][j][k-1]+= dp[i][j][k] * (j*k*1.0/sum);
}
}
}
double ans1=0.0,ans2=0.0,ans3=0.0;
for(int i=1;i<=100;i++)
{
for(int j=0;j<=100;j++)
{
ans1+=dp[i][j][0];
ans2+=dp[0][i][j];
ans3+=dp[j][0][i];
}
}
printf("%.10lf %.10lf %.10lf\n",ans1,ans2,ans3);
}
题意:会出石头、剪刀、布的人分别有r,s,p个,他们相互碰到的概率相同,输的人死掉,问最终活下去的人是三种类型的概率。
一道dp的题目,我们假设dp[i][j][k] 为 i为石头的个数,j为剪刀,k为布各有多少时的概率,
当由dp[i][j][k] 推向dp[i-1][j][k] 时
i与j 碰到的概率是 i*j 总概率是sum= i*j + j*k + k*i
所以 dp[i-1][j][k]= dp[i][j][k] * (i*k)/sum;
当其中有一个个数为零时,为必胜态就停止dp
最后将各种情况的概率相加求和
#include <iostream>
#include<cstring>
#include<queue>
#include<stdio.h>
#define N 107
using namespace std;
double dp
;
int r,s,p;
int main()
{
cin>>r>>s>>p;
memset(dp,0,sizeof(dp));
dp[r][s][p]=1.0;
for(int i=r;i>=1;i--)
{
for(int j=s;j>=1;j--)
{
for(int k=p;k>=1;k--)
{
double sum=i*j+j*k+k*i;
dp[i-1][j][k]+= dp[i][j][k] * (i*k*1.0/sum);
dp[i][j-1][k]+= dp[i][j][k] * (i*j*1.0/sum);
dp[i][j][k-1]+= dp[i][j][k] * (j*k*1.0/sum);
}
}
}
double ans1=0.0,ans2=0.0,ans3=0.0;
for(int i=1;i<=100;i++)
{
for(int j=0;j<=100;j++)
{
ans1+=dp[i][j][0];
ans2+=dp[0][i][j];
ans3+=dp[j][0][i];
}
}
printf("%.10lf %.10lf %.10lf\n",ans1,ans2,ans3);
}
相关文章推荐
- CodeForces 540D--Bad Luck Island(概率DP)
- Codeforces Round #301 (Div. 2) D. Bad Luck Island(概率DP)
- Codeforces Round #301 (Div. 2) D. Bad Luck Island 概率DP
- 7_6_R题 Bad Luck Island题解[Codeforces 540D](概率DP)
- CF#301 D:Bad Luck Island (概率dp)
- cf 540D D. Bad Luck Island 概率dp
- cf#301-D - Bad Luck Island-概率dp(水 )
- 【CF540D】 D. Bad Luck Island (概率DP)
- Bad Luck Island CodeForces - 540D 概率dp
- Codeforces Round #301 (Div. 2) D. Bad Luck Island(概率dp)
- CF #301 (Div. 2) D. Bad Luck Island (概率期望dp)
- #301 (div.2) D. Bad Luck Island
- codeforces 540D D. Bad Luck Island( 概率dp)
- Codeforces Round #301 (Div. 2) -- D. Bad Luck Island (概率DP)
- Codeforces Round #301 (Div. 2) D. Bad Luck Island
- 浙工大姗姗杯round2 G - Bad Luck Island CodeForces - 540D
- Cf Round #301 (Div. 2) D. Bad Luck Island
- codeforces 540 D. Bad Luck Island (概率dp)
- cf.301.D. Bad Luck Island(dp + probabilities)
- codeforces 540D - Bad Luck Island