题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1572
好吧，没想到这题用深搜可以搞定。还以为又是一道套dijkstra算法的模板题。
#include ...
分类：
其他好文 时间：
2015-08-30 16:00:05
阅读次数：
140
??
D - Curling 2.0
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticePOJ
3009
Description
On Planet MM-21, after their Olympic games thi...
分类：
其他好文 时间：
2015-08-30 12:54:55
阅读次数：
164
??
该题采用深搜就可以做了（其实树的很多问题用深搜的思路都可以解决的），从根节点开始记录路径上的每一个节点，每到一个叶子节点把路径放入结果vector中就可以了。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* ...
分类：
其他好文 时间：
2015-08-29 12:39:57
阅读次数：
190
??
B - Red and Black
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
There is a rectan...
分类：
其他好文 时间：
2015-08-28 21:34:33
阅读次数：
164
解题报告 之 HDU5325 Crazy Bobo 深搜，图论,HDU5325
Description
Bobo has a tree,whose vertices are conveniently labeled by 1,2,...,n.Each node has a weight . All the weights are distrinct.
A set with m nodes is a Bobo Set if:
- The subgraph of his tree induced by ...
分类：
其他好文 时间：
2015-08-27 15:25:28
阅读次数：
174
这道题目是多校中的一道题，一直在我的书签待看中，不想看书啊不想看书，这几天都没有好好看书了，没正正经经想过题目，正好这次把它看看，先看的题解。。。我发现我对搜索还是有点兴趣的，今天晚上做做搜索。。。我之前就觉得dfs总是回加上回溯的，我还感觉dfs基本上都是两种情况，1.对点深搜，2.对边深搜
思路：
还是看的别人的思路，厚着脸皮写一下吧，这道题目最多有8个点，(8*7)/2=28条边，我们可...
分类：
其他好文 时间：
2015-08-26 18:05:13
阅读次数：
182
并查集+枚举，深搜TLE，感觉广搜有有点戏，没心情试
#include
#include
#define maxn 1010
using namespace std;
struct stu
{
int a,b,l;
};
stu mapp[maxn];
int f[210];
int n,m;
bool cmp(stu x,stu y)
{
return x.l<y.l;
}
int dfs...
分类：
其他好文 时间：
2015-08-26 01:49:06
阅读次数：
164
迭代加深搜索的实现以及哈希表在ID中应用应当注意的问题...
分类：
其他好文 时间：
2015-08-25 16:45:26
阅读次数：
935
题目大意：在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。
思路：使用IDA*算法。估价函数为现在棋盘与目标棋盘的对应元素不同的个数。剪枝：若当前深度加上...
分类：
其他好文 时间：
2015-08-20 19:03:46
阅读次数：
159
题目描述 Description
在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。
给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：
为了体...
分类：
其他好文 时间：
2015-08-18 19:22:04
阅读次数：
257
