作业6:Red is Good
来源:互联网 发布:mac上打卡文件 编辑:程序博客网 时间:2024/04/30 13:03
Red is Good
gdfzoj470
先贴题目
Problem Description
桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。 可以随时停止翻牌,在最优策略下平均能得到多少钱。 输出答案时,小数点后第六位后的全部去掉,不要四舍五入.
Input
一行输入两个数R,B,其值在0到5000之间
Output
在最优策略下平均能得到多少钱。
Sample Input
5 1
Sample Output
4.166666
解法
这道题只要顺着从一张都不取到到取满所有红牌黑牌,既是用 e[i-1][j]
和e[i][j-1]
更新e[i][j]
用公式
当收益小于0时,取0;
最后输出(e[r][b]);
#include<iostream>#include<cstdio>using namespace std;int r,b;double e[1001][1001];int main(){ scanf("%d%d",&r,&b); for (int i=0;i<=r;i++) for (int j=0;j<=b;j++) { if (i>0) e[i][j]+=((double)i/(i+j))*(double)(e[i-1][j]+1); if (j>0) e[i][j]+=((double)j/(i+j))*(double)(e[i][j-1]-1); e[i][j]=(e[i][j]<0)?0:e[i][j]; } printf("%.6f",e[r][b]-0.0000005);}
0 0
- 作业6:Red is Good
- Red is good (DP)
- [HbFS-]Red is good
- [HbFS-]Red is good
- oj_470 Red is good
- bzoj1419: Red is good
- Bzoj1419 Red is good
- Red is good
- bzoj 1419: Red is good
- BZOJ 1419 Red is good
- BZOJ 1419: red is good
- 【BZOJ】1419 Red is Good
- 概率DP RED IS GOOD
- 【BZOJ】【P1419】【Red is good】【题解】【DP】
- BZOJ 1419 Red is good 期望DP
- BZOJ 1419: Red is good|期望Dp
- 【bzoj1419】Red is good 期望dp
- bzoj 1419: Red is good 期望dp
- 仿射变换和射影变换
- L1-020. 帅到没朋友
- LINUX根目录的作用
- can't run '/etc/init.d/rcS': No such file or directory解决方法
- 唤起手机qq、微信方法
- 作业6:Red is Good
- 博客维护与修复
- Online Casino Malaysia Deposit 30 Free 50 Promtion Only In iBET(Deposit Promotion, free Bonus, iBET
- Django 操作Mysql数据库 对表进行增删改查
- 学习opencv——背景减除
- java并发编程中的一些理解
- 树
- 全面了解 Nginx 主要应用场景
- 第2个爬虫教程的大坑,关于正则表达式的括号与竖线