Codeforces 780 H Intranet of Buses

毒瘤出题人A了一道毒瘤题然后搬。。。。。。 思路很简单，二分答案后two-pointers把每对边，相邻的鸽子会各自在其上的情况求距离小于二分的答案的时间区间，这是个二次函数直接求。然后发现判定答案就是找交集。转化为非法区间取并就可以排序贪心判定合法。 这题让我深刻的理解到计算几何题好像是过了样例就能A,在打完后完全不相信自己能A的蒟蒻如是说。 #include<bits/stdc++.h> #d

>>阅读原文<<