题意：有一个迷宫，迷宫中有许多火堆，Joe每次只走一步，火也是一次向四个方向蔓延一步，Joe不可以遇到火和障碍物，问Joe能否走出迷宫（只要到达边界居、就可以了）。思路：先计算每个点最先什么时候起火，再判断Joe到达这个点时是否已经起火了，这样就可以。代码：// http://uva.onlinej...
分类：
其他好文 时间：
2014-07-19 09:29:05
阅读次数：
247
题目：点击打开链接nyoj1015
分析；题意很清楚，就是让判断一个图是不是二分图，思路当然就是染色法，首先给一个顶点然色，然后与它相邻的顶点全部染相反的颜色，如果过程中发现要染的点已经染色了，而且是和现在点相同的颜色的话，那么就说明不是一个二分图。
其实就是广搜模板
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-18 18:04:48
阅读次数：
197
油田问题，有点像图像处理里的区域生长问题，找油田块数。BFS，DFS都可以。 1 /*BFS*/ 2 #include 3 #include 4 const int maxn=100+5,maxm=1000; 5 int m,n,vis[maxn][maxn],mat[maxn][maxn],dir...
分类：
其他好文 时间：
2014-07-18 16:19:41
阅读次数：
267
这个题意搞了半天才搞明白 就是如果定义一个d-summit，即从该点到另一个更高的点，经过的路径必定是比当前点低至少d高度的，如果该点是最高点，没有比他更高的，就直接视为顶点 其实就是个BFS染色，先按降序排序，然后每个点对其可到达的点染色，h-d的点为边界，走到这里就不用往下染了 然后其他店染色的...
分类：
其他好文 时间：
2014-07-18 15:34:27
阅读次数：
250
这篇博文较长，且理论为主，因为我准备换种风格，以保证大家看的时候不会觉得无聊，看完如果对dfs还是一头雾水，那我也不会请你吃麻辣烫开场:刷了一遍leetcode，发现DFS是个特别强大，且出题率特别高的一个基础算法，第一次接触DFS是树的一个搜索算法，相对而言的是BFS。根据难度与考察频率参考表的建...
分类：
其他好文 时间：
2014-07-18 15:17:58
阅读次数：
242
为了准备算法考试刷的，想明白一点就行，所有的传送门相当于一个点，当遇到一个传送门的时候，把所有的传送门都压入队列进行搜索
贴代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 5000+50;
int r,c,f,si,sj,ei,ej,ans;...
分类：
其他好文 时间：
2014-07-18 14:08:32
阅读次数：
245
Problem Description
The Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the university buildings are old as well. And the ...
分类：
其他好文 时间：
2014-07-18 12:24:56
阅读次数：
217
最短路+DP（个人用的SPFA+完全背包）
做了一上午……开始想用SPFA+BFS。但是写了半天越写越乱，放弃了。
就想到了是不是可以当作背包问题（背出病了……）把鞋子可以使用的次数当作背包容量。做完全背包。
先N次SPFA把 各点的最短距离算出来，其实比较适合Floyd。（个人用vector实现伪邻接表，然后SPFA）
然后SPFA更新路径的时候，当鞋子使用次数不...
分类：
其他好文 时间：
2014-07-18 11:18:36
阅读次数：
279
/*BFS，注意马脚！马脚WA了一次，后来WA了N次，最后发现输入时候将军和马的位置搞反，更改后AC*/1 #include 2 #include 3 #include 5 using namespace std; 6 const int maxn=10000,maxm=25; 7 int vis....
分类：
其他好文 时间：
2014-07-18 09:29:15
阅读次数：
302
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9311
Accepted: 4039
Description
The cornfield maze is a popular Hallowee...
分类：
其他好文 时间：
2014-07-17 21:09:46
阅读次数：
319
