随笔分类 -  队列---优先队列

摘要:Luogu 1090 合并果子(贪心,优先队列,STL运用) Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n 阅读全文
posted @ 2017-07-14 16:22 SYCstudio 阅读(352) 评论(0) 推荐(0)
摘要:CJOJ 2482 【POI2000】促销活动(STL优先队列,大根堆,小根堆) Description 促销活动遵守以下规则: 一个消费者 —— 想参加促销活动的消费者,在账单下记下他自己所付的费用,他个人的详细情况,然后将账单放入一个特殊的投票箱。 当每天促销活动结束时,从投票箱中抽出两张账单: 阅读全文
posted @ 2017-07-08 19:29 SYCstudio 阅读(391) 评论(0) 推荐(0)
摘要:CJOJ 2484 函数最小值 / Luogu 2085 函数最小值(STL优先队列,堆) Description 有n个函数,分别为F1,F2,...,Fn。定义 $Fi(x)=Aix^2+Bix+Ci(x∈N^∗)$。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要 阅读全文
posted @ 2017-07-08 19:14 SYCstudio 阅读(389) 评论(0) 推荐(0)