01 2017 档案

POJ3069（贪心+巧用优先队列）
摘要：题目传送门：http://poj.org/problem?id=3069 题目大意：一个直线上有N个点。点i的距离是Xi。从这些点中选取若干个加上标记。要求：对于每个点，与其距离为R的范围内必有做标记的点（包括自身）。求至少标记多少点才能满足要求。 题目意思就是让找最少的标记点数，很好理解，贪心嘛， 阅读全文
posted @ 2017-01-22 18:13 jb-simple 阅读(553) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示