2016年8月5日
POJ3069 POJ2586 解题报告（异曲同工的贪心算法）
摘要： 【POJ 3069】(2586见下) 原题在此：http://poj.org/problem?id=3069 题目大意： 一个直线上有N个点。点i的距离是Xi。从这些点中选取若干个加上标记。要求：对于每个点，与其距离为R的范围内必有做标记的点（包括自身）。求至少标记多少点才能满足要求。 输入：N， 阅读全文
posted @ 2016-08-05 19:13 早睡早起锻炼身体啊 阅读(1046) 评论(0) 推荐(0) 编辑