这道题目就是简单的dijkstra算法，典型的从几条路径中选出一条最优的路径。disjkstra算法:1,设初始点d[v]=0;==>findMinIndex（寻找未被访问的最小顶点）>>对该顶点相邻接的顶点进行伸缩(伸缩时候是否考虑顶点被访问呢？当然是要考虑的)用pre数组开记录路径，最后用栈来模...
分类：
其他好文 时间：
2014-10-19 11:28:32
阅读次数：
160
An kind of interesting problem. Use an array arr[] to store how many gas are left if we travel from station i to station i+1, arr[i] = gas[i] - cost[i]. Then it becomes an variance of the maximal sub...
分类：
其他好文 时间：
2014-10-12 06:25:47
阅读次数：
210
传送门@百度背景Orz4-1 travel描述今天是个神圣的日子，因为LHX教主要进行一段长途旅行。但是教主毕竟是教主，他喜欢走自己的路，让别人目瞪口呆。为什么呢，因为这条路线高低不平，而且是相当的严重。但是教主有自己的办法，他会魔法。这段路可以用一个长度为N的序列A[I]来表示，A[I]表示了第I...
分类：
其他好文 时间：
2014-10-06 20:40:10
阅读次数：
221
题目链接：hdu 4885 TIANKENG’s travel题目大意：给定N，L，表示有N个加油站，每次加满油能够移动距离L，必须走直线，可是能够为斜线。然后给出sx，sy，ex，ey，以及N个加油站的位置，问说最少经过几个加油站，路过不加油也算。解题思路：一開始以为经过能够不算，所以o(n2)的...
分类：
其他好文 时间：
2014-10-03 23:11:05
阅读次数：
230
Travel in time
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1853 Accepted Submission(s): 374
Problem Description
Bob gets t...
分类：
其他好文 时间：
2014-10-01 22:57:41
阅读次数：
265
