描述

在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间

分析

wxjlzbcd告诉我这是三分的题…于是学了一下三分.
物理老师告诉我们做(物理)题要先分析过程. 这个人可以在第一条传送带任意一点离开沿直线走到另一条传送带任意一点再走到终点. 那么可以用三分查找第一条直线的离开点, 再三分查找第二条直线的终止点.
为什么是三分呢? 一条传送带AB上找到A1和B1两个三等分点, 如果A1的答案比B1要更优的话, 最终答案一定在AB1之间. 这个物理模型还是比较好想的. 但真要证明不会.
里面各种点的关系别搞混了.

代码

https://code.csdn.net/snippets/622709

BZOJ-1857-传送带-SCOI2010相关推荐

BZOJ刷题记录---提高组难度
BZOJ刷题记录---提高组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号题号算法思想难度实现难度总难度 ...
ajax提交相对路径报错,ajax提交请求为啥url要用这个函数encodeURI
参考如下: 如果你是通过form提交的,那就不需要用这个了.但是如果是你使用url的方式例如:ajax提交到后台的,就需要对url进行encodeURI编码, 否则,会导致后台出现各种乱码,不加en ...
[BZOJ1857][Scoi2010]传送带
1857: [Scoi2010]传送带 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1786 Solved: 981 [Submit][Status ...
bzoj1857 [Scoi2010]传送带
1857: [Scoi2010]传送带 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1635 Solved: 909 [Submit][Status ...
BZOJ1857 Scoi2010 传送带【三分】
BZOJ1857 Scoi2010 传送带 Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段.两条传送带分别为线段AB和线段CD.lxhgww在AB上的移动速度为P ...
P2571 [SCOI2010]传送带
P2571 [SCOI2010]传送带题意: 你要从 A 点到 D 点.有两条传送带:第一条从 A 到 B,速度为 pp,第二条从 C 到 D,速度为 q.不走传送带时速度为 r.求从 A 到 D ...
BZOJ1857：[SCOI2010]传送带——题解
http://www.lydsy.com/JudgeOnline/problem.php?id=1857 Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段.两条传送 ...
BZOJ 1856: [Scoi2010]字符串 [Catalan数]
1856: [Scoi2010]字符串 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1418 Solved: 790 [Submit][Status ...
AC日记——[SCOI2010]游戏 bzoj 1854
1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 4938 Solved: 1948 [Submit][Statu ...
【BZOJ1857】【SCOI2010】传送带 [三分]
传送带 Time Limit: 1 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description 在一个2维平面上有两条传送带,每一条传 ...

BZOJ-1857-传送带-SCOI2010

描述

分析

代码

BZOJ-1857-传送带-SCOI2010相关推荐

最新文章

热门文章