首页 > Radar Installation
开通博客写题解
头像 Mon0dy
发表于 2019-09-24 17:48:35
本人博客 对于x轴上的每个小岛，可以计算出x轴上一段能够管辖它的区间l[i]~r[i]。问题转化为：给定N个区间，在x轴上放置最少的点，使每个区间至少包含一个点。 然后就是贪心操作了，将每个区间按照左端点l[i]从小到大排序，用一个变量来维护已经安放的最后一个监控设备的坐标pos，开始时 展开全文
去ta的博客 赞 (2) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”