【2020.10.30 洛谷团队赛普及组】T4 U138096 租车去春游

题目描述
M小学组织小朋友们去春游，一共有n个小朋友参加这次集体活动，他们需要走 s 米的路程才能到达目的地。每个学生的行走速度是 v1，为了减少在路程上消耗的时间，学校决定租一辆公交车，公交车的座位可以容纳 k 个人，为了保证安全，公交车不能容纳k人以上，公交车的行驶速度是 v2。为避免小朋友们出现晕车的情况，每个学生只能坐不超过1次的公交车。

公交车的停靠、倒车时间以及小朋友的上下车时间都可以忽略不计。现在请帮帮老师们确定n个学生到达目的地所需的最短时间。

输入格式
只有一行：包括五个正整数n，s，v1，v2n，s，v1，v2n，s，v1，v2和k，分别代表学生数量、路程长度、学生行走速度、汽车驾驶速度和汽车可容纳人数。（1<=n<=10000，1<=s<=1e9，1<=v1<v2<=1e9，1<=k<=n）（1 <= n <= 10000，1 <= s <= 1e9，1 <= v1 < v2 <= 1e9，1 <= k <= n）（1<=n<=10000，1<=s<=1e9，1<=v1<v2<=1e9，1<=k<=n）

输出格式
输出所有学生可以到达目的地的最短时间，误差不能超过0.000001

输入输出样例

输入 #1
5 10 1 2 5
输出 #1
5.0000000000

输入 #2
1 1 1 2 1
输出 #2
0.5000000000

输入 #3
10 20 1 2 5
输出 #3
14.0000000000

说明/提示
数据范围
对于50%的数据，1<=s<=1000，1<=v1<v2<=10001 <= s <= 1000，1 <= v1 < v2 <= 10001<=s<=1000，1<=v1<v2<=1000
对于75%的数据，1<=s<=10000，1<=v1<v2<=100001 <= s <= 10000，1 <= v1 < v2 <= 100001<=s<=10000，1<=v1<v2<=10000
对于100%的数据，1<=s<=1e9，1<=v1<v2<=1e91 <= s <= 1e9，1 <= v1 < v2 <= 1e91<=s<=1e9，1<=v1<v2<=1e9

样例解释
样例一：
5个学生可以全部上公交车，并且时间是10/2=510 / 2 = 510/2=5
样例二：
1个学生可以全部上公交车，并且时间是1/2=0.51 / 2 = 0.51/2=0.5
样例三：
10个学生，公交车一次可容纳5人，所以公交车需要接两次学生。第一次公交车带5个学生走到12 米，共12/2=612 / 2 = 612/2=6分钟，5个学生下车后走到目的地需要（20−12）/1=8（20 - 12）/ 1 = 8（20−12）/1=8分钟，第一批学生到达终点需要14分钟。在12米处停车之后，公交车回去接剩下的学生，公交车和第二批学生在8米处相遇，此时第二批学生走了8 / 1 = 8分钟，公交车带着第二批学生直接到达目的地，第二批学生坐车时间为（20−8）/2=6（20 - 8）/ 2 = 6（20−8）/2=6分钟，第二批学生共耗时8+6=148 + 6 = 148+6=14分钟。第一批学生和第二批学生用时相同，皆为14分钟

解题思路
看问题目后我人都傻了，这是小奥中一道非常经典的来回接送行程问题呀。。。
被小奥摧残了那么多年，终于让它有用武之地了。由于我太懒了，解题思路过于繁琐，SO，康康上面那篇博客吧。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<queue>
using namespace std;
long double ans,w,t,n,s,v1,v2,k;
int main() {cin>>n>>s>>v1>>v2>>k;w=ceil(n*1.0/k);k=v2*1.0/v1*1.0;t=1+(k-1)*1.0/2+w-1;t=s*1.0/t;ans=(w-1)*t*1.0/v1*1.0+(1+(k-1)/2)*t*1.0/v2*1.0;cout<<fixed<<setprecision(10)<<ans<<endl;
}

【2020.10.30 洛谷团队赛普及组】T4 U138096 租车去春游相关推荐

【2020.10.29 洛谷团队赛普及组】T2 U138014 魔法药水
题目描述小武的实验室里有一种魔法药水,这个药水有个很奇怪的性质,它只能在盛放的体积为2的幂次时保持稳定,例如1,2,4,81,2,4,81,2,4,8.所以小武在实验室里放置了很多容积为2的幂次的 ...
【2020.10.31 洛谷团队赛普及组】T2 U138180 神仙数论题
题目背景众所周知,ax≡b(modp)a^x≡b(modp)ax≡b(modp) 和 xa≡b(modp)x^a ≡b(modp)xa≡b(modp) 都可以在较为优秀的时间复杂度内求解. Quan ...
【2020.11.2 洛谷团队赛普及组模拟赛】T2 U138390 三角形
题目描述现在工厂里有三根铁棒,分别长为 a , b , c a,b,c a,b,c,现在你可以对其中一些铁棒进行加长,但总的加长长度不能超过L,问有多少种加长的方案使得加长后的铁棒可以构成三角形. ...
【2020.11.4 洛谷团队赛普及组】T1 U138644 小Biu的礼物
题目描述小BiuBiuBiu送给小PiunPiu nPiun 个礼物,每个礼物的体积为v[i],现在小Piu有m个箱子,每个箱子的体积为k ,去装这些物品,小PiuPiuPiu会从左到右依次选择每 ...
信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金
[题目链接] ybt 1179:奖学金 ybt 1938:[07NOIP普及组]奖学金 OpenJudge NOI 1.10 04:奖学金洛谷 P1093 [NOIP2007 普及组] 奖学金 [题 ...
信息学奥赛一本通 1180 | 1946：【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定
[题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定洛谷 P1068 [NOIP2009 普及组] ...
信息学奥赛一本通 1184 | 1934：【06NOIP普及组】明明的随机数 | OpenJudge NOI 1.10 09 | 洛谷 P1059 [NOIP2006 普及组] 明明的随机数
[题目链接] ybt 1184:明明的随机数 ybt 1934:[06NOIP普及组]明明的随机数 OpenJudge NOI 1.10 09:明明的随机数洛谷 P1059 [NOIP2006 普及 ...
信息学奥赛一本通 1309：【例1.6】回文数(Noip1999) | 洛谷 P1015 [NOIP1999 普及组] 回文数
[题目链接] ybt 1309:[例1.6]回文数(Noip1999) 洛谷 P1015 [NOIP1999 普及组] 回文数注:两OJ上的问题考察内容相同,但输出要求不同 [题目考点] 1.高精度 ...
信息学奥赛一本通 1911：【00NOIP普及组】税收与补贴问题 | 洛谷 P1023 [NOIP2000 普及组] 税收与补贴问题
[题目链接] ybt 1911:[00NOIP普及组]税收与补贴问题洛谷 P1023 [NOIP2000 普及组] 税收与补贴问题 [题目考点] 1. 枚举 2. 数学 3. 二分查找 [解题思路] ...

【2020.10.30 洛谷团队赛普及组】T4 U138096 租车去春游

【2020.10.30 洛谷团队赛普及组】T4 U138096 租车去春游相关推荐

最新文章

热门文章

【2020.10.30 洛谷团队赛 普及组】T4 U138096 租车去春游

【2020.10.30 洛谷团队赛 普及组】T4 U138096 租车去春游相关推荐

最新文章

热门文章

【2020.10.30 洛谷团队赛普及组】T4 U138096 租车去春游

【2020.10.30 洛谷团队赛普及组】T4 U138096 租车去春游相关推荐