2016年8月10日
BZOJ1946 : [Ceoi2006]ANTENNA
摘要： 首先通过随机增量法求出最小覆盖圆，作为答案的上界。 然后二分答案，检验的时候枚举每个点作为原点，求出其他每个点被包括在圆内的角度区间，然后扫描线即可。 时间复杂度$O(Tn^2\log n)$。 阅读全文
posted @ 2016-08-10 21:11 Claris 阅读(342) 评论(0) 推荐(0)