XV Open Cup named after E.V. Pankratiev. GP of America

A. Area of Effect 首先最优解中必有一个点在圆的边界上。 若半径就是$R$，则枚举一个点，然后把剩下的事件极角扫描即可，时间复杂度$O(m(n+m)\log(n+m))$。 否则圆必然撞到了两个圆，枚举一个点以及两个圆，二分出最大的半径，然后统计内部点数即可，时间复杂度$O(n^2m
posted @ 2017-12-12 01:15  Claris  阅读(751)  评论(0)  编辑  收藏  举报