洛谷 P1258 小车问题
2024-09-06 01:20:03
题目传送门
解题思路:
首先,每个人都要做一次车,而且两个人要同时到达,这样才能使总时间最短。
那么,我们设起点为A,终点为B,小车先带甲开到C点后甲下车走到B点,同时小车掉头与已经走到D点的乙相向而行,相遇于点E,最后小车带乙向B开去,和甲同时到达。
然后我们就二分C点,直到误差小于某个值即可。
AC代码:
#include<iostream>
#include<cstdio>
#include<cmath> using namespace std; double s,b,a,be,end,p,t1,t2,s1,s2,ta,tb; int main() {
cin >> s >> a >> b;
be = ;
end = s;
do {
p = (be + end) / 2.0;
ta = p / b;
tb = (p - a * ta) / (a + b);
t1 = ta + (s - p) / a;
t2 = tb + ta + (s - (ta + tb) * a) / b;
if(t1 < t2)
end = p;
else
be = p;
}
while(fabs(t1 - t2) > 1e-);
printf("%0.6lf",t1);
return ;
}
最新文章
- SQL Server 中的事务与事务隔离级别以及如何理解脏读, 未提交读,不可重复读和幻读产生的过程和原因
- %u编码
- Closest Binary Search Tree Value I &; II
- android sqlite导入数据
- leetcode 58
- 细究UTF-8,GB2312及ISO-8859-1区别
- 【原】Storm Local模式和生产环境中Topology运行配置
- IDE模式下安装Windows 7强行改回ACHI后不断重启的解决方法
- GraphViz web版
- Git版本管理的简介与安装[一]
- Java 问题定位工具 -- jps
- Android串口屏(电阻,电容触摸),带AV输入,7寸LCD1(800*48...
- 关于有时候JQuery使用.val()赋值失败问题
- vue2 设置网页title的问题
- 用doxygen自动生成文档
- Linux内核总结博客 20135332武西垚
- 什么是Maven?
- linux常用命令:mv 命令
- Linux学习3-yum安装java和Tomcat环境
- 学习笔记-AngularJs(四)