广搜-深搜第27页

sicily 1002

就是深搜，只不过我搞了一个小时，原因：刚昨晚马的周游问题，数字之间用空格分开。。

alfredtofu·2020-08-03 14:29

19级暑假第一场训练赛

problemset/problem/1141/A#includeusingnamespacestd;typedeflonglongll;lln,m;boolflag;intcnt;//数据不大，暴力深搜

RioTian·2020-08-03 11:00

POJ 2049— Finding Nemo（三维BFS）10/200

这个题開始不会建图，彻底颠覆曾经我对广搜题的想法。想了好久。忽然想到省赛时HYPO让我做三维BFS来着，一直没做，看到POJ计划这个题。就是三维BFS解题，就做了一下，对于这个题。。。。

weixin_30457881·2020-08-03 06:18

整数分解为若干项之和

输入格式：每个输入包含一个测试用例，即正整数N(0n;sum==n(输出之后返回）；然后继续加之后递归判断，差不多就是个深搜~(╬￣皿￣)＝○＃(￣＃)３￣)#include#include/*runthisprogramu

UMR小豪·2020-08-03 03:23

POJ 3694 Network

记录每一个节点的父节点可以形成一棵深搜树。2、通过求LCA（最近公共祖先）的过程中对于深搜树的处理，记录经过的割边的数量并减去。

dhn37379·2020-08-02 23:50

POJ 2049 Finding Nemo

/*做完这题我打算看《海底总动员》DemoDemo好可爱用广搜过的,主要思路如下：(1)首先是建图,由于输入给的都是线段,但是我们平常处理这类问题都是转换为网格来做的,因此需要将线段转换为网格.转化的方法是对于每个格子

bobten2008·2020-08-02 23:14

迷宫求解(深搜)——递归和非递归

迷宫求解(深搜)——递归和非递归迷宫问题：问题描述：存在这样一个迷宫，intmaze[5][5]={{0,0,0,0,0},{0,1,0,1,0},{0,1,1,0,0},{0,1,1,0,1},{1,0,0,0,0

RBLT·2020-08-02 21:13

HDU1180 诡异的楼梯广搜优先队列

ProblemDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他

Kuro同学·2020-08-02 21:37

P4799 [CEOI2015 Day2]世界冰球锦标赛（折半暴搜）

两个直觉：1、暴搜2、dp每个点两种状态，选或不选....1、可过20%2、可过70%正解：折半搜索（meetinthemiddle）有点像以前的双向广搜，原理其实是很像的，为了省略很多状态的枚举。

dongan6017·2020-08-02 17:25

codevs天梯棋盘染色2

分析:这题很容易想到是广搜，但数据那么大，如果一个一个点来更新就gg了==。所以开出一个树状数组对最大块进行预处理，剩下就没什么好说的了。

StrACPgirl·2020-08-02 17:42

树的直径，树的重心以及树的分治

现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路。

DOLEAM·2020-08-02 15:39

树的直径，树的重心，树的分冶

主要是利用了反证法：假设s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路证明

pi9nc·2020-08-02 13:10

「暑期集训day19」浮光

到最后T2还没写出来（其实思路都是错的，宽搜与深搜的巨大差异），扔了个自以为正确的解骗了几分mdzz，T4原来在

_乀aakennes·2020-08-01 21:00

状压dp水题题解来一发

四道大水题的解题报告前几天老刘找我们聊过之后，要我最近看看状压dp，于是乎就刷了几道，结果第一题用了深搜，第二题用了模拟，终于到绿题了才是正经dp，下面是四道蓝水题的解题报告yeah，DJ洛谷P2915

我还没老还能浪·2020-08-01 13:28

【LeetCode】111. Minimum Depth of Binary Tree 二叉树的最小深度

示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.返回最小路径最小值类为题用DFS（深搜）(需注意c++栈内存有上限好像是4兆多了会爆栈)代

liu_sanad·2020-08-01 13:59

【工具篇】那些年你应该遇到过的html转换成pdf

我想的是如何再不动现在业务代码上去实现pdf显示，直接把现在的html渲染后的合同html内容直接生成的pdf，作为一个资深搜索引擎引擎开发工程师打开我熟悉的搜索引擎开始搜索【html转pdf】插曲关于

风中个php做的云·2020-08-01 11:29

TOJ 1005 广搜

1005:HeroInMaze时间限制(普通/Java):1000MS/10000MS内存限制:65536KByte描述500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人_。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。时间一点一点的过去，Jesse还是无

Wu_yux·2020-08-01 11:38

TOJ4789（深搜回溯）

4789:传染病控制分享至QQ空间时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte总提交:53测试通过:14描述【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的

Wu_yux·2020-08-01 11:38

【DP_树形DP专辑】【9月9最新更新】

静态搜索树、AVL树，线段树、SPLAY树，后缀树等等..枚举那么多种数据结构只是想说树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树上进行深搜操作

ZeroClock·2020-08-01 07:55

HDU 1043 八数码问题的多种解法

1、最普通的：深搜、广搜。在这题里面，这两个方法直接TLE。所以，我后面没有贴超时的代码。

weixin_34248487·2020-08-01 04:28

HDU1043——八数码IDA*算法

之前写八数码用了广搜，从目标状态扩展路径，把所有可以走到的状态都标记起来，然后输入后直接判断这个状态是否被标记过，但是在poj上正确，在HDU上一直超时，poj时间是5000ms，HDU是1000ms,

法国就是培根·2020-08-01 02:46

POJ 1077 Eight(八数码) 双向广搜

DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemiss

亦游·2020-08-01 01:20

AtCoder Beginner Contest 159 E Dividing Chocolate 二维前缀和+子矩阵和+深搜行+枚举列+注意行边界处理+注意列边界处理

AtCoderBeginnerContest159比赛人数8276快,比赛开始后3分钟看到所有题AtCoderBeginnerContest159EDividingChocolate二维前缀和+子矩阵和+深搜行

mrcrack·2020-07-31 20:43

codeforces 510B dfs

但是这里有个问题就是，如果一个点进行深搜的时候找到了他的上一个点，这

liujc_·2020-07-31 19:12

搜索进阶-迭代加深搜索

这也是迭代加深搜索在一部分情况下可以代替广度优先搜索的原（还比广搜省空间）。前提：题目一定要有解，否则会无限循环下去。好处：1.时间复杂度只比BFS稍差一点（虽然搜索k+1层时会

hzaukotete·2020-07-31 18:31

HDU 1043——八数码的多种解题思路（持续更新）

id=10771.朴素广搜+哈希：#include#include#include#include#include#includeusingnamespacestd;structNode{int

fengyuzhicheng·2020-07-31 17:48

浅谈DFS与BFS

搜索(深搜回溯与广搜)1.深搜与回溯深度优先搜索,简称为深搜或"DFS"(DepthFirstSearch),是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次

EdisonBa·2020-07-31 16:00

hdu 4801 长沙现场赛K题

思路：现场赛时，wx翻译完题目我们就知道是深搜，wx说只需要转三个面。

菜鸟起航·2020-07-31 15:14

找实习之——瓜子二手车面试经历（后台开发工程师）

深搜问题操作系统的FIFO模拟。一面（一共8道题）稳定排序原理，归并排序为何是稳定的？小白鼠试药问题，用二进制来解决。二叉排序树删除问题。哈夫曼编码。两个栈模拟队列。循环（旋转）字符串问题。

RainChang·2020-07-31 15:58

Eight HDU 1043 AND POJ 1077（八数码问题+康托展开+广搜）

The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.Let'sca

原味炒酸奶·2020-07-31 14:46

hdu1043 Eight (八数码问题，多种解法)

解法：1、反向BFS+hash(cantor展开)因为状态总数不多，只有不到40万种，因此可以从目标节点开始，进行一遍彻底的广搜，找出全部有

yew1eb·2020-07-31 13:31

[AtCoder ARC058C] 和風いろはちゃん / Iroha and Haiku（Hash + 状压 DP） | 错题本

文章目录题目分析错因代码题目[AtCoderARC058C]和風いろはちゃん/IrohaandHaiku分析显然只用存末尾的一段和小于等于171717的状态，先深搜一波。

ixRic·2020-07-31 11:43

广搜

不多说，看描述ProblemDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，

tdap·2020-07-30 21:16

Codeforces 83C

求字典序最小的最短路先求最短路，因为边权都为1，所以直接沿着最短路边广搜出一条字典序最小的就好了#include#include#include#include#includeusingnamespacestd

After0514·2020-07-30 10:26

Emiya 家今天的饭's 题解

直接进暴力深搜暴力。。。（因为我正解的转移推不出来）首先，第一维表示目前枚举到了第几种做法，第二维表示选了几种做法，第三维表示能组成的组合数。

Belief_yfly·2020-07-30 10:04

栈的应用dfs - C++实现

深搜dfs都用到了上一篇的mystack栈1.不打印路径的版本#include#include#include"mystack"#defineMAXROW10#defineMAXLINE10usingnamespacestd

CC_且听风吟·2020-07-30 10:59

HDU 1045 dfs + 回溯

深搜也遇见了一些问题。比如。深搜的临界点我还是要单独判断最后一个点是不是符合条件的。这不科学。然后。判断当前点所在行和列是不是符合条件的时候。我是只判断了它前面的，大概就是，所

weixin_30664539·2020-07-30 10:09

POJ-2488 A Knight's Journey（深搜DFS）

POJ-2488AKnight’sJourney##AKnight’sJourneyTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:43097Accepted:14620DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainanda

Undefined variable·2020-07-30 09:24

poj--A Knight's Journey

深搜有点想树的前序遍历。方向数组的顺序在这里非常重要。要优先左上方向。还有今天发现以前一直理解错误的一个地方，只要是dfs搜到了目标就能输出那条路径，没有想bfs那样麻烦。

至此曾经·2020-07-30 09:27

HDU 2488 A Knight's Journey（深搜）

AKnight'sJourneyTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:27258Accepted:9295DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajou

lyhvoyage·2020-07-30 07:01

zoj 1649 Rescue

第一反应是广搜，就搜咧==。。WA了，交hdu上AC了，hdu数据真弱啊。。。想了想，想通了，因为一般广搜的话必须都是1个时间才能搜，才能保证这个BFS树

zxy_snow·2020-07-30 07:57

使用优先队列的广搜

poj1649RescueTimeLimit:2SecondsMemoryLimit:65536KBAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#definemaxn205usingnamespacestd;boolvisit[m

zuihoudebingwen·2020-07-30 07:15

hdu3004 The Chess

一道广搜题。。用六维hash判重即可，要注意一下马的别脚和炮的隔山打牛。。。稍微细心点敲就应该不会错。。。

zhang360896270·2020-07-30 06:15

广搜+优先队列

点击打开链接#include#include#includeusingnamespacestd;charmap[305][305],flag[305][305];structsteps{inti;intj;intstep;};intdir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};booloperatorb.step;}intmain(){intn,m,i,j,x,y,a

缘·2020-07-30 06:23

POJ - 1562 Oil Deposits（广搜）

题目链接：http://poj.org/problem?id=1562点击打开链接OilDepositsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:18371Accepted:9727DescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergro

xuejye·2020-07-30 05:36

NYOJ--284--广搜+优先队列--坦克大战

/*Name:NYOJ--284--坦克大战Author:shen_渊Date:14/04/1719:08Description:广度优先搜索+优先队列注意清空地图对输入地图进行了预处理，将S，R设置为#*/#include#include#includeusingnamespacestd;constcharYOU='Y';constcharTARGET='T';constcharRIVER='R

詠生·2020-07-30 05:58

HDU 1180 诡异的楼梯(广搜、优先队列)

HDU1180诡异的楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):10885AcceptedSubmission(s):2704ProblemDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反

xia842655187·2020-07-30 05:32

杭电1072 Nightmare 广搜

NightmareTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):21AcceptedSubmission(s):11ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwi

梦里的星空·2020-07-30 05:53

HDU——1242 Rescue（广搜）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21875AcceptedSubmission(s):7792ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th

这个异常不抛出·2020-07-30 05:21

【广搜\状态压缩】拯救Angel行动

拯救Angel行动(angel.pas/in/out)Problem一切危险都结束了。JLHS人在Angel的带领下来到了新的新的大陆，并且来到了一个奇怪的地方(今江苏南京)。这里的土著人对他们似乎不是很友好(中国以前也有土著？！)，在短暂的交涉以后，他们把带头大哥Angel抓了起来，并且放到了一个迷宫当中。土著人比JLHS岛上的奇怪生物明智多了，他们把Angel关在了一个N*M(M,N0时，代表

dnldnth·2020-07-30 05:06

推荐频道

广搜-深搜