【推导】Codeforces Round #364 (Div. 2) D. As Fast As Possible

一种方法是二分总时间，复杂度O(nlogn)。

另外我们可以证明，当所有人同时到达终点的时候，是最优的，因为没有人的时间“浪费”了。

我们又发现，每个人的运动过程总是两段，要么是走路，要么是坐车。于是每个人的运动都是等价的（坐车的时间也相等，走路的时间也相等）。

这里借用一下这个推导，懒得写了。

（http://blog.csdn.net/say_c_box/article/details/52001850）

根据上面的过程得出d以后，于是有d*（组数-1）+l1=l，然后就可以解出l1，然后l1/v2+(l-l1)/v1就是答案，因为每个人的运动过程相同，我们只需要算第一组人的运动总时间即可。

#include<cstdio>
using namespace std;
int n,K;
double l,v1,v2;
int main(){while(scanf("%d%lf%lf%lf%d",&n,&l,&v1,&v2,&K)!=EOF){int zu=n/K+(n%K ? 1 : 0);double l1=l*(v1+v2)/(2.0*v1*((double)zu-1.0)+v1+v2);printf("%.10f\n",l1/v2+(l-l1)/v1);}return 0;
}

转载于:https://www.cnblogs.com/autsky-jadek/p/7117540.html

【推导】Codeforces Round #364 (Div. 2) D. As Fast As Possible相关推荐

Codeforces Round #364 (Div. 1) (差一个后缀自动机)
B. Connecting Universities 大意: 给定树, 给定2*k个点, 求将2*k个点两两匹配, 每个匹配的贡献为两点的距离, 求贡献最大值单独考虑每条边$(u,v)$的贡献即可, ...
Codeforces Round #364 (Div. 2)C. They Are Everywhere（尺取法）
题目链接: C. They Are Everywhere time limit per test 2 seconds memory limit per test 256 megabytes input ...
Codeforces Round #516 (Div. 2Div.1)
Codeforces Round #516 (Div. 2&&Div.1) (Div.1) 题号题目知识点 A Make a triangle! 贪心题 B Equations o ...
Codeforces Round #702 (Div. 3)解题报告
Codeforces Round #702 (Div. 3) 全部题解读错题意,写了半天真是心态爆炸,总的来看这次题目不难的. A. Dense Array http://codeforces.co ...
CodeForces 840C - On the Bench | Codeforces Round #429 (Div. 1)
思路来自FXXL中的某个链接 /* CodeForces 840C - On the Bench [ DP ] | Codeforces Round #429 (Div. 1) 题意:给出一个数组,问 ...
codeforces Round #675 (Div. 2) 1422C Bargain
题目链接题目翻译: 有时候想在讲价上达成一致不是一件容易的事.现在Sasha和Vova就没法达成一致:Sasha出了一个尽可能高的价格,然后Vova想要从中去除尽可能多的数字.说得更详细一些,Sas ...
Codeforces Round #604 (Div.2)
Codeforces Round #604 (Div.2) 2019/12/5 22:35--2019/12/6 00:35 Codeforces Round #604 (Div.2) A. Beau ...
Codeforces Round #670 (Div. 2)A-D题解
Codeforces Round #670 (Div. 2)A-D题解 //写于rating值1987/2184 //补档比赛链接:https://codeforces.ml/contest/140 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...

【推导】Codeforces Round #364 (Div. 2) D. As Fast As Possible

【推导】Codeforces Round #364 (Div. 2) D. As Fast As Possible相关推荐

最新文章

热门文章