会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LLGemini
在这个优胜劣汰的游戏中,努力生存下去。
博客园
首页
新随笔
联系
管理
订阅
2015年2月4日
【区间覆盖问题】uva 10020 - Minimal coverage
摘要: 可以说是区间覆盖问题的例题...Note:区间包含+排序扫描; 要求覆盖区间[s, t]; 1、把各区间按照Left从小到大排序,如果区间1的起点大于s,则无解(因为其他区间的左起点更大);否则选择起点在s的最长区间; 2、选择区间[li, ri]后,新的起点应更新为ri,并且忽略所有区间在r...
阅读全文
posted @ 2015-02-04 10:20 LLGemini
阅读(186)
评论(0)
推荐(0)
编辑