Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 46715
Accepted: 14673
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-08-13 19:00:57
阅读次数：
230
一道用到优先队列的BFS题目
#include
#include
#include
#include
#include
#define N 201
using namespace std;
char maze[N][N];
int a,b,anw;
bool visit[N][N];
int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
int sx,s...
分类：
其他好文 时间：
2014-08-13 18:57:47
阅读次数：
201
Find The Multiple
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18012
Accepted: 7297
Special Judge
Description
Given a positive integer n, write a pr...
分类：
其他好文 时间：
2014-08-07 19:06:40
阅读次数：
221
哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行，现在要偷他的宝贝，银行的房间分为可破坏与不可破坏两种，其实就是可到达与不可到达，然后给出哈利的k个宝贝放的位置，如果能全部拿到输出最小的步数，不能拿到则输出-1，用BFS搜索，最先搜到的肯定就是步数最小的，搜不到则输出-1.最近做的好多DP题都跟搜索有关系，看来还是多方面都得会才行啊。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-06 19:10:22
阅读次数：
220
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24977 Accepted Submission(s): 9556
Problem Description
Ignatius被魔王抓走了,有一...
分类：
其他好文 时间：
2014-07-27 11:41:25
阅读次数：
219
题意：问整个图中有几个油田，油田的八个方向都算同一块。思路：先找到一个油田，进行BFS搜索，找到一个就标记一个，知道找不到位置。再找一个油田搜索。如此下去就可以找到所有的#include#include#includestruct node{ int x,y; node(int x = 0,int ...
分类：
其他好文 时间：
2014-07-23 22:23:17
阅读次数：
320
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7560
Accepted: 4426
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1,...
分类：
其他好文 时间：
2014-07-19 23:48:39
阅读次数：
365
这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。
要注意的地方是，所给出的起点终点的坐标是按照 列，行，层的顺序。
与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护一个多维（此处为3维）数组来记录访问到每一点的最小步数，只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的，但是BFS是不需要的。这是BFS本身的性质所决定的，BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类：
其他好文 时间：
2014-07-14 13:42:05
阅读次数：
181
题目中给了很多字符串，但是关心的只是字符串的第一个和最后一个字符。咋看起来，貌似是要建立一个个字符间的“映射”，其实不然，这其实可以转化为一张26*26的有向图。有最多26个结点，原先的字符间映射关系就转化为结点之间有路径。问题就变成了是否能找一条路径从结点b到结点m。...
分类：
其他好文 时间：
2014-07-04 09:12:37
阅读次数：
374
