【codeforces148D】Bag of mice(记忆化+概率)
来源:互联网 发布:deform11软件下载 编辑:程序博客网 时间:2024/06/03 23:41
题目:
我是超链接
题意:
袋子里有w只白鼠和b只黑鼠, 龙和公主轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢. 公主每次抓一只老鼠,龙每次抓完一只老鼠之后会有一只老鼠跑出来.每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。公主先抓.问公主赢的概率。
题解:
其实就是个模拟,运用记忆化比较简单
代码:
#include <cstdio>using namespace std;bool vis[1005][1005];double dp[1005][1005];double dfs(int w,int b){if (w<=0) return 0;if (b<=0) return 1;if (vis[w][b]) return dp[w][b];vis[w][b]=1;dp[w][b]=w*1.0/(w+b);if (b>=2){double hh=b*1.0/(w+b)*(b-1)*1.0/(w+b-1);dp[w][b]+=hh*(w*1.0/(w+b-2)*dfs(w-1,b-2)+(b-2)*1.0/(w+b-2)*dfs(w,b-3));}return dp[w][b];}int main(){int w,b;scanf("%d%d",&w,&b);printf("%.9lf",dfs(w,b));}
阅读全文
0 0
- 【codeforces148D】Bag of mice(记忆化+概率)
- [Codeforces148D]Bag of mice(概率dp)
- CF148D. Bag of mice(概率DP)
- Codeforces 148D Bag of mice:概率dp 记忆化搜索
- CF 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)
- (CF 148D Bag of mice)<简单概率DP>
- CF D. Bag of mice(概率dp)
- CF148D--Bag of mice+概率期望dp
- 概率DP基础 CF148D Bag of mice
- 【CF148D】【D. Bag of mice】【概率dp】
- codeforces 148D Bag of mice (概率)
- codeforces148D(概率DP)
- Codeforces Round #105 (Div. 2) (D. Bag of mice(概率DP))
- c/c++复习笔记--002
- 正则表达式及grep、sed、awk、cut、sort、uniq工具
- 每天一次dump数据库并压缩的shell脚本
- 增加eclipse的运行内存
- Hibernate实战(第二版)笔记----第二章--开启一个项目
- 【codeforces148D】Bag of mice(记忆化+概率)
- Redis高级功能
- UIDatePicker的使用
- java简单读取PDF文件
- MyEclipse设置字体格式和大小,及字体推荐
- js中使用正则 判断 值是否为小数
- 解决androidstudio创建版本或者导入项目时很缓慢的问题
- [转] Linux下安装Git
- 【视觉-双目三维重建-理论篇】双目三维重建----论文调研2