随笔分类 -  搜索

上一页 1 2 3 4
DFS+模拟 ZOJ 3861 Valid Pattern Lock
摘要：题目传送门 1 /* 2 题意：手机划屏解锁，一笔连通所有数字,输出所有可能的路径； 3 DFS：全排列 + ok () 判断函数，去除一些不可能连通的点:) 4 */ 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2015-04-28 14:37 Running_Time 阅读(198) 评论(0) 推荐(0)
BFS+模拟 ZOJ 3865 Superbot
摘要：题目传送门 1 /* 2 BFS+模拟：dp[i][j][p] 表示走到i，j，方向为p的步数为多少； 3 BFS分4种情况入队，最后在终点4个方向寻找最小值:) 4 */ 5 #include 6 #include 7 #include 8 #... 阅读全文
posted @ 2015-04-27 20:57 Running_Time 阅读(194) 评论(0) 推荐(0)
BFS POJ 3278 Catch That Cow
摘要：题目传送门 1 /* 2 BFS简单题：考虑x-1，x+1，x*2三种情况，bfs队列练练手 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include... 阅读全文
posted @ 2015-04-21 16:50 Running_Time 阅读(138) 评论(0) 推荐(1)
DFS POJ 2362 Square
摘要：题目传送门 1 /* 2 DFS：问能否用小棍子组成一个正方形 3 剪枝有3：长的不灵活，先考虑；若根本构不成正方形，直接no；若第一根比边长长，no 4 这题是POJ_1011的精简版:) 5 */ 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2015-04-21 16:44 Running_Time 阅读(279) 评论(0) 推荐(0)
DFS ZOJ 1002/HDOJ 1045 Fire Net
摘要：题目传送门 1 /* 2 题意：在一个矩阵里放炮台，满足行列最多只有一个炮台，除非有墙(X)相隔，问最多能放多少个炮台 3 搜索(DFS)：数据小，4 * 4可以用DFS，从(0,0)开始出发，往(n-1,n-1)左下角走，x = cnt / n; y = cnt % n; 更... 阅读全文
posted @ 2015-04-21 16:34 Running_Time 阅读(175) 评论(0) 推荐(0)
DFS HDOJ 2614 Beat
摘要：题目传送门 1 /* 2 题意：处理完i问题后去处理j问题，要满足a[i][j] 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std;13 14 const int MAXN =... 阅读全文
posted @ 2015-03-31 15:41 Running_Time 阅读(154) 评论(0) 推荐(0)
Codeforces Round #295 (Div. 2)
摘要：水 A. Pangram BFS B. Two Buttons 题意：给出n，m两个数字，n可以*2，或者-1，问最少几步n变成m思路：BFS：从n出发，分两条路(a, b)，标记计算后的数字，如果没找到，入队；如果找到了则输出，不入队，BFS结束。详细解释 阅读全文
posted @ 2015-03-25 20:07 Running_Time 阅读(196) 评论(0) 推荐(0)
DFS Codeforces Round #290 (Div. 2) B. Fox And Two Dots
摘要：题目传送门 1 /* 2 DFS：每个点四处寻找，判断是否与前面的颜色相同，当走到已走过的表示成一个环 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #in... 阅读全文
posted @ 2015-03-25 19:34 Running_Time 阅读(152) 评论(0) 推荐(0)

上一页 1 2 3 4