hdu 4405(期望dp)
来源:互联网 发布:java定时器 编辑:程序博客网 时间:2024/05/24 06:43
传送门
题解:期望dp模板题,分六种情况倒推即可,有跳跃能力的格子就直接跳(题目好像是这个意思,能跳就不丢骰子)
总结一句话:概率正推,期望倒推。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int MAXN=1e5+4;double dp[MAXN];int n,m,nxt[MAXN];int main() {// freopen("hdu 4405.in","r",stdin); while (scanf("%d%d",&n,&m)&&(n||m)) { memset(nxt,-1,sizeof(nxt)); while (m--) { int a,b; scanf("%d%d",&a,&b); nxt[a]=b; } memset(dp,0,sizeof(dp)); for (int i=n-1;~i;--i) { if (~nxt[i]) dp[i]=dp[nxt[i]]; else { for (int j=1;j<7;++j) dp[i]+=dp[i+j]/6.0; dp[i]+=1; } } printf("%.4lf\n",dp[0]); } return 0;}
阅读全文
0 0
- hdu 4405(期望dp)
- hdu-4405(dp+期望)
- HDU 4405 期望DP
- HDU 4405 期望DP
- 期望dp(HDU - 4405)
- HDU 4405 期望dp
- HDU 4405 Aeroplane chess(期望DP)
- HDU 4405 概率期望DP
- Hdu 4405 期望DP 题解
- hdu 4649 (期望dp)
- hdu-3853(dp+期望)
- hdu 3853(期望dp)
- hdu 5781(期望dp)
- hdu 4405 Aeroplane chess(很水的期望DP)
- HDU 4405 Aeroplane chess (概率DP求期望)
- HDU 4405 - Aeroplane chess (概率DP 求期望)
- hdu 4405 Aeroplane chess (概率DP+求期望)
- HDU 4405 Aeroplane chess 概率dp 求期望(入门)
- java基础
- Sublime3新版激活码 2017/9/14亲测可用
- 关于linux上文件路径的问题
- js中字符串正则表达式、正则法则pattern、RegExp、flags、exec
- 抓取app视频文章记录
- hdu 4405(期望dp)
- vim常用命令
- Https系列之一:https的简单介绍及SSL证书的生成
- 3669: [Noi2014]魔法森林
- Win10环境下AndroidStudio连接不上真机,第三方助手
- java循环语句
- linux 下的 \r 转移字符
- 习题 7.5 写一个函数,使输入的一个字符串按反序存放,在主函数中输入和输出字符串。
- <meta http-equiv="refresh" content="0;url=../">解释