【概率&期望】Discovering Gold LightOJ - 1030

蔚落 2022-06-05 12:22 207阅读 0赞

Think:  
1知识点：概率+数学期望  
2题意：  
![SouthEast][]  
3解题思路：  
![这里写图片描述][SouthEast 1]  
4解题步骤：  
（１）：递推求解每一个点的概率  
（２）：通过期望公式计算累加每一个点的期望

[vjudge题目链接][vjudge]

以下为Accepted代码

#include <cstdio>
    #include <cstring>
    #include <algorithm>
    
    using namespace std;
    
    double rec[1014], dp[1014];
    
    int main(){
        int cas = 1, T, n, i, j;
        scanf("%d", &T);
        while(T--){
            scanf("%d", &n);
            for(i = 1; i <= n; i++){
                scanf("%lf", &rec[i]);
                dp[i] = 0.0;
            }
            dp[1] = 1;
            for(i = 1; i <= n; i++){
                int len = min(n-i, 6);
                for(j = 1; j <= len; j++){
                    dp[i+j] += dp[i]*(1.0/(double)len);
                }
            }
            double ans = 0.0;
            for(i = 1; i <= n; i++){
                ans += rec[i]*dp[i];
            }
            printf("Case %d: %.7lf\n", cas++, ans);
        }
        return 0;
    }

[SouthEast]: /images/20220605/8b5b0b05a5c945e3af14d89ced2968ec.png
[SouthEast 1]: /images/20220605/6b5abcff9c784d908c056b81235ab776.png
[vjudge]: https://vjudge.net/problem/LightOJ-1030

发表评论取消回复

表情：

评论列表（有 0 条评论，207人围观）

还没有评论，来说两句吧...

相关阅读

相关 lightoj 1030-B - Discovering Gold ————（概率dp水题）

题目连接][Link 1] include<bits/stdc++.h> using namespace std; const int maxn...

妖狐艹你老母/ 2024年04月17日 19:27/ 0 赞/ 59 阅读

相关 cf期望概率专题

cf1009E：求到第i段期望和的比较困难，但是单独求每段的期望是比较容易的，所以单独对每段求和，然后累计总和 E\[i\]=1/2\a1+1/4\a2+...+1/2^(i

傷城~/ 2023年10月12日 08:22/ 0 赞/ 29 阅读

相关概率期望dp

简易的入门：http://kicd.blog.163.com/blog/static/126961911200910168335852/ 大神的总结：http://blog

港控/mmm°/ 2023年08月17日 16:25/ 0 赞/ 114 阅读

相关 lightoj 1030 概率dp

1030 - Discovering Gold <table> <tbody> <tr> <td title="special judge"><a href

超、凢脫俗/ 2022年07月28日 04:10/ 0 赞/ 234 阅读

相关【概率&数学期望】A Dangerous Maze LightOJ - 1027

Think: 1知识点：概率＆数学期望 2题意：（１）：T组测试数据（２）：每组测试数据，n扇门，每扇门对应一个xi，等概率进入任意一扇门，若进入门的xi为

梦里梦外;/ 2022年06月06日 01:52/ 0 赞/ 227 阅读

相关【概率&期望】Discovering Gold LightOJ - 1030

Think: 1知识点：概率+数学期望 2题意： ![SouthEast][] 3解题思路： ![这里写图片描述][SouthEast 1] 4解题步骤

蔚落/ 2022年06月05日 12:22/ 0 赞/ 208 阅读

相关 LightOJ 1027 A Dangerous Maze 概率期望学习小记

偶尔做过一些概率期望的题，现在系统的学习下。大学《概率论与统计》的知识基本够用…… 下面的链接是别人总结的题目： [概率DP\_滴答\_百度空间][DP] [【DP

我会带着你远行/ 2021年11月05日 02:38/ 0 赞/ 252 阅读

相关 LightOJ 1030 Discovering Gold + Hdu4405 Aeroplane chess (期望)

相似的两题一起总结。 LightOJ 1030 Discovering Gold 题目链接：http://lightoj.com/volume\_showproble

妖狐艹你老母/ 2021年11月04日 10:28/ 0 赞/ 220 阅读

相关 LightOJ 1284 Lights inside 3D Grid (概率期望)

题目连接：http://lightoj.com/volume\_showproblem.php?problem=1284 题意和思路参考：http://www.cnblogs

小鱼儿/ 2021年11月02日 19:54/ 0 赞/ 282 阅读

相关 LightOJ 1408 Batting Practice (期望)

题目连接：http://lightoj.com/volume\_showproblem.php?problem=1408 题意：连续进k1个球或连续不进k2个球则游戏结束，给

灰太狼/ 2021年11月02日 04:04/ 0 赞/ 276 阅读