传送门 吐槽：神tm网络流 dis[i][j][k] 表示到 (i, j) 还有 k 油的最优解 然后跑spfa，中间分一大堆情况讨论 1.当前队头还有油 1.目标点有加油站——直接过去 2.目标点每加油站——1.直接过去 2.在当前点召唤一个加油站再过去 2.没油——召唤加油站再走 ——代码 1 ...
分类：
其他好文 时间：
2017-06-13 19:48:16
阅读次数：
193
«问题描述：给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X 轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则：(1)汽车只能沿 ...
分类：
其他好文 时间：
2017-04-14 23:13:13
阅读次数：
288
喜闻乐见的分层图最短路，注意到了加油站是强制要加满油的 ...
分类：
其他好文 时间：
2017-01-20 19:09:25
阅读次数：
183
1.队列的基础 队列是插入只能在一端（后端），删除只能在另一端（前端）的线性表，是先进先出模型。 1. 入队：在表的末端插入； 2. 出队：在表的开头删除元素； 2.队列的应用 汽车加油站 模拟打印机缓冲区 CPU分时系统、计算机网络 打印杨辉三角 3.队列的数组实现 1. fatal.h 2.qu ...
分类：
其他好文 时间：
2016-10-18 07:46:16
阅读次数：
257
这几天遇到三道相似的贪心问题。1. 汽车加油问题（算法设计与分析基础 习题4-9） 初始时油量为n。从起点到终点之间有k个加油站，汽车油箱容量上限为n，每个加油站可无限量供应汽油。 给出n,k和相对位置（在一条直线上），求最少加油次数及对应加油记录。 贪心策略：一直走，当到不了站点 i 时，在...
分类：
其他好文 时间：
2015-10-23 22:54:05
阅读次数：
327
远征队 题目大意：一部车要从一个地方走到另一个地方，开始的时候车的油箱有P升油，汽车每走1个距离消耗1升油，没有油汽车无法行驶，路上有加油站，可以为汽车加油，设汽车的油缸是无限大小的，问你汽车能否走到终点？如果可以，需要用到最...
分类：
其他好文 时间：
2015-10-02 00:14:39
阅读次数：
185
所谓大数据变革的最重要的意义不在于单纯数据量的增加，以至于要用分布式存储和分布式计算。也不在于数据源或数据种类的增加。它最重要的意义在于，人类越来越多的行为被通过电子化的方式记录下来。你的每一笔银行转账、购物、和朋友交谈、乘坐交通工具、给汽车加油、吃过的餐馆、读过的书、甚至睡眠时的心率和脑电波……都...
分类：
其他好文 时间：
2015-08-03 20:55:19
阅读次数：
113
汽车加油行驶问题Time Limit:1 SecMemory Limit:128 MBDescription给定一个 N*N的方形网格，设其左上角为起点◎，坐标为（ 1，1），X轴向右为正， Y轴向下为正，每一个方格边长为 1，如图所看到的。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（ N，N）...
分类：
其他好文 时间：
2015-02-23 13:06:49
阅读次数：
157
题意依然不加赘述，题解也不难说，就是比裸最短路多几种转移方式，我不说转移方程了，代码写得很漂亮。
1 . 根据方向的不同要有一个费用B。
2 . 加油站问题，即可以把油量转移成满，注意用不用建即可。...
分类：
其他好文 时间：
2014-10-15 14:49:51
阅读次数：
241
题目大意：给出一张网格图，描述了每个点是否是加油站，然后给出以下规则。
1.油量限制，一次加油之后只能行驶k步，向下行驶和向右行驶的时候不增加花费，否则增加B的花费。
2.在没油的时候，若该点没有加油站，就建立一个加油站。花费C。
3.加油花费A。
思路：分层图。f[i][j][k]表示在(i,j)处油箱中还有k的油的时候的最小花费，然后分三种情况更新。
(delta = 往回走...
分类：
其他好文 时间：
2014-10-06 19:17:00
阅读次数：
200
