摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3022 【题目大意】 给定n个球员，第i个球员年龄为AGEi，水平为SKILLi。 没有任何两个球员的水平相同。将这些球员按水平排序， 对于一次比赛，你需要选择若干个球员去比赛，但不能同时 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1707 【题目大意】 每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值 防晒霜的作用是让阳光照在身上的阳光强度固定为某个值 每瓶防晒霜给出固定的阳光量和防晒霜数量，每头奶牛只能用一瓶 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=1981 【题目大意】 给出平面上一些点，问一个半径为1的圆最多可以覆盖几个点 【题解】 我们对于每个点画半径为1的圆，那么在两圆交弧上的点所画的圆，一定可以覆盖这两个点 我们对于每个点计算出其和其它点的交弧，对这些交弧计算起末位置对 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=2932 【题目大意】 给出N个两两没有公共点的圆，求所有不包含于其它圆内部的圆 【题解】 我们计算出所有点在圆心所有y位置的x值， 由于两两没有公共点，所以当我们对所有的x坐标进行扫描时，只要扫描相邻的x， 判定扫描到的圆和与其x相 阅读全文