比赛的时候一看计算几何直接跳过了，其实不是不可以做。。。
这个里面，各个草莓的半径其实对计算影响不大，由于圆的对称性，只要求出能覆盖s个草莓的圆心的最小圆就可以了，输出答案时加上草莓的半径r即可。
然后求定长圆的最大点覆盖就是有点模板了，有两种算法，n^3和n^2logn的，但是既然是抄板子那肯定是抄最快的了。。。
继续阅读“[比赛][二分][计算集合][定长圆最大点覆盖] 2018 ICPC 沈阳网络赛 E The cake is a lie”
比赛的时候一看计算几何直接跳过了，其实不是不可以做。。。
这个里面，各个草莓的半径其实对计算影响不大，由于圆的对称性，只要求出能覆盖s个草莓的圆心的最小圆就可以了，输出答案时加上草莓的半径r即可。
然后求定长圆的最大点覆盖就是有点模板了，有两种算法，n^3和n^2logn的，但是既然是抄板子那肯定是抄最快的了。。。
继续阅读“[比赛][二分][计算集合][定长圆最大点覆盖] 2018 ICPC 沈阳网络赛 E The cake is a lie”