【LOJ6162】「美团 CodeM 初赛 Round A」身体训练期望概率

最新推荐文章于 2020-09-10 22:13:32 发布

Tmotfl

最新推荐文章于 2020-09-10 22:13:32 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/NLt_XXy/article/details/79782576

期望概率专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过编程解决特定比赛跑步问题的方法。该方法通过枚举每个人的跑步顺序，并计算在给定速度下完成比赛所需的平均时间。核心在于计算每个运动员在不同位置时的概率以及他们完成比赛的时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接 LOJ

题解

首先我们考虑枚举每一个人，然后枚举每一个人跑的次序，先计算出当前次序的相对速度，就可以计算出时间，每个人在第 $j$ 个位置的概率为 $\frac{1}{n}$ ,最后乘上 $\frac{1}{n}$ 就可以。跑的总路程为 $n*u$
所以 $ans+=\frac{u*n}{c[i]-v-(j-1)*d[i]}*\frac{1}{n}$

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
const int MAXN=1e4;
double c[MAXN],d[MAXN],v,u,ans;
int n;
using namespace std;
int main()
{
    scanf("%d%lf%lf",&n,&v,&u);
    for(int i=1;i<=n;i++) scanf("%lf",&c[i]);
    for(int i=1;i<=n;i++) scanf("%lf",&d[i]);
    double ans=0.0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            ans+=(u*n/(c[i]-v-(j-1)*d[i]))/n;
        }
    }
    printf("%.3f",ans);
    return 0;
}