摘要： 题意：给出一些点的坐标和半径r，在x轴上选最少的圆心使所有点被圆覆盖。 坐标为(x,y)的点代表[x-sqrt(d^2-y^2),x+sqrt(d^2-y^2)]至少选一个点（显然d<y时无解），从而问题转化为给出一些区间，每个区间内要选至少一个点。 经典贪心问题：当Lj左边的点已经被全部覆盖时，且 阅读全文