- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Expetion(POJ2431)
问题描述：你需要驾驶一辆卡车行驶L单位的距离。最开始时，卡车有P单位的汽油。每行驶一单位的距离要消耗一单位的汽油。如果途中汽油耗尽，卡车将无法继续前进，因而无法到达终点。在途中一共有N个加油站，第i个加油站距离起点距离为A[i],最多可以加B[i]单位的汽油。假设卡车油箱无限大，那么请问卡车能否到达终点，如果能到达输出最少加油次数，否则输出-1。限制条件： 1<=N<=10000 1<=L<=
2016-06-17 18:34:03
975
转载 优先队列详解
优先队列： 顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对
2016-06-17 17:52:24
385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人