Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) C Planning
题意 : 给你n个飞机要飞离的时刻表,然后告诉你n个飞机每延误一分钟的代价,让你安排合适的飞行方式,使得总代价最小。
题解 : 我们发现代价大的肯定要先飞走,每次选择代价花费最大的飞机飞走,这样的话我们就可以用一个堆去维护这种每次取最大的数据结构,这样的话我们先把 1 到 k 时间要飞的飞机加入堆中,然后每到一分钟就把在这一分钟要飞走的飞机加入堆中,然后从这些飞机中选择一个代价最大的飞走,这样
原创
2017-09-07 16:40:48 ·
198 阅读 ·
0 评论