广搜-深搜第53页

usaco5.3

5.3.1 Measuring milk 看完题目，以为要拓展丢潘图方程的那个结论，但找不到神马头绪，然后决定用迭代加深搜索，几番调试后过了，其实这题正确的办法应该是dp，usaco数据太弱了

·2015-11-11 18:28

usaco5.2

5.2.1 snail 直接深搜= =。

·2015-11-11 18:28

I深搜

<span style="color:#330099;">/* I - 深搜基础 Time Limit:1000MS Memory Limit:10000KB

·2015-11-11 18:57

poj 3984:迷宫问题（广搜，入门题）

迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7635 Accepted: 4474 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0

·2015-11-11 17:21

poj 3278:Catch That Cow（简单一维广搜）

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 45648 Accepted: 14310 Description Farmer John has been informed of the loc

·2015-11-11 17:20

hdu 1242:Rescue（BFS广搜 + 优先队列）

Rescue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 14 Accepted Submission(s) : 7 Font: Times New Roman&n

·2015-11-11 17:40

hdu 1195:Open the Lock（暴力BFS广搜）

Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3847 Accepted Submission(s): 1661 Pro

·2015-11-11 17:37

【ACM - 搜索模板】

【广搜模板】 #include <iostream> #include <stdio.h> #include <string.h> #include <queue

·2015-11-11 17:36

Topcoder SRM 618 Div2 --900

做法：BFS，从状态Y1广搜，每次选两行r1,r2(r1<r2)，如果满足r1行的‘车’的列c1<c2（r2行

·2015-11-11 16:27

NOIP2000普及组

第四题单词接龙带字符处理的深搜。

·2015-11-11 16:05

POJ 1273

//题目类型：最大流入门题//解题思路：使用EK算法实现（利用广搜寻找增广路径，直至找到所有的增广路径） #include <iostream>#include <queue>/

·2015-11-11 15:47

POJ 2230

关键在于理解深搜时从S出发，为什么一定会回到S。可以从反证法角度考虑。//假设遍历的顺序为S->A1->A2->A3-&

·2015-11-11 15:47

USACO 5.3 Milk Measuring(迭代深搜+DP)

像是背包的逆问题,给一个体积，然后给一些物品，求用最少的物品组成这个体积，输出字典序最小的集合。物品和体积都不小，完全没什么思路，印象中DD大神的背包9讲里，有USACO里背包问题的解析，然后发现暴力然后DP就可以过，然后。。。就水过了。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: milk4 5 */ 6 #include <

·2015-11-11 15:55

hdu 1175 连连看

开始用优先队列广搜，WA，跟海峰讨论了一下，发现只要一次走一行，就可以只用普通队列即可，又是一道泪流满面的题目啊~~~~~ /* * hdu1175/win.cpp * Created on: 2011

·2015-11-11 15:42

hdu 1242 利用优先队列进行广搜

这题题目不难，代码也不长，花了一个小时，主要是之前没用过结构体的构造函数，比较函数与优先队列 /* * hdu1242/linux.cpp * Created on: 2011-9-4 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <c

·2015-11-11 15:28

hdu 1496

题目分类里说这题是hash，我用深搜加剪枝水过~~不过这道题还真算得上一道好题，思路很多，可以用HASH，题目数据再加强一点就更好了深搜代码如下： /* * hdu1496/linux.c *

·2015-11-11 15:10

hdu 2069

这题一看，用动态规划、母函数应该都可以，我用深搜水过~ /* * hdu2069/linux.c * Created on: 2011-7-28 * Author : ben */#include

·2015-11-11 15:05

POJ 1753 Flip Game 棋盘反转,二进制,广搜

题意：一个4 * 4 的棋盘，翻转一个点的时候其上下左右都会翻转，求将它们翻转成相同的颜色至少要多少步（全部置为白棋或者是黑棋）。思路：纯 BFS，有一点小技巧，很巧妙的将棋盘的黑白转换成0101，然后用异或取反。 10945224 NY_lv10 1753 Accepted 564K 32MS C++ 988B 2012-10-23 09:53:08 &

·2015-11-11 15:33

ZOJ 1008 Gnome Tetravex（DFS）

思路：只知道是个深搜，一开始不知道怎么搜，后来看了题解才明白，就是说不是自己去搜，而是将给定的正方形按照要求一个个往上摆，如果摆不下去了肯定是没有结果的。

·2015-11-11 15:53

poj 3009 Curling 2.0

id=3009 一道深搜题目，与一般搜索不同的是，目标得一直往一个方向走，直到出界或者遇到阻碍才换方向。

·2015-11-11 14:30

HDU/HDOJ 2563 统计问题回溯发DFS

pid=2563 深搜回溯超时，于是可耻的打了个表，0MS AC了。。

·2015-11-11 13:05

hdu 1072 Nightmare (广搜)

// Time 0ms, Memory 356K #include<iostream> #include<cstdio> #include<queue> using namespace std; int n,m,p[9][9],sx,sy,dx[]={0,1,0,-1},dy[]={1,0,-1,0}; struct point { in

·2015-11-11 13:45

HDU 1010 Tempter of the Bone

fr=aladdin 思路深搜标记每个走过的点，然后再回溯！将每一条路径都搜出来 #include <iostre

·2015-11-11 13:44

HDU 2614 Beat 深搜DFS

