POJ - 1328 给定若干个 x轴上方的点，要求最少的圆，使得每个点都被圆覆盖 其中圆心在 x轴上，半径为 D 有一个很直接的贪心思路，就是先考虑最左边未覆盖的点 在覆盖它的情况下，尽量把圆向左移。 这个做法是错误的，因为圆并不是矩形，例如以下数据 Input: 2 3 0 0 1 3 Output: 1 正确的做法是预处理出覆盖每个点的圆心的范围 然

题目链接： POJ 1328 Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea

题意：海中有许多岛屿，现在要再海岸上建立雷达，但是每个雷达的覆盖半径只有d，为了使每个岛屿都被覆盖到，求最少需要多少雷达。（建立坐标系，海岸为 x 轴，岛屿以坐标形式给出。 题解：先求出每个岛屿的被覆盖范围，即当岛屿被可以被覆盖时，雷达可以建立的最左位置及最右位置。将每个岛屿的最左位置升序排列，然后贪心求解。 #include <cmath>#include <algorithm> #inc

This way 题意： 给你n个数，你每次可以让最大的数-1或者让最小的数+1，问你最少需要多少步使得有至少k个相同的数。 题解： 好像没什么必要去写这个题解，因为它太水了，怎么获得2400的评分的 首先我们枚举k个相同的数是什么，它一定是其中的某一个数。然后看小于等于这个数的个数是否>=k，还有大于等于这个数的数的个数是否>=k。有一点要注意就是并不用将全部都变成这个数，就像第二个案例

总时间限制: 1000ms 内存限制: 65536kB 描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And

去年大一的时候，看到这题，真心感觉自己不会，没思路，今天顺手就打出来了。。 下面的思路是其他博主写的的，拿过来借鉴 思路：该题题意是为了求出能够覆盖所有岛屿的最小雷达数目，每个小岛对应x轴上的一个区间，在这个区间内的任何一个点放置雷达，则可以覆盖该小岛，区间范围的计算用[x-sqrt(d*d-y*y),x+sqrt(d*d-y*y)];这样，问题即转化为已知一定数量的区间，求最小数量的点，使得