随笔分类 -  优先队列

摘要:题意:题目简化了就是要给你n个区间,然后让你选出k个区间 使得这k个区间有公共交集;问这个公共交集最大能是多少,并且输出所选的k个区间。如果有多组答案,则输出任意一种。 这题是用优先队列来处理区间问题的,感觉挺典型的所以记录下来。 首先,要知道 选取的k个区间的最大交集=区间右端点中的最小值-区间左 阅读全文
posted @ 2017-02-01 23:10 爱喝可乐的咖啡 阅读(237) 评论(1) 推荐(0) 编辑
摘要:题意: 有一群奶牛要去晒日光浴,每头奶牛都有个自己"防晒值"(姑且这么叫吧==)区间min到max,如果太阳强度高于max就会被晒伤,但如果小于min就无法享受日光浴了。 现在L 种防晒霜,每种防晒霜都可以把太阳强度固定在一个spf值,并且最多可供cover头使用。问最多能有几头奶牛可以享受到日光浴 阅读全文
posted @ 2016-07-15 11:06 爱喝可乐的咖啡 阅读(191) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示