随笔分类 -  堆

bzoj1293: [SCOI2009]生日礼物(stl堆)
摘要：1293: [SCOI2009]生日礼物 题目：传送门 题解： 据说这道题乱搞随便就水过了 本蒟蒻想到了一个用堆的水法（还专门学了学queue）： 如果把每一种颜色的下一个位置都记录一下的话，一开始就把所有的颜色开头位置加入堆中，求一下ans 然后将最左边的颜色删掉换成下一个位置并加入堆然后更新答案 阅读全文
posted @ 2018-02-27 20:31 CHerish_OI 阅读(143) 评论(0) 推荐(0)
bzoj1029: [JSOI2007]建筑抢修(堆+贪心)
摘要：1029: [JSOI2007]建筑抢修 题目：传送门 题解： 一道以前就做过的水题（找个水题签个到嘛...） 很明显就是一道贪心题，这里我们用一个堆来维护 具体看代码吧，很容易YY所以不讲 代码： 阅读全文
posted @ 2018-01-10 13:31 CHerish_OI 阅读(202) 评论(0) 推荐(0)