Help Me Escape

题目： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808

题意：师傅被妖怪抓走了。有n个妖怪，每个妖怪有一个固定的战斗力c[]，师傅也有一个初始战斗力f0。每天，师傅会随机选择一个妖怪决斗，如果打得赢ft>c[]，就可以逃出去,逃出去要t[]天，毕竟超人不会飞；否则，师傅会不甘心，当天他会拿出秘籍练功，将自己变强,f(t+1)=f(t)+c[]，第二天寻找下一次机会。问师傅能够逃脱可怕的妖怪，继续追求去印度吃手抓饼的梦想的天数的数学期望day。

解：

设dp[F]是战斗力为F时，逃离的天数期望。（答案是dp[f]）。则有公式。dp[F]= Σ 1/n * t[i]              ,F>c[[i]+∑ 1/n * dp[F+c[i]]   ,F<=c[i]

（ 经典 题 好像）

#include<bits/stdc++.h>
using namespace std;
int n,m,i,sum,j,a[100000];
double t1,f[100000];
int main(){t1=(1+sqrt(5))*0.5;while(~scanf("%d%d",&n,&m)){sum=0;memset(f,0,sizeof(f));for(i=1;i<=n;i++){scanf("%d",&a[i]);sum=max(sum,a[i]);}for(i=sum*2;i>=m;i--){for(j=1;j<=n;j++){if(i>a[j])f[i]+=(int)(t1*a[j]*a[j]);else f[i]+=f[i+a[j]]+1;}f[i]/=n;///遇到妖怪的 概率 是 1 / n
    }printf("%.3f\n",f[m]);}
}

View Code

转载于:https://www.cnblogs.com/Willems/p/10941292.html

Help Me Escape相关推荐

Error: ‘\R‘ is an unrecognized escape in character string starting “‘E:\R“
Error: '\R' is an unrecognized escape in character string starting "'E:\R" 目录 Error: '\R' ...
oracle中escape关键字用法
1.使用 ESCAPE 关键字定义转义符.在模式中,当转义符置于通配符之前时,该通配符就解释为普通字符. 2.ESCAPE 'escape_character' 允许在字符串中搜索通配符而不是将其作 ...
Escape Time II 简单的深搜dfs()
Description There is a fire in LTR ' s home again. The fire can destroy all the things in t seconds, ...
escape php解码,PHP对escape的字符串进行解密、加密 | 学步园
Escape是js 脚本的一种加密字符串的方式.具体详情可以参见http://www.w3school.com.cn/js/jsref_unescape.asp 有的网站会将中文字进行Escape编码 ...
转义序列Escape Sequences及Linux echo命令多种颜色显示
翻阅了很多中文的博文,多数文章是讲echo颜色的用法,本人实在不爱死背,追本溯源,真正看看转义序列是什么? 转义字符,学习过C语言的童鞋都知道,著名的printf函数中支持一些控制字符输出,例如\t ...
struts2 标签问题----escape=false 这个属性
1.在编程过程中,会遇到这个动西,escape="false" eg: <s:fielderror escape="false"/>-------& ...
escape sequence
"escape sequence"实际上是用来生成换码符的关键字的顺序.换码符会告诉打印机将不再打印后面的字符,但是还要将这些字符解释为一类打印机控制码或其他. "esc ...
escape()、encodeURI()、encodeURIComponent()区别详解
JavaScript中有三个可以对字符串编码的函数,分别是: escape,encodeURI,encodeURIComponent,相应3个解码函数:unescape,decodeURI,decod ...
JAVA escape/unescape
/*** JavaScript escape/unescape 编码的 Java 实现* author jackyz* keep this copyright info while using thi ...
ssh连接卡在【To escape to local shell, press ‘Ctrl+Alt+]‘.】的解决方法
ssh连接卡在[To escape to local shell, press 'Ctrl+Alt+]'.]的解决方法参考文章: (1)ssh连接卡在[To escape to local shel ...

Help Me Escape

Help Me Escape相关推荐

最新文章

热门文章