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