Codeforces Round #364(Div. 2) D. As Fast As Possible 【数学】

Codeforces Round #364(Div. 2) D. As Fast As Possible 【数学】

题目链接:
http://codeforces.com/contest/701/problem/D

题意:
已知n个人,一段路程为L,走路v1,坐车v2,每车最多坐k人【每人最多做一次车】,求所有人到终点的最小时间。

解题:
最短的时间是每组人同时到达,v1*x1+v2*x2=ll ,同时每组人坐车、走路的路程都是一样的,
设第一组举列x2为坐车路程,m为坐车的组数,x1 = ll-x2
第一组: 坐车:t1_b = x2/v2
第二组: 首先在第一组坐车第二组走了的路程: d2 = v1*t1_b
【车要回去接他们 即迎面相遇,相差的路程⊿x = x2-d2】
即 相遇时间⊿t = ⊿x/(v1+v2) = x2*(1-v1/v2)/(v1+v2)
所以第二组上车地点 x2始 = v1*(t1_b+⊿t) =2*v1*x2/(v1+v2)
第三组: 同理,上车地点 x3始 = x2始 + 2*v1*(t1_b+⊿t)
= 4*v1*(t1_b+⊿t)
……
第m组: 上车地点 xc始 = (m-1)2*v1(t1_b+⊿t) = ll-x2
因此,x2 = ll / ( v1+v2+ 2*(m-1)*v1 )
由开头的公式:v1*x1+v2*x2=ll
time = x1/v1+x2/v2

#include <cstdio>
#include <cmath>
using namespace std;
int n,k;
double v1,v2,ll;
int main(){
    while(~scanf("%d %lf %lf %lf %d",&n,&ll,&v1,&v2,&k)){
        double x2;
        int cnt = (int)(n/k);
        if(n%k!=0) cnt = n/k + 1;
        x2 = ll*(v1+v2) / (--cnt*2*v1 + v1 + v2);
        printf("%.10lf\n",(ll-x2)/v1 + x2/v2 );
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值