摘要：
Description 你办了一场比赛，有n给人参加，只有一道题，有m个数据点，标号为1~m，每个测试点都有一个分数a[i]。现在所 有选手已经提交了程序并且测评完了，你知道每个人都能通过哪些测试点。你现在要安排捆绑测试的方式，把数据 点划分为若干个连续的区间，每个区间至少有一个测试点。每个区间只要 阅读全文
摘要：
给出N个点的坐标，要求能够覆盖其中至少K个点的圆的最小半径及圆心位置。 最优答案圆周上一定有点，枚举这个点，二分半径扫描线判定，随机打乱输入顺序并加上最优性剪枝，由于答案期望变优$O(logn)$次，期望时间复杂度为$O(n^2logn+nlognlog(\frac{MaxAns}{eps}))$ 阅读全文
摘要：
Description 给出一个N个顶点的简单多边形，对于每个顶点，假如它和原点连成的线段只在这个顶点处和多边形相交，就称为满足要求的顶点。你的任务是输出所有满足要求的顶点编号。 给出一个N个顶点的简单多边形，对于每个顶点，假如它和原点连成的线段只在这个顶点处和多边形相交，就称为满足要求的顶点。你的 阅读全文