汽车加油行驶问题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
