会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
谜原
-[ 做一个有梦想的实力派。
博客园
首页
新随笔
联系
管理
2017年2月1日
Codeforces Round #390 (Div. 2) D. Fedor and coupons
摘要: 题意:题目简化了就是要给你n个区间,然后让你选出k个区间 使得这k个区间有公共交集;问这个公共交集最大能是多少,并且输出所选的k个区间。如果有多组答案,则输出任意一种。 这题是用优先队列来处理区间问题的,感觉挺典型的所以记录下来。 首先,要知道 选取的k个区间的最大交集=区间右端点中的最小值-区间左
阅读全文
posted @ 2017-02-01 23:10 爱喝可乐的咖啡
阅读(231)
评论(1)
推荐(0)
编辑
公告