zoj 3640 Help Me Escape
来源:互联网 发布:微谱数据库怎么进去 编辑:程序博客网 时间:2024/05/22 00:05
zoj 3640Help Me Escape
题意: 一个吸血鬼,每次可以随机的选择n个洞中的任意一个,如果该吸血鬼的攻击值大于 该洞c[i]那么直接可以花费T[i]的时间久可以出去,不然要奋斗一天该吸血鬼攻击值在增加c[i] 随机选择n个洞口
dp【f】 表示攻击值为f期望出去的天数
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int N=100005*2;int n,f,c[105],T[105];double F[N];int main(){ while(scanf("%d %d",&n,&f)==2) { int Max=f; for(int i=1;i<=n;i++) scanf("%d",&c[i]),Max=max(Max,c[i]); for (int i=1;i<=n;i++) T[i]=(int)((1+sqrt(5))*0.5*c[i]*c[i]+1e-8); for(int i=2*Max;i>=f;i--) { F[i]=0; for(int j=1;j<=n;j++) if(i>c[j]) F[i]+=T[j]; else F[i]+=(F[i+c[j]]+1); F[i]/=n; } printf("%.3lf\n",F[f]); } return 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)
- 高效率的C++函数返回值
- 分析Ext.DataView结合Ext.Panel是怎么样输出数据
- Socket的网络编程和URLDecoder类和URLEncoder类
- python按行读取文件 去掉换行符"\n"
- Random用法
- zoj 3640 Help Me Escape
- android模块编译,mm命令, 模块编译
- Cannot Initialize Data Bindings 问题解决
- AutoTRACE是分析SQL的执行计划,执行效率的一个非常简单方便的工具
- XNA组件的Enabled属性
- POJ 3345 Bribing FIPA 树形背包+字符串处理
- GridView导出EXCEL文本格式
- 席慕容说
- ZOJ2301(HDU1199) Color the Ball(离散化)