Mon0dy

题解

/ 注册

全部文章 / 题解（共1篇）

题解 UVA1193【Radar Installation】

本人博客对于x轴上的每个小岛，可以计算出x轴上一段能够管辖它的区间l[i]~r[i]。问题转化为：给定N个区间，在x轴上放置最少的点，使每个区间至少包含一个点。然后就是贪心操作了，将每个区间按照左端点l[i]从小到大排序，用一个变量来维护已经安放的最后一个监控设备的坐标pos，开始时...

题解算法竞赛贪心

2019-09-24

2 1050