题目链接:https://vjudge.net/problem/LightOJ-1030

知识点:  概率与期望

解题思路:

  设某一个点 \(i\) 能到达的点的个数为 \(x\),其上有金 \(g\),则该点上的期望 \(f(i) = g + \frac{f(i+1) + f(i+2) + ... + f(i+x)}{x}\).

AC代码:

 #include <bits/stdc++.h>

 using namespace std;
const int maxn = +;
double dp[maxn]; int main(){
int T,N;
scanf("%d",&T);
for(int t=;t<=T;t++){
scanf("%d",&N);
for(int i=;i<=N;i++) scanf("%lf",&dp[i]);
for(int i=N;i>;i--){
int lim=min(N-i,);
double tmp=;
for(int j=;j<=lim;j++)
tmp+=dp[i+j];
if(lim)
dp[i]+=tmp/(double)lim;
}
printf("Case %d: %lf\n",t,dp[]);
}
return ;
}

最新文章

  1. apache commons math 示例代码
  2. 依赖倒置原则(Dependency Inversion Principle)
  3. [转]SpringMVC+Hibernate+Spring 简单的一个整合实例
  4. javascript 中的 true 或 false
  5. a[1000][1000]程序崩溃
  6. Leetcode: Range Sum Query - Mutable &amp;&amp; Summary: Segment Tree
  7. ZedGrap控件绘制图表曲线
  8. POJ-2926 Requirements 最远曼哈顿距离
  9. UITextView 动态高度计算(iOS7版)
  10. android编译系统的makefile文件Android.mk写法如下
  11. HTML学习笔记8:表单
  12. Java核心基础学习(一)--- 2019年1月
  13. Go基础系列:常量和变量
  14. 【Python62--scrapy爬虫框架】
  15. android 开发 Intent使用技巧点
  16. 曾经很强大的免费 ERP 2BizBox
  17. MOSFET的小信号模型和频率响应
  18. nfs文件系统在linux下挂载不上的解决办法
  19. 【Android】Retrofit 2.0 的使用
  20. Oracle 中常用数据字典大总结

热门文章

  1. 网络传输 socket
  2. 配置secondarynamenode主机名masters
  3. windows下遍历文件夹
  4. Codeforce-CodeCraft-20 (Div. 2)-C. Primitive Primes(本原多项式+数学推导)
  5. Python(Redis 中 String/List/Hash 类型数据操作)
  6. python(string 模块)
  7. git新手使用教程包含各种系统
  8. 配置Ansible加速
  9. Redis服务器和客户端的通信
  10. spring mvc从前台往后台传递参数的三种方式