ZOJ 3640 Help Me Escape
来源:互联网 发布:ubuntu返回桌面快捷键 编辑:程序博客网 时间:2024/05/22 06:55
期望DP, dp[i]表示当前攻击力为i的期望,然后对于每一个攻击力,遍历一下每个Ci,根据是否能逃脱进行转移,具体见代码
代码:
#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int N = 10005;int n, f, c[N];double dp[N];int main() {while (~scanf("%d%d", &n, &f)) {for (int i = 1; i <= n; i++)scanf("%d", &c[i]); for (int i = 10001; i >= f; i--) { dp[i] = 0.0; for (int j = 1; j <= n; j++) { if (i <= c[j]) { int to = min(10001, i + c[j]); dp[i] += (1.0 / n) * (dp[to] + 1); } else { dp[i] += (1.0 / n) * floor((1.0 + sqrt(5.0)) / 2 * c[j] * c[j]); } } } printf("%.3lf\n", dp[f]); }return 0;}
0 0
- ZOJ-3640-Help Me Escape
- zoj 3640 Help Me Escape
- ZOJ 3640 Help Me Escape
- ZOJ 3640 Help Me Escape
- ZOJ 3640 Help Me Escape
- ZOJ 3640 Help Me Escape
- zoj 3640 Help Me Escape
- Help Me Escape ZOJ
- ZOJ 3640 Help Me Escape 概率DP
- 概率dp ZOJ 3640 Help Me Escape
- zoj 3640 Help Me Escape(概率dp)
- ZOJ 3640 Help Me Escape(概率dp)
- zoj-3640-Help Me Escape-概率DP
- zoj 3640 Help Me Escape(期望)
- ZOJ - 3640 Help Me Escape(概率dp)
- ZOJ 3640 Help Me Escape 概率dp
- Help Me Escape - ZOJ 3640 期望dp
- ZOJ 3640 Help Me Escape (概率DP)
- mysql左连接去重
- mysql 双机异地热备份,快速理解mysql主从,主主备份原理及实践
- Asp.net 上传图片,保存路径到数据库
- VisualStudio生成事件,拷贝dll命令
- 关于memcache的几个问题
- ZOJ 3640 Help Me Escape
- Qt Qtableview 的一些用法
- Java时区TimeZone与操作系统时区不一致
- WebService学习笔记4——AXIS1基础
- iOS 学习资料整理
- 多方位解析PHP vs Node.js之争
- Qt:在非gui线程使用QMessageBox
- Linux负载均衡软件LVS之一(概念篇)
- 集合上的动态规划---最优配对问题