博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
lightoj 1030 概率dp
阅读量:4951 次
发布时间:2019-06-12

本文共 778 字,大约阅读时间需要 2 分钟。

#include
#include
#include
#include
using namespace std;const int maxn = 105;const int INF = 0x3f3f3f3f;double dp[maxn];int a[maxn];int main(){ //freopen("E:\\acm\\input.txt","r",stdin); int T; cin>>T; for(int cas=1;cas<=T;cas++){ int N; cin>>N; for(int i=1;i<=N;i++) scanf("%d",&a[i]); memset(dp,0,sizeof(dp)); for(int i=N-1;i>=1;i--){ int k = min(N-i,6); for(int j=1;j<=k;j++) dp[i] += dp[i+j]+a[i+j]; dp[i] /= k; } dp[1] += a[1]; printf("Case %d: %.6lf\n",cas,dp[1]); }}
View Code

 //dp[i] 表示i位置以后期望得到的gold数。

转载于:https://www.cnblogs.com/acmdeweilai/p/3287795.html

你可能感兴趣的文章
点群的判别(三)
查看>>
GNSS 使用DFT算法 能量损耗仿真
查看>>
网页抓取 总结
查看>>
【转】Simulink模型架构指导
查看>>
MYSQL数据库的导出的几种方法
查看>>
SQL Server-5种常见的约束
查看>>
硬件之美
查看>>
[转载]java开发中的23种设计模式
查看>>
表格的拖拽功能
查看>>
函数的形参和实参
查看>>
文字过长 用 ... 表示 CSS实现单行、多行文本溢出显示省略号
查看>>
1Caesar加密
查看>>
【TP SRM 703 div2 500】 GCDGraph
查看>>
MapReduce 重要组件——Recordreader组件 [转]
查看>>
webdriver api
查看>>
转载-FileZilla Server源码分析(1)
查看>>
apache 实现图标缓存客户端
查看>>
MediaWiki左侧导航栏通过特殊页面就可以设置。
查看>>
揭秘:黑客必备的Kali Linux是什么,有哪些弊端?
查看>>
linux系统的远程控制方法——学神IT教育
查看>>