摘要： 题意：给定一个数 n 个点，和一个d，要求在x轴上选出尽量少的点，使得对于给定的每个点，都有一个选出的点离它的欧几里德距离不超过d。 析：首先这是一个贪心的题目，并且是区间选点问题，什么是区间选点呢，就是说在数轴上有 n 个闭区间，取尽量少的点，使得每个区间都至少有一个点。 一看是不是和这个题很相似 阅读全文