Lightoj 1027 - A Dangerous Maze ————(期望）

以你之姓@ 2024-04-17 19:09 47阅读 0赞

[题目链接][Link 1]

被期望概率搞到无奈， 现在死磕期望和概率题。

/*********** E = p1(逃出时间)+p2（逃出时间）+..... ， 期望就是平均所花费的时间。 ①对于选择可以指直接把你送出去的门 所送出去花费的时间贡献是 1/n ×Ti ②对于选择把你传送到原来的位置的门 送出去所花费的时间贡献是 1/n×（Ti +E） 期望就是他们的加和： E = 第一种的贡献 +第二种的贡献 等价于： E = 1/n（ ∑abs(Ti) +x*E） x表示 把你传送到原来位置的门的数量 变换： n*E = ∑abs(Ti) +x*E 变换 E（n - x） = ∑abs(Ti) E = ∑abs(Ti)/（n - x） ***********************/
    #include<bits/stdc++.h>
    
    using namespace std;
    int gcd(int x, int y)
    { 
        return y == 0?x:gcd(y, x%y);
    }
    int main()
    { 
        ios_base::sync_with_stdio(false);
        int T, cnt = 0;
        cin>>T;
    
        while(T--)
        { 
            int n, sum = 0, num;
            int m = 0;
            cin>>n;
    
            for(int i = 0; i < n; i++)
            { 
                cin>>num;
                if(num< 0)m++;
                sum+=abs(num);
            }
    
            int x = sum, y = n - m;// x分子 y分母
            cout<<"Case "<< ++cnt<<": ";
            if(y == 0)
            { 
    
                cout <<"inf"<<endl;
            }
            else
            { 
                int g = gcd(x, y);
                x/=g;
                y/=g;
                cout<<x<<"/"<<y<<endl;
            }
    
        }
        return 0;
    }

[Link 1]: https://vjudge.net/problem/LightOJ-1027

发表评论取消回复

表情：

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

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

相关阅读

相关 Lightoj 1027 - A Dangerous Maze ————(期望）

题目链接][Link 1] 被期望概率搞到无奈，现在死磕期望和概率题。 /*********** E = p1(逃出时间)+p2（逃出时间）+..... ，...

以你之姓@/ 2024年04月17日 19:09/ 0 赞/ 48 阅读

相关【期望定义】CF453A

[Little Pony and Expected Maximum - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][Little Pony and Expe

Love The Way You Lie/ 2024年03月16日 12:32/ 0 赞/ 10 阅读

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

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

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

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

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

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

相关 CodeForces 1027A-Palindromic Twist

CodeForces 1027A-Palindromic Twist -------------------- 题目链接： [A. Palindro

旧城等待，/ 2022年05月15日 10:16/ 0 赞/ 106 阅读

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

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

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

相关 LightOJ 1038 Race to 1 Again (约数+期望)

题目连接：http://lightoj.com/volume\_showproblem.php?problem=1038 题意：给一个数，用这个数的约数(包括自己)去除这个数

刺骨的言语ヽ痛彻心扉/ 2021年11月04日 11:01/ 0 赞/ 187 阅读

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

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

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

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

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

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

相关 LightOJ 1408 Batting Practice (期望)

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

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