原题地址题意一个8x8的国际象棋棋盘，你有一个棋子“马”。算出棋子“马”从某一格到还有一格子的最少步数。与普通dfs不同的是，你能走的路线不是上下左右，四个方向。而是由“日”字组成的8个方向。尽管是国际象棋的马。可是事实上和中国象棋的马走法还是一样的。代码#include#include#inclu...
分类：
其他好文 时间：
2016-01-15 14:18:38
阅读次数：
129
题意：给定从1到n的n个数，这些数中有一些和其他数存在一种关系。给定所有关系，并给初值ans为1；将这n个数以一种顺序取出，（每当取出的数与之前已取出的数存在关系，ans值将翻倍。）最后使得ans值最大。思路解析：本题中数字间关系可以在图中表示出来。列如n = 9；m = 9；（1,2）； （1,4...
分类：
其他好文 时间：
2015-11-24 20:25:38
阅读次数：
121
题意： 将树的关系用字符串的形式给出分析： 直接dfs搜索，第i行第j个如果是字母，判断i+1行j个是不是'|'是的话在第i+2行找第一个'-'，找到后在第i+3行找字母，重复进行。代码：#include #include #include #include using namespace st.....
分类：
其他好文 时间：
2015-10-19 10:46:27
阅读次数：
200
思路:首先将输入的各边长累加求和 即四边形周长sum， 后除4 即边长side，这样 通过DFS 搜索这些sticks能否组合成4根长度均为side 进而确定yes no。在此 就涉及到搜索顺序了-最优性剪枝: 不难理解 先搜索的小棒子 越长，组合构成side的方式就越少，搜索到结果的时间就越短。S...
分类：
其他好文 时间：
2015-09-14 20:51:56
阅读次数：
145
原题链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=598这题就是在一堆*里找X,相邻的X算一个，所以我们可以两次dfs搜索，dfs2搜*有多少堆，df...
分类：
其他好文 时间：
2015-09-04 23:53:23
阅读次数：
206
由于0是最小的数，所以0必须有，然后DFS搜索即可，由于是从小到大枚举，所以找到的第一个就是题目所求答案。...
分类：
其他好文 时间：
2015-08-31 19:43:05
阅读次数：
118
题意：给出了，参加party的人的关系，但是如果一个人的直接上司出席，那么他就不会出席，每个人有自己的rating。现在想要rating最大。在网上找了半天，也没找到比较好的树形DP讲解，暂时的感觉是利用DFS搜索的时候，回溯更新。
1.dp[u][0]:表示u这个人不去，那么他的手下v可以选择去或者不去。所以 dp[u][0]+=max(dp[v][0],dp[v][1]);
2.dp[i][...
分类：
其他好文 时间：
2015-08-29 17:02:10
阅读次数：
132
这么简单一道题目，想了这么久，还wa了一次，不可饶恕啊，越来越觉得自己笨了，dfs搜索都快不会写了。。。逻
辑混乱，一定得认真想题目，认真写代码：
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAX 0x7fffffff
using namespac...
分类：
其他好文 时间：
2015-08-26 20:12:55
阅读次数：
143
题目传送门题意：判三角恋(三元环)。如果A喜欢B，那么B一定不喜欢A，任意两人一定有关系连接分析：正解应该是拓扑排序判环，如果有环，一定是三元环，证明。DFS：从任意一点开始搜索，搜索过的点标记，否则超时。看是否存在两点路程只差等于2，如果存在，则说明有上述的三角环。其他做法。收获：DFS搜索一定要...
分类：
编程语言 时间：
2015-08-25 21:13:29
阅读次数：
207
意思是给你一个数n，要构成一个素数环，这个素数由1-n组成，它的特征是选中环上的任意一个数字i，i与它相连的两个数加起来都分别为素数，满足就输出。这个题的做法和hdu1015做法差不多都是使用dfs 回溯。不同之处在于这个要全部搜索，而hdu1015只需要搜索第一组就可以。
其次在这个题目中使用素数打表的方式简化素数判定，在一定情况下也是都效率有所提高的。Prime Ring Problem
T...
分类：
其他好文 时间：
2015-08-21 13:43:20
阅读次数：
253
