原题地址非常经典的一道题。可以转换成求最大连续和做，但是有更简单的方法。基于一个数学定理：如果一个数组的总和非负，那么一定可以找到一个起始位置，从他开始绕数组一圈，累加和一直都是非负的（证明貌似不难，以后有时间再补）有了这个定理，判断到底是否存在这样的解非常容易，只需要把全部的油耗情况计算出来看看是...
分类：
其他好文 时间：
2015-01-25 18:05:12
阅读次数：
141
1、题目连接：http://poj.org/problem?id=2431
2、题目大意：你需要开着一辆卡车行驶L单位距离，最开始卡车有P单位汽油，卡车每开一单位距离需要消耗1单位汽油，如果在中途卡车汽油耗尽，卡车就无法继续前行，到不了终点，在途中一共有n个加油站，告诉你每个加油站距离终点的距离和每个加油站可以加的油量，假设卡车的油箱是无穷大的，问卡车至少要加多少次油才能到达终点？卡车到不了终点...
分类：
其他好文 时间：
2014-10-30 22:37:57
阅读次数：
228
汽车轮胎属于车辆的安全件，很多客户对汽车轮胎的日常维护及汽车轮胎的保养了解不充分。 为此，开新就为大家讲解一下关于轮胎轮毂的一些常识。胎压，这个是很有说法的，不仅能够节省油耗，还保证了车辆的安全驾驶！一般轿车上轮胎都有胎压指定规格，可以按照这上面的参数来进行胎压的设定。切记，车辆行驶一段路程后莫要测...
分类：
其他好文 时间：
2014-08-25 18:52:34
阅读次数：
161
沙漠之旅
Time Limit: 1000ms
Memory Limit: 655
“小胖要穿越一片沙漠，小胖开着一辆大吉普，小胖的吉普油耗高，吉普能放四桶油。”
这就是人人会唱的沙漠之歌~~体现了小胖拔群的聪明才智。
小胖的问题是这样的：现在需要驾车穿越一片沙漠，总的行驶路程为L。小胖的吉普装满油能行驶X距离，同时其后备箱最多能放下四桶油。在起点有N种汽...
分类：
其他好文 时间：
2014-05-25 00:56:09
阅读次数：
363
