A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run o ...
分类：
其他好文 时间：
2017-02-01 18:07:55
阅读次数：
208
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 ...
分类：
其他好文 时间：
2016-08-20 21:43:11
阅读次数：
152
poj2431 题意:卡车开车到距离L个单位的地方，每开一个单位用1的油，路上共有n个加油站，距离终点a[i]的地方加油站可以加b[i]的油，问最少加多少次油可以到达终点 分析:我们可以这样考虑，在到达加油站i时，就获得了一次在之后任何时候都可以加bi的权力，而在之后需要加油时，就认为是在之前经过的 ...
分类：
其他好文 时间：
2016-05-05 21:51:09
阅读次数：
159
题目链接：http://poj.org/problem?id=2431 题意：一辆卡车需要行驶 L 距离，车上油的含量为 P，在行驶的过程中有 n 个加油站 #include<stdio.h> #include<stdio.h> #include<string.h> #include<queue> ...
分类：
其他好文 时间：
2016-04-10 14:25:20
阅读次数：
133
题目链接：http://poj.org/problem?id=2431
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9148
Accepted: 2673
Description
A group of cows grabbed...
分类：
其他好文 时间：
2015-08-05 08:59:03
阅读次数：
379
注意题目给的是到终点的距离，需要转成到起点的距离，还有就是将终点也看成是加油站，这样写起来方便很多，不必要单独考虑最后一个加油站不在终点以后的情况
#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
直接代码、、、#include#include#include#include#includeusing namespace std;struct node{ int fuel,dist; //bool operator d.dist; // }}s[10005];bool cmp(...
分类：
其他好文 时间：
2014-12-30 20:27:21
阅读次数：
165
POJ2431 Expedition (优先队列)...
分类：
其他好文 时间：
2014-12-29 16:48:48
阅读次数：
134
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7349
Accepted: 2179
Description
A group of cows grabbed a truck and ventured on an expedition...
分类：
其他好文 时间：
2014-10-31 20:42:45
阅读次数：
160
