【BZOJ】1419 Red is Good
来源:互联网 发布:C语言不存在多维数组 编辑:程序博客网 时间:2024/04/30 08:29
大意:
桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱
直接期望DP
f[i][j]表示开一局i红j黑的游戏的期望收益,然后f[i][j]可以由f[i-1][j]和f[i][j-1]转移
要滚动
#include<stdio.h>#include<algorithm>#define cint const int &using namespace std;double v[2][5005];int r,b;inline double V(cint a,cint b){ if (b<0) return 0; return v[a][b];}int main(){ scanf("%d%d",&r,&b); for (int i=0;i<=r;i++) for (int j=0;j<=b;j++) if (i+j) v[i&1][j]=max((double)i/(i+j)*(V(i&1^1,j)+1)+(double)j/(i+j)*(V(i&1,j-1)-1),0.0); printf("%.6lf",v[r&1][b]-0.0000005);}
0 0
- bzoj 1419: Red is good
- BZOJ 1419 Red is good
- BZOJ 1419: red is good
- 【BZOJ】1419 Red is Good
- 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 概率dp求期望
- bzoj 1419 Red is good(概率与期望)
- 【bzoj 1419】Red is good(期望DP)
- 【BZOJ】【P1419】【Red is good】【题解】【DP】
- Red is good (DP)
- [HbFS-]Red is good
- 汇编语言第4周学生总结反馈
- Java图形界面:事件监听
- 【C】值传递与址传递
- 性能指标之资源指标-内存-内存是否泄漏
- dfs实现的基本原理
- 【BZOJ】1419 Red is Good
- 插入排序
- huffman 编码示例程序
- Java-GUI(1)
- poi读取excel表格
- java基础_day0022_4个权限修饰符_
- 性能指标之资源指标-内存-物理内存是否够用
- int 和 long int float 以及 double 和点云的取值范围
- nginx的https代理配置