题目描述 给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点的距离的最大值的最大值最小 输入 第一行，n m下面n行，每行两个整数，表示p_i的x y坐标1<=m<=n<=100000坐标范围[-1000000,1000000 ...
分类：
其他好文 时间：
2017-09-02 18:08:43
阅读次数：
127
Description 给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点的距离的最大值的最大值最小 给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点 ...
分类：
其他好文 时间：
2017-05-29 13:34:11
阅读次数：
142
二分答案，转化为判定能否划分成不超过m段，且对每段求最小圆覆盖得到的圆半径不超过mid。对于当前的i，倍增出一个j，使得[i,i+(1#include#include#include#define N 100010using namespace std;int n,m,i,T=50,cnt,ans[...
分类：
其他好文 时间：
2015-08-08 19:41:58
阅读次数：
130
题目大意：给定n个点，要求分成m段，使每段最小覆盖圆半径的最大值最小
二分答案，然后验证的时候把点一个个塞进最小覆盖圆中，若半径超了就分成一块……
等等你在跟我说不随机化的随机增量法？
好吧
那么对于一个点pos，我们要计算最大的bound满足[pos,bound]区间内的最小覆盖圆半径不超过二分的值
直接上二分是不可取的，因为我们要求m次，如果每次都验证一遍[1,n/2]直接就炸了
...
分类：
其他好文 时间：
2015-04-17 22:22:01
阅读次数：
226
恩。。这题真是sxbk我们先二分答案，然后判断答案是否满足要求判断方法是二分当前段的长度一直做到底，当然我们可以用倍增这样快一点，直接随机增量就可以了然后就是卡常。。。。。然后就是卡进度QAQQQQQQQ没了 1 /*****************************************....
分类：
其他好文 时间：
2015-03-19 23:39:55
阅读次数：
250
