题意：一辆卡车距离重点L，现有油量P，卡车每前行1米耗费油量1，途中有一些加油站，问最少在几个加油站加油可使卡车到达终点或到达不了终点。 思路：运用优先队列，将能走到的加油站的油量加入优先队列中，油不够时加入优先队列中数值最大的油，如果油不够时队列里为空则到达不了。 #include<cstdio> ...
分类：
其他好文 时间：
2016-08-05 13:42:22
阅读次数：
142
点击打开链接
题意：在一个地图中，D代表不能走，F代表起点，S为空地，Y是要收集的东西，然后G是加油站，每走一步消耗一点能量，到加油站可以加满油，但一个加油站只能用一次，问从起点出发将所有Y收集所需要的最小的油箱容量
思路：这题我们可以先不管油箱直接走看需要多少步可以将所有的Y收集，若不能直接-1，然后二分这个最小的油箱的容量，里面的加油站和Y都用状态压缩来判断就行，唯一注意的就是对于一个状态...
分类：
其他好文 时间：
2016-07-10 18:49:51
阅读次数：
136
学习是一种基础性的能力。然而，“吾生也有涯，而知也无涯。”，如果学习不注意方法，则会“以有涯随无涯，殆矣”。 一．学习也是一种能力 看到这个标题，有人会说：“学习，谁不会？”的确，学习就像吃饭睡觉一样，是人的一种本能，人人都有学习的能力。我们在刚出生的时候，什么也不知道，是一张真正的白纸，我们靠学习 ...
分类：
其他好文 时间：
2016-07-04 11:33:21
阅读次数：
126
指针结构体一直是我的盲点，所以今天有必要整“清理门户”。此种通过一个函数操作一个结构体，实现对应函数功能，用法十分巧妙，使用得当可以使得代码可移植性和易懂性大大的增加，有人说过“代码注释的最高境界是程序的自述，而不是双斜杠然后后面跟着中英文的注释”。哈哈，说远了，下面开始进入今天的加油站，补充体力了 ...
分类：
其他好文 时间：
2016-06-24 09:17:44
阅读次数：
245
摘自：http://bbs.csdn.net/topics/360125931 这里主要说说，我们平时接触到的大多是一些中小型的结算系统，如连锁商场的会员卡储值系统，校园餐卡系统，加油站，网站在线交易等。1. 数据库设计的原则1) 准确记录账户基本信息，特别是状态。2) 交易时要正确记录下交易信息和 ...
分类：
Web程序 时间：
2016-06-23 20:37:34
阅读次数：
189
poj2431 题意:卡车开车到距离L个单位的地方，每开一个单位用1的油，路上共有n个加油站，距离终点a[i]的地方加油站可以加b[i]的油，问最少加多少次油可以到达终点 分析:我们可以这样考虑，在到达加油站i时，就获得了一次在之后任何时候都可以加bi的权力，而在之后需要加油时，就认为是在之前经过的 ...
分类：
其他好文 时间：
2016-05-05 21:51:09
阅读次数：
159
在一条环形的路上有N个加油站，每个加油站里有gas[i]的汽油，从第i个加油站到第i+1个加油站需要花费cost[i]的汽油。假设汽车的油箱可以装无数的汽油，判断一辆没有油的汽车是否可以从其中的某一个加油站出发并行驶一圈后返回该加油站。如果可以的话，返回起始加油站的下标，否则返回-1。...
分类：
其他好文 时间：
2016-04-29 16:23:06
阅读次数：
113
题目链接：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
题意： 已知每一个点的加油站的油价单位价格（即点权）。每条路的长度（边权）。 有q个询问。每一个询问包含起点s、终点e和油箱容量。 问从起点走到终点的最小花费。假设不可达输出impossible，否则输出最小的旅途费用。 算法： 事实上要分析状态= =感觉就像是dp。 最直接的想法是 每到一个点都加 ...
分类：
其他好文 时间：
2016-04-09 09:11:30
阅读次数：
127
