Bzoj1419 Red is good
来源:互联网 发布:javascript alert用法 编辑:程序博客网 时间:2024/04/30 13:23
传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=1419
题意: 桌面上有
题解: 设
#include<bits/stdc++.h>const int N = 5e3 + 5;int R, B, last, now;double f[2][N];void cmax(double &a, double b) {if (b > a) a = b;}int main() { scanf("%d%d", &R, &B); last = 0, now = 1; for (int i = 1; i <= R; i++, last ^= 1, now ^= 1) { memset(f[now], 0, sizeof(f[now])); f[now][0] = i; for (int j = 1; j <= B; j++) cmax(f[now][j], ((f[last][j] + 1) * i + (f[now][j - 1] - 1) * j) / (i + j)); } printf("%.6f\n", ((int)(f[last][B] * 1e6)) / 1e6); return 0;}
阅读全文
0 0
- bzoj1419: Red is good
- Bzoj1419 Red is good
- 【bzoj1419】Red is good 期望dp
- [bzoj1419]Red is good 期望DP
- 【BZOJ1419】Red is good 期望DP
- BZOJ1419:Red is good(期望DP)
- 【BZOJ1419】【期望DP】Red is good 题解
- 【期望DP】BZOJ1419[Red is good]题解
- [BZOJ1419]Red is good(概率期望dp)
- [BZOJ1419]Red is good 数学期望动态规划
- Red is good (DP)
- [HbFS-]Red is good
- [HbFS-]Red is good
- oj_470 Red is good
- Red is good
- bzoj 1419: Red is good
- BZOJ 1419 Red is good
- BZOJ 1419: red is good
- HTML块内元素与内联元素
- Android 混淆代码总结
- 多网卡或存在虚拟机的情况,socket广播包发送会出现问题
- 线性表
- Drawable设置透明度影响到其他界面
- Bzoj1419 Red is good
- 页面中元素大小的确定
- 史上最全最强SpringMVC详细示例实战教程
- mac android studio快捷键使用
- 牛客网-华为在线编程004--C++字符串的分割
- iOS 从0到1搭建高可用App框架(二)
- tomcat内存溢出问题解决
- PHP实现单点登录最简单的方法
- Lintcode86 Binary Search Tree Iteratorsolution 题解