Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29360 Accepted: 8135 Description A group of cows grabbed a truck and ventured on ...
分类：
其他好文 时间：
2019-09-23 09:19:36
阅读次数：
98
Description A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately mana ...
分类：
其他好文 时间：
2019-01-26 11:06:16
阅读次数：
146
一、题面 POJ2431 二、分析 主要说几个坑 1.给出的点需要根据下标排序。 2.根据不同的方式要把起始点或者终点加进去。我没有转换距离，而是直接从起始点到终点根据距离不断相减判断的，那么起点就是25，所以要把终点0加进去。如果转换距离的话，终点就是相对于出发点25。这个根据个人选择。 三、AC ...
分类：
其他好文 时间：
2018-12-17 23:55:16
阅读次数：
266
"来源poj2431" A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately mana ...
分类：
其他好文 时间：
2018-08-19 17:32:35
阅读次数：
145
题目链接：http://poj.org/problem?id=2431 题目大意：一辆卡车，初始时，距离终点L，油量为P，在起点到终点途中有n个加油站，每个加油站油量有限，而卡车的油箱容量无限，卡车在行车途中，每走一个单位的距离消耗一个单位的油量，给定n个加油站距离终点的距离以及油存储量。问卡车是否 ...
分类：
其他好文 时间：
2018-08-03 16:39:13
阅读次数：
213
思路： 贪心 + 优先队列。和http://www.cnblogs.com/wangyiming/p/8744388.html这个题是一样的。 实现： ...
分类：
其他好文 时间：
2018-06-16 19:11:28
阅读次数：
152
本文地址：https://www.cnblogs.com/maplefighting/p/9119685.html 题目名称：Expedition 链接：http://poj.org/problem?id=2431 题意：有一辆卡车需要行驶 L 单位的距离，刚开始有 P 单位的油，每行驶 1 单位需 ...
分类：
其他好文 时间：
2018-06-01 00:15:49
阅读次数：
267
题目大意： 一头牛从起点到终点，最开始有P升油，每走一公里漏一升油，路途上有许多加油点，油箱容量为无穷大，求能到终点的最小加油次数。 《挑战程序设计竞赛》建议首先处理输入数据，使之成为到起点的距离。 优先队列练习 用优先队列存储路过的加油点的油。每次取用最大值，这样会使加油次数尽量减少。每取出一次就 ...
分类：
其他好文 时间：
2017-11-28 01:45:19
阅读次数：
261
题目传送门 由题目可得，在一条路上有N个加油站，在距离终点a[i](细节)的位置上，你需要通过长度为L的路，油箱的容量是无限的，但是初始只有P点油，经过每个加油站时可以选择加b[i]的油，问最少加油几次可以到达终点。 可以看出经过每一个加油站时可以有两个选择：加油或不加油，但过去了就不能回来。 假如 ...
分类：
其他好文 时间：
2017-10-06 21:30:24
阅读次数：
171
好吧，最近终于开始看点算法了，但还是停留在水题阶段：） 所以准备更新下看到的有意思的题（参考书籍：挑战程序竞赛 第二版） 这道题题目就不管了，我是先做了，又参考了下书上的解法，所以应该没有问题。 这道题是利用数据结构中的优先队列完成的。。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的 ...
分类：
其他好文 时间：
2017-07-11 09:42:28
阅读次数：
223
