本文地址：https://www.cnblogs.com/maplefighting/p/9114408.html 题目名称：Saruman's Army 链接：http://poj.org/problem?id=3069 题意：在军队直线上有 n 个点，记为 xi，每个点的影响范围距离为 R ，计 ...
分类：
其他好文 时间：
2018-05-31 02:29:54
阅读次数：
100
Description Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes ...
分类：
其他好文 时间：
2018-04-07 22:40:58
阅读次数：
173
题目链接：http://poj.org/problem?id=3069 贪心 使用两个标志，一个边界点，一个当前比较点即可不断重复更新所需的点个数 挑战程序设计竞赛原文： 代码： ...
分类：
其他好文 时间：
2017-04-03 16:01:16
阅读次数：
177
很简单的一道贪心，刚开始学贪心看到的题，用了书上的思想。 ...
分类：
其他好文 时间：
2017-03-31 21:36:13
阅读次数：
145
题目传送门：http://poj.org/problem?id=3069 题目大意：一个直线上有N个点。点i的距离是Xi。从这些点中选取若干个加上标记。要求：对于每个点，与其距离为R的范围内必有做标记的点（包括自身）。求至少标记多少点才能满足要求。 题目意思就是让找最少的标记点数，很好理解，贪心嘛， ...
分类：
其他好文 时间：
2017-01-22 19:33:05
阅读次数：
226
不知道为什么超时 如果有更好的改进方法请不吝赐教 ...
分类：
其他好文 时间：
2016-11-22 02:29:23
阅读次数：
98
http://poj.org/problem?id=3069 Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, S ...
分类：
其他好文 时间：
2016-08-17 21:05:57
阅读次数：
194
【POJ 3069】(2586见下) 原题在此：http://poj.org/problem?id=3069 题目大意： 一个直线上有N个点。点i的距离是Xi。从这些点中选取若干个加上标记。要求：对于每个点，与其距离为R的范围内必有做标记的点（包括自身）。求至少标记多少点才能满足要求。 输入：N， ...
分类：
编程语言 时间：
2016-08-05 19:46:52
阅读次数：
160
题意如下：
直线上有N个点，第i点的位置为Xi。从这N个点中选择若干个，给他们加行标记。对每一个点，其距离为R以内的区域里必须带有标记的点（自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点）。在满足这个条件的情况下，希望能为尽可能少的点添加标记。请问至少需要为多少个点添加上标记？...
分类：
其他好文 时间：
2015-02-09 14:13:43
阅读次数：
224
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4214
Accepted: 2160
Description
Saruman the White must lead his army along a straight pa...
分类：
其他好文 时间：
2014-10-30 11:42:33
阅读次数：
152
