BZOJ1419: Red is good

1419: Red is good

Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 639 Solved: 247
[Submit][Status][Discuss]

Description

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

Input

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

Output

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

Sample Input

5 1

Sample Output

4.166666

HINT

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

Source

题解：sb出题人，把内存开那么小，强行一波动态数组！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 5010
#define mod 1000000int n,m,ans;
double f[2][maxn];int main(){scanf("%d%d",&n,&m);int now=0;for (int i=1;i<=n;i++,now=1-now){f[now][0]=i;for (int j=1;j<=m;j++)f[now][j]=max(0.0,(f[now^1][j]+1)*i/(i+j)+(f[now][j-1]-1)*j/(i+j));}long long ans=floor(f[now^1][m]*mod);printf("%lld.%06lld",ans/mod,ans%mod);return 0;
}

View Code

转载于:https://www.cnblogs.com/HQHQ/p/5793804.html

BZOJ1419: Red is good相关推荐

[BZOJ1419] Red is good（期望DP）
传送门逆推只不过顺序还是顺着的,思想是逆着的 f[i][j]表示还剩下i张红牌,j张黑牌的期望值那么边界是 f[i][0]=i,因为只剩i张红牌 f[0][j]=0,只剩黑牌,显然直接停止最优 ...
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发展到今天,我个人认为已经是一个很成熟的操作系统.最大的缺陷是支持他的应用比较少.作为一种开源软件,已经不错了.开源精神让我喜欢 ...