Codeforces Round #364 (Div. 2) D 数学/公式

题意：n个学生 走长度为l的行程 步行速度为v1  公车的速度v2  车上有k个位置 求最少的时间使得所有的学生到达终点;

题解：考虑什么是最优的情况呢？应该使得汽车最少的时间空车行驶，使得所有的学生坐车时间和步行时间应该相同

并且同时到达终点

上图为最优情况下 汽车的运动轨迹 保证所有的学生同时到达终点

每一个子运动的distance=v2*t-(v2-v1)/(v2+v1)*t*v2;

(t为运送第一批学生停车的时刻，返程为汽车与其余学生的相向运动)

可以发现l=p*v2*t-(v2-v1)/(v2+v1)*t*v2*(p-1); (p为学生的批数）

从而推导出t=l/(p*v2-(v2-v1)/(v2+v1)*v2*(p-1))

因为所有的学生同时到达 所以选择第一批学生计算总时间(l-v2*t)/v1+t (步行时间+坐车时间)

//code  by drizzle
#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
#include<cstdio>
#define ll __int64
#define PI acos(-1.0)
#define mod 1000000007
using namespace std;
int  n,k;
double l,v1,v2;
int p;
int main()
{
    scanf("%d %lf %lf %lf %d",&n,&l,&v1,&v2,&k);
    double L=0;
    p=n/k;
    if((n%k)>0)
        p++;
    L=l/(p*v2-(v2-v1)/(v2+v1)*v2*(p-1));
    printf("%.7f\n",(l-v2*L)/v1+L);
    return 0;
}