随笔分类 - 数据结构---堆(大根推,小根堆)
摘要: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个(如有重复的要
阅读全文