2014年2月24日
POJ 2431 Expedition （优先队列+贪心）
摘要： http://poj.org/problem?id=2431题目大意：你需要驾驶一辆卡车行驶L距离，最开始时，卡车上有P的汽油，卡车每开1单位距离需要消耗1单位的汽油。在途中有N个加油站，第i个加油站在距离起点Ai距离的地方，最多可以给卡车加Bi汽油，假设卡车的容量是无限大的，无论加多少油都没有问题... 阅读全文
posted @ 2014-02-24 22:26 hr_whisper 阅读(170) 评论(0) 推荐(0) 编辑