(CF 148D Bag of mice)<简单概率DP>
来源:互联网 发布:linux 复制文件 编辑:程序博客网 时间:2024/05/29 21:30
传送门
Solution
princess不输的情况有两种:
- princess选黑鼠,dragon选黑鼠,跑掉的是黑鼠
概率为:p1=j/(i+j)∗(j−1)/(i+j−1)∗(j−2)/(i+j−2) - princess选黑鼠,dragon选黑鼠,跑掉的是白鼠
概率为:p2=j/(i+j)∗(j−1)/(i+j−1)∗(i−1)/(i+1−2)
princess赢的情况有一种:princess选白鼠
概率为:
分别由曾经的状态转移而来
初始化:
Code
// by spli#include<cstring>#include<iostream>#include<algorithm>#include<cstdio>#define d doubleusing namespace std;int n,m;double f[1010][1010];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;++i) f[i][0]=1; for(int i=1;i<=m;++i) f[0][i]=0; for(int i=1;i<=n;++i) for(int j=1;j<=m;++j){ f[i][j]+=(d)i/(i+j); if(j>=3) f[i][j]+=(d)j/(i+j)*(d)(j-1)/(i+j-1)*(d)(j-2)/(i+j-2)*f[i][j-3]; if(j>=2) f[i][j]+=(d)j/(i+j)*(d)(j-1)/(i+j-1)*(d)i/(i+j-2)*f[i-1][j-2]; } printf("%.9lf",f[n][m]); return 0;}
阅读全文
0 0
- (CF 148D Bag of mice)<简单概率DP>
- CF 148D Bag of mice 概率dp 简单题
- CF 148D Bag of mice (概率DP)
- CF D. Bag of mice(概率dp)
- [CF 148D]Bag of mice[概率DP]
- CF 148D Bag of mice 概率DP
- CF 148D. Bag of mice (概率DP)
- CF 148D. Bag of mice[概率dp]
- 【概率DP】 CF 148D Bag of mice
- CF 148D Bag of mice 概率DP
- [概率dp] cf 148D Bag of mice
- 148D Bag of mice - 简单概率dp
- Codeforces 148D Bag of mice 简单概率dp
- code forces 148D Bag of mice (概率DP)
- CodeForces 148D. Bag of mice(概率dp啊 )
- CodeForces 148D Bag of mice(概率DP )
- Codeforces-148D Bag of mice (概率DP)
- CodeForces 148D Bag of mice(概率DP)
- Java语言如何与其他语言进行交互(主要是c/c++)?以及JNI是什么
- 点双连通分量 [HNOI2012]矿场搭建
- oracle11g的安装中遇到未找到文件wfmlrsvcapp.ear报错
- Prime Gap (素数)
- 【SSLGZ 2675】2017年8月9日提高组T3 难题
- (CF 148D Bag of mice)<简单概率DP>
- android Annotion
- 简单的倒计时按钮
- 分布式机器学习平台大比拼
- Java实现一个简单的Web服务器
- Apache实现文件解压缩
- Android 自定义进度条ColorfulProgressBar,原理简单、效果很棒
- flask+mongodb实现简单todolist应用
- 实现读取文件夹中文件,复制到另外一个文件夹,并且删除原来的文件包括(图片和PDF)