在一个矩形方阵里面，一个人要从一个位置走向另一个位置，其中某些地方有火源，每过一分钟，火源就会点燃相邻的点，同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到目的地去？最短时间多少？氺题不多说，直接预处理每个点的起火时间，然后bfs即可。召唤代码君：#include #includ...
分类：
其他好文 时间：
2014-07-14 23:04:50
阅读次数：
245
RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14966Accepted Submission(s): 5425Problem Des...
分类：
其他好文 时间：
2014-07-14 22:42:13
阅读次数：
242
联通块是指给定n个点，输入a,b(1#includeusing namespace std;const int maxn=1010;int p[maxn];//作为每个独立的点 int sum[maxn];//每个节点下面连接的点 int find(int x) {if(x==p[x])return...
分类：
移动开发 时间：
2014-07-14 22:21:30
阅读次数：
403
这题。。。。有点奇葩，但是不难。在矩形方阵里，某人可以往前走或者左拐右拐。都需要消耗一个单位时间。问某人从一个点走向另一个点的最短时间，并且走过的路程是5的倍数。由于n，m都小，直接f[n][m][direction][color]，表示所有状态，bfs更新即可。召唤代码君：#include #in...
分类：
其他好文 时间：
2014-07-14 22:08:59
阅读次数：
352
poj2243&&hdu1372 Knight Moves（BFS）...
分类：
其他好文 时间：
2014-07-14 17:15:23
阅读次数：
211
背包 或者 BFS
题意是说给你几种基本货币，组成 1~100 内所有的钱，用最少的基本货币使用量。
输出 使用量的概率，和最大的使用量。
可以BFS 也可以 背包。
不过记得数组开大点。 可能会出现 100 = 99+99 -98 的情况。
背包是先做一个完全背包，求得最少可能由多少相加。
然后做一个 01背包，看能否被 减。
背包：
#inclu...
分类：
其他好文 时间：
2014-07-14 17:01:56
阅读次数：
193
这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。
要注意的地方是，所给出的起点终点的坐标是按照 列，行，层的顺序。
与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护一个多维（此处为3维）数组来记录访问到每一点的最小步数，只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的，但是BFS是不需要的。这是BFS本身的性质所决定的，BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类：
其他好文 时间：
2014-07-14 13:42:05
阅读次数：
181
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29921
Accepted: 12975
Description
Flip game is played on a rectangular 4x4 field with two-sided...
分类：
其他好文 时间：
2014-07-14 12:46:46
阅读次数：
229
原题： ZOJ 3684http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3684题意： 给你一棵树，树的根是树的中心（到其他点的最远距离最小）。现在你要破坏所有叶子节点到根节点的连通，每条边破坏都需要一定能量。你有一个能量为p...
分类：
其他好文 时间：
2014-07-13 23:52:11
阅读次数：
367
一个很有意思的 BFS+DFS。附 数据。
本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。
最好想了一组自己都没过的数据……果断换思路了。
以箱子为起点做BFS找最短。每次DFS判断人能不能移动到箱子的后面。
开始就我写一个BFS，什么数据都过了。这组过不了
1
7 4
0 0 0 0
0 0 1 0
0 2 0 3
1...
分类：
其他好文 时间：
2014-07-12 16:57:02
阅读次数：
214
