BZOJ-4010: [HNOI2015]菜肴制作 (拓扑排序+堆)
摘要：4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜
阅读全文
posted @
2017-10-21 14:47
珍珠鸟
阅读(224)
推荐(0) 编辑
BZOJ-2109: [Noi2010]Plane 航空管制 (贪心+拓扑排序)
摘要：2109: [Noi2010]Plane 航空管制 Description 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频 发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此， 小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X
阅读全文
posted @
2017-10-21 11:44
珍珠鸟
阅读(278)
推荐(0) 编辑
BZOJ-1029: [JSOI2007]建筑抢修(贪心+堆优化)
摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地
阅读全文
posted @
2017-09-06 14:41
珍珠鸟
阅读(166)
推荐(0) 编辑
POJ-2442 Sequence(手写堆优化)
摘要：Sequence Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9131 Accepted: 3037 Description Given m sequences, each contains n non-negative in
阅读全文
posted @
2016-11-04 19:09
珍珠鸟
阅读(924)
推荐(0) 编辑
