Codeforces 780 H Intranet of Buses

毒瘤出題人A了一道毒瘤題然後搬。。。。。。 思路很簡單，二分答案後two-pointers把每對邊，相鄰的鴿子會各自在其上的情況求距離小於二分的答案的時間區間，這是個二次函數直接求。然後發現判定答案就是找交集。轉化爲非法區間取並就可以排序貪心判定合法。 這題讓我深刻的理解到計算幾何題好像是過了樣例就能A,在打完後完全不相信自己能A的蒟蒻如是說。 #include<bits/stdc++.h> #d

>>阅读原文<<