题目：http://codevs.cn/problem/1482/分析：很像“经过K条边的最短路径条数”。但有所不同，那就是不是边数固定，而是路径总长度固定。看似不能用矩阵乘法了……但注意到每条边的长度<=5，所以可以把每个点拆成5个，每条边的边权都为1，那么路径总长度固定也就转成了边数固定。然后矩...
分类：
其他好文 时间：
2014-10-14 02:04:48
阅读次数：
185
题目大意：POJ少有的中文题，自己看吧，题意挺简单的。
思路：这本是一道DP的题，被我用最短路水过去了，没想到还0ms。
建图的思路比较简单，就是实现起来比较费劲。把每个东西按高度排序，从上到下n^2的枚举左右端点，然后满足条件的连边，边权为高度差+水平距离差。
然后跑SPFA就行了。注意一下Jimmy直接能跳到地面上的情况，这wa了一次。
CODE：
#incl...
分类：
其他好文 时间：
2014-10-13 16:46:19
阅读次数：
216
一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解",而深搜用于找多个解或者是"步数已知(比如3步就必须达到条件)"的问题,它的空间效率高,但是找到的不一定是最优解,必须记录并完成整个搜索,故一般情况下,深搜需要非常高效的剪枝(优化).像搜索最短路径这些的很明显...
分类：
其他好文 时间：
2014-10-12 16:46:18
阅读次数：
222
1 //Accepted 1124 KB 0 ms 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 /** 10 * ...
分类：
其他好文 时间：
2014-10-12 15:11:48
阅读次数：
192
题意：求最短路和比最短路长度多1的次短路的个数本来想图(有)方(模)便(版)用spfa的，结果妹纸要我看看dijkstra怎么解....写了三遍orzVer1.0：堆优化+邻接表，WA 1 //不能用堆优化+邻接表，因为需要处理dis[i][0]和dis[i][1]两套，如果都挤到一个堆里就乱套了....
分类：
其他好文 时间：
2014-10-12 12:31:18
阅读次数：
176
1 //Accepted 4688 KB 63 ms 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 /** 10 *...
分类：
其他好文 时间：
2014-10-12 02:33:07
阅读次数：
272
最近接学校项目，做了个地图导航，图上标示十几个坐标点，进行了图的裁剪，并对点与点之间的联通做了最短路径的设置。采用c#编程实现，实现了网格线。如图：
分类：
其他好文 时间：
2014-10-11 16:15:45
阅读次数：
242
Prison Break
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3214 Accepted Submission(s): 829
Problem Description
Rompire is a r...
分类：
其他好文 时间：
2014-10-11 12:25:05
阅读次数：
293
1001: [BeiJing2006]狼抓兔子
Time Limit: 15 Sec Memory Limit: 162 MB
Submit: 10398 Solved: 2376
[Submit][Status]
Description
现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面...
分类：
其他好文 时间：
2014-10-11 10:18:35
阅读次数：
213
UVA 816 - Abbott's Revenge
题目链接
题意：一个迷宫，每个点限制了从哪一方向来的，只能往左右前走，然后问起点到终点的最短路径
思路：BFS，每个点拆成4个方向的点，对应能走的方向建图跑一下bfs即可
代码：
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-10-10 23:16:44
阅读次数：
212
