http://acm.hdu.edu.cn/showproblem.php?pid=1010
题意：在n*m的地图上，标记为S的为狗狗的起点，D为门，问能否恰好以给定t的时间到达D，能就输出YES，否则NO，每个点只能走一次。
思路：dfs问题，找到一条长度恰好为t的路径，不一定是最短路路径，所以不能单纯用bfs。
但是 一般dfs会超时，所以要剪枝，这里主要用到奇偶性剪枝，参考链接：
...
分类：
其他好文 时间：
2014-09-13 09:26:35
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2014-09-09 15:55:48
阅读次数：
244
01背包模板式的题目，套模板或者直接敲就可以了。
Bone Collector
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = ...
分类：
其他好文 时间：
2014-08-28 16:56:10
阅读次数：
163
HDU 2602 Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30300Accepted Submission(.....
分类：
其他好文 时间：
2014-08-27 18:16:18
阅读次数：
248
状压整张图包括每个点的炸弹有没有被拿，墙壁有没有被炸，随意剪枝。用优先队列存一下状态。还有就是注意浮点数溢出的问题。#include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-27 17:55:18
阅读次数：
184
题意：从S出发到D停止，并且要在指定的时间t走到（不早不晚）。注意，每个‘.’只能走一次。
分析：DFS，但是用普通的dfs，TL， 所以要剪枝。我们可以想到，如果可以早到D点，但是D点周围有其他可以踩的点，并且可以观察到，从一个点（不是D点）到D点的距离（abs（x-dx）+abs（y-dy））是奇数的话，就要走奇数步，偶数的就走偶数步，（）...
分类：
其他好文 时间：
2014-08-22 22:33:31
阅读次数：
254
很标准的01背包问题 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1000 + 10; 8 int w[maxn], v[maxn], dp[ma...
分类：
其他好文 时间：
2014-08-20 13:46:22
阅读次数：
144
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71121 Accepted Submission(s): 19592
Problem Description
The ...
分类：
其他好文 时间：
2014-08-18 18:37:22
阅读次数：
325
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70895 Accepted Submission(s): 19535
Problem Description
The ...
分类：
其他好文 时间：
2014-08-15 00:08:56
阅读次数：
323
Tempter of the Bone
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However,...
分类：
其他好文 时间：
2014-08-14 14:07:08
阅读次数：
168
