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