2019年2月18日
BZOJ5316 : [Jsoi2018]绝地反击
摘要： 若$R=0$，那么显然答案为离原点最远的点到原点的距离。 否则若所有点都在原点，那么显然答案为$R$。 否则考虑二分答案$mid$，检查$mid$是否可行。 那么每个点根据对应圆交，可以覆盖圆上的一部分，每个可行方案都可以通过平移使得刚好卡住某个交点。 枚举每个交点，算出圆上$n$个位置的坐标，然后 阅读全文
posted @ 2019-02-18 03:30 Claris 阅读(681) 评论(0) 推荐(1) 编辑