会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennian
博客园
首页
新随笔
联系
订阅
管理
2019年2月14日
问题 1555: 线段和点 (思维)
摘要: 问题 1555: 线段和点 题目传送门 题意: 给你n个点,m个区间,求出最少的点集使得覆盖所有的区间 思路: 我们先对区间排下序,然后我们向后遍历的时候,用两个指针 只记录到当前重叠的区间,则在这些区间我们只选择重叠区间的一个点 即可,这样即使最少 然后我们具体是选择哪个点呢,这个可以先将满足的点
阅读全文
posted @ 2019-02-14 21:04 better46
阅读(248)
评论(0)
推荐(0)
编辑
公告