2018年12月11日
POJ_3069 Saruman's Army 【贪心】
摘要： 一、题面 POJ3069 二、题意分析 我的理解是，可以在每个点设置一个监测点，能够监测到范围R内的所有其他点，那么问给出N个点的一维位置，需要在其中挑多少个监测点把所有点都监测到。 贪心解决： 1.先排序。 2.考虑第一个点，因为每个点是必须要监测的，那么第一个点需要被监测到，它可以是监测点，也可 阅读全文
posted @ 2018-12-11 22:13 Dybala21 阅读(146) 评论(0) 推荐(0)