会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZJNU_huyh
博客园
首页
新随笔
联系
订阅
管理
2020年6月23日
POJ2376贪心
摘要: 题意:数轴上有 n (1<=n<=25000)个闭区间 [ai, bi],选择尽量少的区间覆盖一条指定线段 [1,t](1<=t<=1,000,000)。覆盖整点,即[1,2]+[3,4]可以覆盖[1,4]。不可能办到:输出-1 题解:本题为一题区间覆盖贪心问题 区间覆盖贪心题型:n个[ai,bi]
阅读全文
posted @ 2020-06-23 22:04 huyinghao
阅读(305)
评论(0)
推荐(0)
编辑
公告