随笔分类 -  数据结构---优先队列

摘要:题目链接: https://cn.vjudge.net/problem/POJ-3476 题目大意: 一串长度为N的彩球,编号为1-N,每个球的颜色为R,G,B,给出它们的颜色,然后进行如下操作: 每次消除连续颜色最长的最左端的一串,剩下的球如果分成两串,就把左右两串连接起来,输出每次消除的球的颜色 阅读全文
posted @ 2018-07-19 17:02 _努力努力再努力x 阅读(203) 评论(0) 推荐(0)
摘要:题目链接: https://vjudge.net/problem/POJ-3190 题目大意: 有N头奶牛,每头奶牛都会在[1,1000000]的时间区间内的子区间进行挤奶。挤奶的时候奶牛一定要单独放在一个牛棚中。一头奶牛的结束时间与另一头奶牛的开始时间重合的时候2头奶牛不能放在同一个牛棚中,例A牛 阅读全文
posted @ 2018-04-14 19:36 _努力努力再努力x 阅读(218) 评论(0) 推荐(0)
摘要:题目链接: https://vjudge.net/problem/POJ-3614 题目大意: 有C个奶牛去晒太阳 (1 <=C <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。 而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒 阅读全文
posted @ 2018-04-13 16:02 _努力努力再努力x 阅读(165) 评论(0) 推荐(0)
摘要:题目链接: https://vjudge.net/problem/POJ-2010 题目大意: 奶牛大学:奶大招生,从C头奶牛中招收N头。它们分别得分score_i,需要资助学费aid_i。希望新生所需资助不超过F,同时得分中位数最高。求此中位数。 思路: 按照分数排序,依次枚举中位数,然后用优先队 阅读全文
posted @ 2018-04-13 15:58 _努力努力再努力x 阅读(158) 评论(0) 推荐(0)