深搜&广搜
joeycom2
这个作者很懒,什么都没留下…
展开
-
南阳20~深搜
算法原创 2016-05-21 20:30:03 · 496 阅读 · 0 评论 -
hdu1495~广搜
思路: 其实就是要判断可乐能不能被平分…….. 有六种状态,从a瓶到b瓶,a–>c b–>a b–>c c–>a c–>b 然后每种状态里面又分两种不同情况,可以将此瓶的水全部清空,不能清空…… 然后广搜就可以了……..原创 2016-05-25 21:32:11 · 346 阅读 · 0 评论 -
hdu1142-记忆化搜索
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1142//hdu1142 #include <iostream> #include <stdio.h> #include <memory.h> #include <queue> #include <vector> #define INF 0x3f3f3f3f #define maxn 1005原创 2016-10-23 21:33:01 · 213 阅读 · 0 评论 -
codeforces 522A Reposts-找最长链长度dp[x]
题目链接:http://codeforces.com/problemset/problem/522/A 题意:给定一系列的字符串,然后用这些字符串相连接,找一下最长能够连多长(前一个字符串的第三个单词和下一个字符串的第一个单词相等的时候可以连接,字符串中的大写和小写是一样对待的)!//codeforces 522A Reposts,找最长链长度dp[x] #include <iostream> #原创 2016-10-23 21:38:35 · 274 阅读 · 0 评论 -
CodeForces 526B Om Nom and Dark Park dp & dfs
题目链接:http://codeforces.com/problemset/problem/526/B 题意:给出一颗满二叉树和边权,求使每颗子树的左右子树边权相同最少需要添加的权为多少//CodeForces 526B Om Nom and Dark Park //dp + dfs #include <cstdio> #include <cstring> #include <cmath>原创 2016-10-23 21:45:22 · 207 阅读 · 0 评论 -
hdu 2102-搜索
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int n,m,t,xx[4][2]={{1,0},{0,1},{-1,0},{0,-1}},xp,yp,visit[2][11][11]; //xp、yp是终点坐标 char map[2][11][11]; //因为有两层,所以用三维 vo原创 2017-04-04 19:53:34 · 175 阅读 · 0 评论 -
hdu2181-哈密顿绕行世界
#include<stdio.h> #include<algorithm> #include<math.h> #include<string.h> #include<queue> #define maxn 21 #define INF 0xfffffff using namespace std; bool map[maxn][maxn]; bool used[maxn]; int res[maxn]原创 2017-04-06 10:31:46 · 217 阅读 · 0 评论