BZOJ 1419: red is good
来源:互联网 发布:数据签名异常 编辑:程序博客网 时间:2024/04/30 12:48
1419: Red is good
Time Limit:10 Sec Memory Limit: 64 MBSubmit: 771 Solved: 318
[Submit][Status][Discuss]
Description
桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。
Input
一行输入两个数R,B,其值在0到5000之间
Output
在最优策略下平均能得到多少钱。
Sample Input
5 1
Sample Output
4.166666
HINT
输出答案时,小数点后第六位后的全部去掉,不要四舍五入.
先来构思dp式,dp[i][j]表示剩余i红j黑
逆序求期望 so 在代码里找di
再搞一个滚动数组压缩空间
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<iomanip>using namespace std;int n,m;double dp[5002];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { dp[0]=i; for(int j=1;j<=m;j++) { dp[j]=max(0.0,1.0*(j*(dp[j-1]-1)+i*(dp[j]+1))/(i+j)); } } printf("%f",dp[m]-5e-7);}
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
- IO流_合并流读取多个文件的内容复制到一个文件中
- C++基础4:构造函数、析构函数、拷贝构造函数、静态成员函数
- Servlet 工作原理解析
- Android Studio初窥之提交项目到SVN
- html css定位详解
- BZOJ 1419: red is good
- eclipse 使用技巧-打开选中文件文件夹或者包的当前目录
- 使用面向对象重构之-依赖注入
- C/C++中赋值语句返回值
- C/C++中赋值语句返回值
- wpf 项目添加图片资源
- git push报错 The requested URL returned error: 403
- SGI-STL 迭代器实现
- Tomcat 系统架构与设计模式,第 1 部分: 工作原理