commonc的博客

题目大意：给定n个点和m，要求把n个点分成m段，使得每段的最小覆盖圆的半径的最大值最小肯定能想到要二分答案，然后看看怎么判定对于每个点来说，需要找到序列中最远能到达的从他开始符合条件的点但是因为最小圆覆盖需要随机打乱点才能保证时间复杂度，所以我们不能依次推出最小覆盖圆，那么能想到二分但是每次检验是O(长度)的，而我们需要二分m次，直接二分可能会使时间复杂度变成O(logIN

题目大意：给定n个点，求最小圆覆盖最小圆覆盖裸题....算法讲解戳→这里#include#include#include#include#include#define N 100010using namespace std;struct node{double x,y;}b[N];node O;double R;double sqr(double x){

算法目的：最小圆覆盖算法可以在线性时间复杂度内求出覆盖n个点的最小圆算法步骤：      ①首先现将所有点随机排列     ②按顺序把点一个一个的加入（一步一步的求前i个点的最小覆盖圆），每加入一个点就进入③     ③如果发现当前i号点在当前的最小圆的外面，那么说明点i一定在前i个点的最小覆盖圆边界上，我们转到④来进一步确定这个圆，否则前i个点的最小覆盖圆与前i-1个点的最小覆盖圆是一样的，则不

题目大意：有2n2^n个长度为n的01串，两个01串之间有边当且仅当这两个01串只有一位不同，现在从这2n2^n个串中拿掉k个，问指定两个串之间能否到达吐槽： 先给这题100个差评，这题无论是POI官网还是BZOJ都特别差 先说POI官网，给的题解直接来了个定理也没证，然后说了一句这个定理在opisu中已经给出了，我拿百度翻译翻译了一下发现opisu是description 的意思…可是desc