Codeforces 890 D. Boxes And Balls （哈夫曼+优先队列+逆向思维）
题意 有n个编号1~n权值ai~an的球以及n个1~n的盒子，开始n个球都放在第一个盒子里 每次进行 …
Distinct Values（单调性+贪心+优先队列)
Description: Chiaki has an array of nn positive in …
BZOJ4198 荷马史诗
追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细 …
Poj2442 Sequence（思维+二叉堆）
总时间限制: 6000ms 内存限制: 65536kB 描述 Given m sequences, …
Poj1456 supermakert（大根堆+贪心）
描述A supermarket has a set Prod of products on sale …
二叉堆
二叉堆是一种支持插入、删除、查询最值得数据结构。它其实是一颗满足“堆”性质的完全二叉树，树上的每个节 …
CH1202蚯蚓（单调性+队列）
描述 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓 …
CH1201最大子序列和
描述 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 例如 1 …
POJ2259
描述 Queues and Priority Queues are data structures …