从第一个加油站开始枚举起点，如果到第i个加油站油量不够的话，那么1~i个加油站都不可能是起点。将第i+1个加油站作为起点继续枚举。比如说，第一个加油站开始最多跑到第5个加油站，那么第二个加油站不可能是起点。因为第一个作为起点的话，到达第二个加油站油箱可能还有剩余，这样都跑不完一圈，所以从第二个站开始...
分类：
其他好文 时间：
2015-04-13 20:49:45
阅读次数：
130
堆 (优先队列)举例堆 (优先队列)举例题目：你需要驾驶一辆卡车行驶 l 单位距离。最开始的时候，卡车上有 p 单位的汽油。卡车每开 1 单位距离需要消费 1 单位的汽油。如果在途中汽车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有 n 个加油站。第 i 个加油站在距离起点 ai ...
分类：
其他好文 时间：
2015-04-08 14:40:21
阅读次数：
128
1.题目描述：点击打开链接
2解题思路：本题利用优先队列解决。本题在思维上需要稍微灵活变通一下：如果到达第i个加油站时，把它能够提供的油量预存储到队列中，等将来真正需要加油的时候，再从队列中取出来。这就等价于在到达第i个加油站时选择了加油的措施。不过本题要求加油次数最少。这时我们可以考虑使用STL中的优先队列解决。每次都选加油量最大的那个加油站来加油。这样的贪心选择可以保证最终的加油次数是最少的...
分类：
其他好文 时间：
2015-04-07 10:02:45
阅读次数：
135
前不久，苹果公布了自己的销售数据，凭借iPhone6以及iPhone6+的疯狂表现，苹果终于在销量上也排到了榜首，至此，库克情绪高涨地扒掉了三星最后底裤，那个像男人一样的企业如今处境惨淡,最新发布的GalaxyS6终于脱掉了塑料外壳，依旧有点iPhone6的影子，但这些都不重要了，毕竟，..
分类：
移动开发 时间：
2015-03-29 07:14:04
阅读次数：
216
dp,题意自己看,不再赘述把起点和终点和起点也看做加油站,则用dp数组来记录到每个加油站的最短时间dp[i]=min(dp[j]+t,dp[i]) 0#define INF 999999using namespace std;double dp[105];int main(){ int L; ...
分类：
其他好文 时间：
2015-03-10 17:07:54
阅读次数：
179
日本电动车普及步伐加快，截止2014年底，已经拥有4万个充电桩，比加油站还多...
分类：
其他好文 时间：
2015-02-26 13:27:11
阅读次数：
129
先要求出各个加油站 最短的 与任意一房屋之间的 距离D，再在这些加油站中选出最长的D的加油站 ，该加油站 为 最优选项 （坑爹啊！）。如果相同D相同 则 选离各个房屋平均距离小的，如果还是 相同，则 选 编号小的。 时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序S.....
分类：
其他好文 时间：
2015-02-14 18:45:09
阅读次数：
131
“我叫爱迪，我的‘女儿’两个半月大。6日5时许，它在哈达湾街与铁西路交会处附近的加油站旁走失了，我和主人着急上火，一宿没睡，哪位好心人看到了，请帮忙找找，主人必有酬谢！”网友爆料 狗妈妈早市叼牌找孩子 7日14时许，网友“吉林市秧歌队的”发帖称，通江街早市上，有一只狗妈妈坐在市场头，叼着一块牌...
分类：
其他好文 时间：
2015-02-10 12:45:35
阅读次数：
165
注意题目给的是到终点的距离，需要转成到起点的距离，还有就是将终点也看成是加油站，这样写起来方便很多，不必要单独考虑最后一个加油站不在终点以后的情况
#include
#include
#include
#include
#include
using namespace std;
int N,P,L;
pair d[10100];
bool cmp(pair a, pair b)
{...
分类：
其他好文 时间：
2015-02-09 18:23:46
阅读次数：
146
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to
...
分类：
其他好文 时间：
2015-02-06 15:06:34
阅读次数：
180