这道题目还是比较水的，但是题意理解确实费了半天劲，没办法谁让自己是英渣呢！题目大意：猪脚要解决问题，他有个习惯，每次只解决比之前解决过的问题的难度要大。他给我们一个矩阵矩阵的 i 行 j 列表示解决完第 i 个问题后再解决第 j 个问题花费时间为 T[i][j] 也就是题目的难度。并且他是从第0个问题开始解决的，第0个问题花费的时间为 0

·2015-11-11 13:44

Fire Net HDU 1045

简单深搜，可以完全暴力，不会超时的。

·2015-11-11 13:39

HDU 2553 N皇后问题（详细题解）

这是一道深搜题目！问题的关键是在剪枝。下面我们对问题进行分析： 1.一行只能放一个皇后，所以我们一旦确定此处可以放皇后，那么该行就只能放一个皇后，下面的就不要再搜了。

·2015-11-11 13:38

ZOJ 1047 物体堆的边界

广搜#include<iostream>#include<queue>using namespace std;int Map[8][2]={{-1,0},{1,0},{0,-1}

·2015-11-11 12:34

【HDU1198】Farm Irrigation（回溯+记忆化搜索）

数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！

·2015-11-11 12:00

hdu 1426:Sudoku Killer（DFS深搜，进阶题目，求数独的解）

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3723 Accepted Submission(s): 1170 Pro

·2015-11-11 11:23

hdu 2717:Catch That Cow（bfs广搜，经典题，一维数组搜索）

Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6383 Accepted Submission(s): 2034 Pr

·2015-11-11 11:19

hdu 4474 Yet Another Multiple Problem 模型转换 BFS搜索根据剩余类建图广搜

题意：　　给一个N(n<=1e4), M个数字(长度为1),问最小的数x(x%n=0) 不包含这m个数。思路: 　　直接求,没想出解法. 　　对于一个数 x%n = m, 则 x` = x*10+i , 有 m` = (m*10+i)%n 　　我们可以利用除了M个数字外的数来构造这个 X. 　　因为需要最小的, 则其长度与字典序排列皆最小. 通过B

·2015-11-11 11:39

Text Editor BFS广搜

C. Text Editor time limit per test 1 second memory limit per test 256 megabytes Vasya is pressing the keys on the keyboard reluctantly, squeezing out his ideas on the classic

·2015-11-11 11:09

hdu1142(最短路+记忆化搜索)

pid=1142 题目意思挺模糊大致思路，以终点为源点，做一次单源最短路深搜一遍图（下一步到达的位置比现在位置离终点更近）记录每个节点上可行数

·2015-11-11 11:06

sicily 1155 Can I Post the letter

解法：深搜或广搜(注意避免旧路重行) 　　　　　DFS: 1 #include<iostream> 2 #include<vector> 3 #include

·2015-11-11 10:38

HDU 1312 Red and Black （第一道广搜）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1312 大意：从@出发，只能站在不能站在#上。。。。求能踩到的.的个数（包括起始点@） #include <set>#include <map>#include <list>#include <cmath>#include

·2015-11-11 10:12

POJ 1691 Painting A Board(迭代深搜)

题目链接调了一上午，单步的效率太低了，特别是在有递归的情况下。。。下午来了，输出调试了下，就发现bug了，各种混乱啊。比较高兴的事，1Y了。本来还准备用edge1优化一下的，结果完全没用到。。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 usi

·2015-11-11 10:06

HDU 1495 非常可乐(BFS)

电视上也见过这样的智力游戏，以前看过书，提示是广搜，今天想了一下，思路还是挺清晰的，搜6种情况，如A B C三个杯子，A 到B，A到C，B到A，B到C，C到A,C到B。

·2015-11-11 10:50

POJ 2488 A Knight's Journey(经典DFS）

把深搜的过程写复杂了，看discuss的时候看见有简单的表达方式。

·2015-11-11 10:44

hdu2102广搜

还是比较简单的，广搜就行，不过我一开始以为用深搜也可以，还打了一部分代码，后来才想到是会超时的，因为题目中没有给出T的范围。

·2015-11-11 10:51

hdu 1240广搜

简单的三维空间求最短路，用广搜就可以了。

·2015-11-11 10:50

hdu 1181 深搜

中文题深搜许久没写鸟,卡在输入问题上...

·2015-11-11 10:16

POJ 2400 Supervisor, Supervisee（KM）

用深搜构造所有能达到最大值的匹配情况。参考 1 #include <stdio.h> 2 #inclu

·2015-11-11 10:36

POJ2676Sudoku

，就是一个9乘9的宫格，填上1到9九个数字，每行每列每个宫格之内不能有重复的数字，给出的九宫格中，0是待填的数字，其他数字是已经填好的，若是无法按要求填出来，就输出原来的九宫格；思路： DFS，深搜递归一下

·2015-11-11 10:20

POJ1321棋盘问题

id=1321 题意：我能说这是迄今为止见到的POJ上第二道中文题吗，既然是中文也很好理解，就不详述了思路：典型的深搜DFS ; #include<cstdio

·2015-11-11 10:15

POJ 3278Catch That Cow

因为题目中给了提示用广搜BFS，在三个方向上广搜就可以，这个题是借鉴了某位大神的才写出来的http://blog.csdn.net/ffq5050139/article/de