2016年3月2日
40007045Saruman's Army
摘要： 试题描述 直线上有N个点。点i的位置是Xi。从这N个点中选择若干个，给它们加上标记。对每一个点，其距离为R以内的区域里必须有带有标记的点（自己本身才有标记的点，可以认为与其距离为0的地方有一个带有标记的点）。在满足这个条件的情况，希望能为尽可能少的点添加标记。请问至少有多少个点被加上标记？ 输入 共 阅读全文
posted @ 2016-03-02 17:36 姚呵呵 阅读(292) 评论(0) 推荐(0)