Adventures in Moving - Part IV 题意: 汽车邮箱容量200升,最初有100升油,要求到达终点油箱中的油不少于100升的最小花费,不能到达终点输出Impossible. 汽车走1单位距离消耗1升油。 输入t组数据 输入n表示要求从起点到距离为n的点 输入若干个加油站的a, ...
分类:
其他好文 时间:
2017-04-13 22:26:01
阅读次数:
227
对于有车一族,在外出行时,经常会遇到很多难题,比如: 我的车停在了哪里?忘记了停车点,一直找不到,尤其在景点,大停车场 附近有哪些停车场,尤其是免费的? 在计费停车场停车,因为超过了几分钟要多付一小时的费用。 路上没汽油了,附近哪里有加油站? 在外逛街或旅行,内急了,哪里有厕所? 还有哪里洗车,维修 ...
分类:
微信 时间:
2017-04-12 12:25:39
阅读次数:
351
题意:从当前位置到目的地,给出初始油量和距离,给出一系列的加油站离终点的距离和可以加的油量,每走一个单位消耗一个单位油量,求要到达目的地最少要在几个加油站下车加油。 题解:既然是最少,那么尽可能在油消耗完的时候给加油,如果再走a米的路程中注定要加一次油,那么就选择这段路程油量最大的加油站下车 代码实 ...
分类:
其他好文 时间:
2017-03-17 13:31:24
阅读次数:
184
Atitti 住房部建设指南 1. 住房部建设的重要意义2 2. 房屋选址::首要核心要素,环境环境环境!!!2 2.1. 价格要素与地段。。2 2.2. 与工作地距离,一般是半小时到一个半小时为好3 2.3. 地段3 3. 治安3 4. 水源资源与供应3 5. 吃饭问题自己解决,尽可能不依赖与外部 ...
分类:
其他好文 时间:
2017-03-15 22:46:28
阅读次数:
374
题意:已知某车距离城镇为L,油量为P,油箱无穷大,已知有n个加油量为x的加油站,问,车到城镇最少加几次油。若不能到达城镇,则输出-1。 分析: 1、贪心,先将加油站按照离城镇由远及近排序。 2、卡车只要油够,就不断往前走,若当前油量不足以到达终点(或下一个加油站),则在之前经过的加油站里选择提供油量 ...
分类:
其他好文 时间:
2017-03-14 13:05:01
阅读次数:
172
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 cost ...
分类:
其他好文 时间:
2017-03-11 00:50:36
阅读次数:
204
因为嘴巴过敏而中断的网球训练在今天恢复了,上一次是什么时间居然没有一个人记得,这是什么父母,都是粗神经。 小美加班,上午发过来的训练场地和时间表,恢复网球正好可以填充下午的时光。随即把下午打网球的行程告诉儿子,由于好几个月没有训练了他表现出了一丝抵触情绪,老毛病念叨开始,中午躺在床上午休的时候还在说 ...
分类:
其他好文 时间:
2017-02-27 00:52:47
阅读次数:
194
134. Gas Station 134. Gas Station Description Submission Solutions Add to List Total Accepted: 77911 Total Submissions: 271464 Difficulty: Medium Cont ...
分类:
其他好文 时间:
2017-02-15 00:09:04
阅读次数:
204