題意：就是給你兩條線段ab , cd ，乙個人在ab上跑速度p, 在cd上跑q,在其他地方跑速度是r。問你從a到d最少的時間是好多。
解法。比賽時候看題就想起之前hs教我的三分，結果寫了全場的，都沒有過的。。。。。。
哎太挫了。。。
正確解法就是：對ab上三分乙個e點，在cd上三分乙個點f，然後三分完了之後就是最後的結果了的。
注意情況：會出現重點的情況，我掛這裡掛的鬱悶。。。。。
下面是一位大牛寫的關於三分的強大blog，有興趣的朋友可以去學習哈。。。。
HDU 3400 兩次三分
這道題卡了我好久，一直不能證明他們的距離為什麼是先遞減後遞增，所以也不能想到三分 網上也沒有給出證明，嘗試用三分寫了下，注意是三分的e,f點在ab cd點上的佔的比例，這樣 比較簡單好看 include include include define eps 1e 8 struct point poi...
hdu 3400 Line belt 三分套三分）
題意 在乙個二維空間中給出兩條線段ab，cd，線段ab，cd上的運動速度分別為p,q。在這兩條線段之外的空間上運動的速度為r。求從a到d的最短時間。思路 ps 在這種求解方法中，中間運用了比較多的除法，導致精度損失，所以再開方前加乙個eps，防止開方後的值比真實值小。include include ...
HDU 3400 Line belt 三分套娃
我們假定在 a,b 上選取點 e 在 c,d 上選取點 f 我們的移動路徑是 a e f d 當我們確定 e 點時，不難發現 dis e f f d 是乙個凹函式，具有極小值。當我們確定 f 點時不難發現 dis a e e f 也是乙個凹函式，具有極小值。這兩段函式連線起來，不難發現也是乙個凹函式...