美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是: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; }
知世故而不世故,处江湖而远江湖,才是最成熟的善良