BZOJ-1857-传送带-SCOI2010

描述

在一个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

转载于:https://www.cnblogs.com/wfwbz/p/4355828.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值