题目大意：给一个边长为len的棋盘，然后给出起点和终点的坐标，求马从起点到终点最少需要走几步！
题解：这个题的题意是很好理解的，要求我们求最少需要走的步数，我们在这可以想到用bfs来解决这个问题，由于在这个棋盘中，马棋有八种路可以选择进行跳跃，所以开辟两个方向数组xx[]和yy[]，然后再进行相应操作即可！
这道题我写了四次，用了不同的方法,区别其实也不大，只是写法的问题！这个...
分类：
其他好文 时间：
2014-09-02 16:00:04
阅读次数：
194
题目链接：
huangjing
题意：
给了起始和终点城市，然后给了若干对城市和距离，然后从起点到终点最小的费用，但是有一个新优惠，那就是费用最大的两个城市之间可以免费。
思路：
最开始以为求了最短路然后减去最大的费用即可。但是想了一组样例就知道是错的。
比如1--->2---->3 然后有直接1----->3，那么如果按刚才的思路，那么最小费用就是2
2 5...
分类：
其他好文 时间：
2014-08-28 11:32:23
阅读次数：
260
UVA 11573 - Ocean Currents
题目链接
题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量，每次询问给一个起点一个终点，问起点到终点耗费的最小能量
思路：广搜，队列用优先队列，每次取能量最低的点出来进行状态的转移
代码：
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-08-28 02:05:49
阅读次数：
218
题目链接：
huangjing
题意：
题意：有很多条轨道，但是这些轨道在特定的时间内会关闭，求出从起点到终点的最小时间。
思路：
【1】首先建图比较麻烦，最开始我模拟度数，但是一直是错的，看了几个小时还是错的，最后参考别人的，果断暴力，巧妙的引入now变量。。
【2】然后就是求最短路了。。时间很难求。。就是在一个地方比较难弄，就是这条路可以走。所以在开启时间和达到temp的时间中...
分类：
其他好文 时间：
2014-08-26 09:53:25
阅读次数：
240
简单DP，N×M的网格其中有一条边坏掉了，问从起点到终点的放法数有两种方法，一种是DP很好理解 1 //#define LOCAL 2 #include 3 #include 4 5 int dp[42][42]; 6 bool flag[42][42]; 7 8 int main(void...
分类：
Web程序 时间：
2014-08-23 20:23:11
阅读次数：
147
最短路问题是一种常见的问题，她一般被描述为包含n个点和m，主要分为两类：（1）（单源最短路径）求解从起点s到终点e的最短路径（2）（多源最短路径）求解图中任意两点的最短路径。常用的解题算法有四种：Dijkstra，bellman-ford,spfa,Floyd
分类：
其他好文 时间：
2014-08-23 11:17:40
阅读次数：
154
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。
(1
输出：
输出...
分类：
其他好文 时间：
2014-08-16 16:30:30
阅读次数：
183
题目： UVA - 825Walking on the Safe Side(dp)
题目大意：给出一个n * m的矩阵，起点是1 * 1，终点是n * m，这个矩阵上有些点是不可以经过的，要求从起点到终点距离最短，并且不能走那种不能走的点，一共有多少种方式。
解题思路：要求路径最短的话，每个点要不向右走，要不向下走。dp【i】【j】 = dp【i】【j + 1】 + dp【i ...
分类：
其他好文 时间：
2014-08-15 23:50:49
阅读次数：
423
HDU 4289 Control （网络流-最小割）
题目大意：
先是n，m表示n个城市，m条边，接下来src,sink，表示一个小偷从起点到终点，接下来n行表示每个城市放置警察需要的花费，接下来m行表示m条无向边。问你阻断小偷需要多少花费？
解题思路：
将n个城市拆点构边，根据最小割定理，阻断起点到终点的连同最小割的花费也就是求最大流。...
分类：
其他好文 时间：
2014-08-15 17:59:19
阅读次数：
189
POJ 1130
大概题意：给出一副图，求从起点到终点 （0->ET） 必须经过的一点。
我的思路：首先DFS求出经过每点的次数，必过的一点的次数一定最高，但是就这样吗？有可能有多个必过的点，所以还要找出离ET最近的点，这里就利用BFS逐层搜索的性质求每点到ET的距离。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-15 10:43:08
阅读次数：
207
