Red is good

问题 J: Red is good

时间限制: 1 Sec 内存限制: 64 MB

题目描述

桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。

输入

一行输入两个数R,B,其值在0到5000之间

输出

在最优策略下平均能得到多少钱。

样例输入

5 1

样例输出

4.166666

提示

输出答案时,小数点后第六位后的全部去掉,不要四舍五入.

f[i][j] 还剩i张红 j张黑可得最大价值

i==0 0

j==0 i

else f[i][j]=max(0,i/(i+j)*(1+f[i-1][j])+j/(i+j)*(-1+f[i][j-1]));

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<cstdlib>
#include<algorithm>
#define V 5090
#define LL long long
using namespace std;
double f[2][V];
int n,m;
inline int haha()
{//freopen("in.txt","r",stdin);cin>>n>>m;double x,y;int num=0;for(int i=0;i<=n;i++){num^=1;for(int j=0;j<=m;j++){if(i==0){f[num][j]=0;continue;  }if(j==0){f[num][j]=i;continue;}x=i;y=j;f[num][j]=max(0.0,x/(x+y)*(1+f[num^1][j])+y/(x+y)*(-1+f[num][j-1]));}}double xx=0.0000005;f[num][m]-=xx;printf("%.6lf",f[num][m]);//cout<<f[n][m];return 0;
}
int gg=haha();
int main()
{;}

Red is good相关推荐

elasticsearch 索引 red 状态恢复 green
ES集群状态.节点.索引及基本查询一.elasticsearch 索引 red 状态恢复 green 错误原因由于CPU占用过高或者有部分节点的分片不可用,未被分配: 解决: 重新分配未被分配的分 ...
Red Hat Linux 安装教程
一.下载链接链接:https://pan.baidu.com/s/1JShQmOrgGG5_uaqPUuaHLg 提取码:ture 二.安装步骤 1.打开虚拟机,单击"创建新的虚拟机&q ...
在Red Hat Linux5下构建LAMP网站服务平台之MySQL、PHP的安装与配置
在Red Hat Linux5下构建LAMP网站服务平台之MySQL.PHP的安装与配置 2010-09-09 16:40:49 标签:PHP Linux mysql RedHat [推送到技术圈] ...
oracle enterprise linux 5.7,Red Hat Enterprise Linux 5.7 安装Oracle数据库
环境:Red Hat Enterprise Linux 5.7 数据库:Oracle 11g 1.Linux操作系统安装组建选择: GNOME Desktop Environment Editors ...
UCL葡萄酒（red white wine quality）数据集字段解释、数据导入实战
UCL葡萄酒(red white wine quality)数据集字段解释.数据导入实战目录 UCL葡萄酒(red white wine quality)数据集字段解释.数据导入实战 #数据字段说明 ...
beatsx三闪红灯是什么意思_周迅感情亮红灯？真离了！？亮红灯英文是red light ？red 对了，但不用 light！...
文末有福利哦,看完不要跑 ? 今天点进来学英语顺带吃瓜的朋友可能是3个状态:什么?周迅结婚了?是的,周迅在2014年和华裔明星高圣远结婚.什么?周迅不是早离了吗?关于周迅的婚姻状态一直有人在猜测,但是 ...
《Red Hat Linux命令速查》—— 带你玩转字符游戏
命令行管理,一个玩转字符的战场! 忽隐忽现的光标神秘莫测的符号闪转腾挪的玄机直捣黄龙的快意能领略这一切的人,只有你--深谙命令行管理之道的系统管理员和软件开发人员! 命令行之于优秀的系统 ...
Red Hat Enterprise Linux 5安装图解
Red Hat Enterprise Linux 5安装图解 Linux发展到今天,我个人认为已经是一个很成熟的操作系统.最大的缺陷是支持他的应用比较少.作为一种开源软件,已经不错了.开源精神让我喜欢 ...
RED HAT LINUX 9.0的安装文本模式(2)
boot: Chinese(Simplified) 接下来是RED HAT LINUX 9.0文本模式的安装,其实图形界面和文本界面的安装过程是一样的,不一样是模式不同. 本文转自 chen138 5 ...
Red Hat Enterprise Linux 5---system-config-*管理工具
Red hat提供了一些系统管理工具,协助你更轻松地配置Red Hat Enterprise Linux.这些工具都以system-config为命令名称的开头.如下: system-config-b ...