题目链接：Tempter of the Bone
第一次做剪枝的题目，剪枝，说实话研究的时间不短，好像没什么实质性的进展，遇到题目，绝对有会无从下手的感觉，剪枝越来越神秘了。。。。
HDU1010一道剪枝的经典题目，自己当初想用BFS过，提交了10几遍WA，后来查了是剪枝终于死心了
PS:第一次写剪枝题目，用了一个模拟地图来做奇偶性的判定条件进行剪枝，大牛们写的那种俺...
分类：
其他好文 时间：
2014-07-15 22:29:22
阅读次数：
263
hdu1180诡异的楼梯……bfs走迷宫……wa了16次，我太渣了...
分类：
其他好文 时间：
2014-07-15 10:24:16
阅读次数：
212
在一个矩形方阵里面，一个人要从一个位置走向另一个位置，其中某些地方有火源，每过一分钟，火源就会点燃相邻的点，同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到目的地去？最短时间多少？氺题不多说，直接预处理每个点的起火时间，然后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
这一题主要用到了BFS广度优先算法 若马的当前位置为(x,y),那么下一步就有8种可能。(x+2 , y+1) , (x+1 , y+2 ) , (x-1 , y+2) , (x-2 , y+1)(x+2 , y -1) , (x+1 , y-2 ) , (x-1 , y-2) , (x-2 , y...
分类：
其他好文 时间：
2014-07-14 20:17:45
阅读次数：
296
BFS问题。
题意是问 王子救公主 需要花费多少钱。每路过一个 * 就要支付 cost 那么多的钱。求最短。
多个P 传送点就 多个点进队即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0...
分类：
其他好文 时间：
2014-07-14 18:32:08
阅读次数：
211
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
