cf/Codeforces Round #364 D As Fast As Possible 数学
2016-09-01 00:59
369 查看
分析:
首先要时间最短,必然是某一瞬间全部人一起到达终点。
其次,既然是一起到达终点,必然每个人 走路和坐车时间相同。(否则不可能一起到)
设一个人搭车往前走的时间为t2,车子载完一个人后往回走的时间为t3,车子一共要往返tang躺,tang=(n+k-1)/k。
t3=t2*(v2-v1)/(v1+v2),
t1=(tang-1)*(t2+t3),
则有t2*v2+t1*v1=L,
解得, double t1=【2*v2/(v1+v2)*(tang-1)】*t2;
double t2=l/(t1/t2*v1+v2);
ans=t2+t1;
参考程序:
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;
double v1,v2,l;
int n,k;
int main()
{
cin>>n>>l>>v1>>v2>>k;
int tang=(n+k-1)/k;
double t1=2*v2/(v1+v2)*(tang-1);
double tt=t1;
double t2=l/(t1*v1+v2);
printf("%.6lf\n",t2+t2*tt);
}
首先要时间最短,必然是某一瞬间全部人一起到达终点。
其次,既然是一起到达终点,必然每个人 走路和坐车时间相同。(否则不可能一起到)
设一个人搭车往前走的时间为t2,车子载完一个人后往回走的时间为t3,车子一共要往返tang躺,tang=(n+k-1)/k。
t3=t2*(v2-v1)/(v1+v2),
t1=(tang-1)*(t2+t3),
则有t2*v2+t1*v1=L,
解得, double t1=【2*v2/(v1+v2)*(tang-1)】*t2;
double t2=l/(t1/t2*v1+v2);
ans=t2+t1;
参考程序:
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;
double v1,v2,l;
int n,k;
int main()
{
cin>>n>>l>>v1>>v2>>k;
int tang=(n+k-1)/k;
double t1=2*v2/(v1+v2)*(tang-1);
double tt=t1;
double t2=l/(t1*v1+v2);
printf("%.6lf\n",t2+t2*tt);
}
相关文章推荐
- 在SpingMVC的Interceptor中如何得到被调用方法名
- 直播技术初体验,简单实现直播不同阶段
- 【转】Java线程池的那些事--线程计算公式
- tab控件的使用心得
- 补充:DNS简介
- SSM(五)基于webSocket的聊天室
- leetCode No.238 Product of Array Except Self
- VS CodeSnippet
- 约瑟夫问题(循环链表实现)
- 夺命雷公狗---node.js---19之项目的构建在node+express+mongo的博客项目4mongodb在项目中的基本引入
- 实现一键finish所有打开的Activity
- LinkedList
- Codeigniter 3.0 相关文档 part one
- 双系统ubuntu14.04无法引导win10问题
- 距离向量路由算法的Java模拟
- 乐视手机H5项目总结
- mysql 给表添加一个联合唯一索引
- TCP/IP的三次握手与四次挥手详解
- hdu1166 敌兵布阵
- itpt_TCPL 第三章:控制流