ZOJ 3640 Help Me Escape 概率DP
来源:互联网 发布:ssh毕业设计2016源码 编辑:程序博客网 时间:2024/05/22 08:11
做法:运用条件期望即可。当吸血鬼的能力为x时
dp[x]=1+p[i]*dp[x+c[i]] {x<=c[i]}
dp[x]=t[i]*p[i];{x>c[i]}
注意有个小陷阱就是一开始吸血鬼的能力就比所有洞洞所需要的能力的和大的多的情况。
#include<cstdio>#include<cstring>#include<cmath>#define max(a,b) a>b?a:bconst int LMT=20003;const double is=0.5*(1+sqrt(5));double dp[LMT];int have[102];int main(){int i,n,f,j,all;while(~scanf("%d%d",&n,&f)){memset(dp,0,sizeof(dp));all=-1;for(i=0;i<n;i++){scanf("%d",&have[i]);all=max(all,have[i]);}all<<=1;for(i=max(all,f);i>=f;i--){for(j=0;j<n;j++)if(i>have[j])dp[i]+=(int)(is*have[j]*have[j]);else dp[i]+=1+dp[i+have[j]];dp[i]/=n;}printf("%.3lf\n",dp[f]);}return 0;}
- 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(概率dp)
- ZOJ 3640 Help Me Escape 概率dp
- ZOJ 3640 Help Me Escape (概率DP)
- zoj 3640 Help Me Escape(概率DP)
- ZOJ 3640 Help Me Escape [概率DP]
- zoj-3604 Help Me Escape[概率dp]
- 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+dfs记忆化
- ZOJ 3640 Help Me Escape 概率DP 记忆化DFS
- zoj 3640 Help Me Escape(概率dp[记忆搜索])
- 查询表的所有字段名:
- jeecg-framework-3.1.0.RELEASE 正式发布
- shell一些常用命令的随笔
- VS2010和QT安装(qt4.8.4)
- Raspberry Pi 近期问题
- ZOJ 3640 Help Me Escape 概率DP
- java 找出一个字符在 一个字符串中的位置
- 手机尾号 30年的改革开放,给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品! 给手机选个好听又好记的号码可能是许多人的心愿。
- Ubuntu 12.04中文输入法的安装
- 网上动态新闻抓取网址
- Lucene中的中英文stop--word
- 转载 -- iOS通过iTunes search检测版本更新,并提示用户更新!
- 转载 -- IOS中Json解析的四种方法
- struts2 自定义类型转换器