描述

在一個2維平面上有兩條傳送帶，每一條傳送帶可以看成是一條線段。兩條傳送帶分別為線段AB和線段CD。lxhgww在AB上的移動速度為P，在CD上的移動速度為Q，在平面上的移動速度R。現(xiàn)在lxhgww想從A點走到D點，他想知道最少需要走多長時間

---

分析

• wxjlzbcd告訴我這是三分的題…于是學(xué)了一下三分.
• 物理老師告訴我們做(物理)題要先分析過程. 這個人可以在第一條傳送帶任意一點離開沿直線走到另一條傳送帶任意一點再走到終點. 那么可以用三分查找第一條直線的離開點, 再三分查找第二條直線的終止點.
• 為什么是三分呢? 一條傳送帶AB上找到A1和B1兩個三等分點, 如果A1的答案比B1要更優(yōu)的話, 最終答案一定在AB1之間. 這個物理模型還是比較好想的. 但真要證明不會.
• 里面各種點的關(guān)系別搞混了.

---

代碼

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

總結(jié)

以上是生活随笔為你收集整理的BZOJ-1857-传送带-SCOI2010的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。