BZOJ 1419: Red is good 期望DP
来源:互联网 发布:java获取进程端口号 编辑:程序博客网 时间:2024/05/18 02:56
Description
桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。
Input
一行输入两个数R,B,其值在0到5000之间
Output
在最优策略下平均能得到多少钱。
Sample Input
5 1
Sample Output
4.166666
HINT
输出答案时,小数点后第六位后的全部去掉,不要四舍五入.
题解
期望的题,从后往前,F[i][j]表示还剩i张红的,j张黑的,期望花费为多少,随时可以不取,和0取max即可。
#include<cstdio>#include<cstdlib>#include<ctime>#include<cmath>#include<iostream>#include<iomanip>#include<ctime>#include<cmath>#include<algorithm>using namespace std;double F[2][5010];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { int now=(i&1); int ano=(now^1); F[now][0]=i; for(int j=1;j<=m;j++) { double gai1=i; gai1/=(double)i+j; double gai2=j; gai2/=(double)i+j; F[now][j]=max(0.0,(F[ano][j]+1.0)*gai1+(F[now][j-1]-1.0)*gai2); } } long long ans=floor(F[n&1][m]*1000000.0); printf("%.6lf\n",F[n&1][m]-5e-7); return 0;}
阅读全文
0 0
- BZOJ 1419 Red is good 期望DP
- BZOJ 1419: Red is good|期望Dp
- bzoj 1419: Red is good 期望dp
- 【BZOJ 1419】Red is good 期望dp
- BZOJ 1419: Red is good 期望DP
- BZOJ 1419: Red is good 期望DP
- bzoj 1419 Red is good 【期望dp】
- bzoj 1419 Red is good 概率dp求期望
- 【bzoj 1419】Red is good(期望DP)
- bzoj 1419: Red is good (概率与期望)
- bzoj 1419 Red is good(概率与期望)
- 1419: Red is good 概率与期望 DP
- 【bzoj1419】Red is good 期望dp
- [bzoj1419]Red is good 期望DP
- 【BZOJ1419】Red is good 期望DP
- BZOJ1419:Red is good(期望DP)
- 【BZOJ1419】【期望DP】Red is good 题解
- 【期望DP】BZOJ1419[Red is good]题解
- 安卓开发自带控件修改主颜色(以日期选择器DatePickerDialog为例)
- 神经网络2-反向传播
- HDU-5459-递推&斐波那契
- Ubuntu下如何录屏
- ES6 Array.from方法用法总结
- BZOJ 1419: Red is good 期望DP
- 基本数据类型 运算符 类型转换
- C指针
- linux 下载神器(aria2)
- SpringMVC的controller提供了PUT和DELETE的请求方式
- 为什么需要字节对对齐
- Android拖动,缩放,自定义内容,控件制作(可拖动缩放RelativeLayout定制)
- mycat实现mysql读写分离
- "mkimage" command not found