2017年2月1日
Codeforces Round #390 (Div. 2) D. Fedor and coupons
摘要： 题意：题目简化了就是要给你n个区间，然后让你选出k个区间 使得这k个区间有公共交集；问这个公共交集最大能是多少，并且输出所选的k个区间。如果有多组答案，则输出任意一种。 这题是用优先队列来处理区间问题的，感觉挺典型的所以记录下来。 首先，要知道 选取的k个区间的最大交集=区间右端点中的最小值-区间左 阅读全文
posted @ 2017-02-01 23:10 爱喝可乐的咖啡 阅读(236) 评论(1) 推荐(0) 编辑