牛客比赛—身体训练 - 月炼
天上弹指一轮回，地上千秋岁，才够我看清你眼眉
美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候，他需要以当时自己的最高速度往前跑，直到超过排头的人 u 米，然后降回到原始速度 v 米/秒。每个人最初的最高速度为
c[i] 米/秒，每轮衰减d[i] 米/秒，也就是说，如果i是第j个跑的，那么他的速度就是c[i]-(j-1)*d[i] 米/秒。 n个人初始以随机的顺序排列，每种顺序的概率完全相等，跑完一轮（每个人都追到排头一次，序列恢复原样）的期望需要的时间是多少？
看到期望就吓得瑟发抖了，我们知道期望=Σ结果*概率，由于概率都是相等的，我们只需要考虑结果就可以了。每个人都有1/n的概率站在某一个位置，那么答案就是E=Σ每个人在每一个位置跑到排头的时间*1/n，阿西吧，就是这样的。而这样我们只需要n^2的时间来求出。
代码：
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1e3+5;
double ans;
int n;
double v,u;
double c[maxn],d[maxn];
int j=0;
int main()
{
// ios::sync_with_stdio(false);
// cin.tie(0);
// cout.tie(0);
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]);
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
ans+=n*u/(c[i]-(j-1)*d[i]-v);
ans/=n;
printf("%.3lf",ans);
return 0;
}
版权声明：本文为yuelian原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。