admin 管理员组

文章数量: 887007

zoj 3640 Help Me Escape

zoj 3640 Help 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 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732356587h1534605.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。