2017年3月17日

poj 2431 优先队列,贪心

摘要: 题意:从当前位置到目的地,给出初始油量和距离,给出一系列的加油站离终点的距离和可以加的油量,每走一个单位消耗一个单位油量,求要到达目的地最少要在几个加油站下车加油。 题解:既然是最少,那么尽可能在油消耗完的时候给加油,如果再走a米的路程中注定要加一次油,那么就选择这段路程油量最大的加油站下车 代码实 阅读全文

posted @ 2017-03-17 13:14 子狼 阅读(129) 评论(0) 推荐(0)

导航