dfs+bfs

hdu 1312 Red and Black (dfs+bfs)

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15731AcceptedSubmission(s):9730ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eac
zyq_19960204·2016-04-03 11:00

[POJ 3083]Children of the Candy Corn[DFS+BFS]

题目链接：[POJ3083]ChildrenoftheCandyCorn[DFS+BFS]题意分析：从起点S到终点E，贴着左边的墙壁走需要几步？贴着右边的墙壁走需要走几步？直接走最短路需要几步？
CatGlory·2016-03-30 00:00

hdoj-1072 --Nightmar||我仿照hdoj-1044的差不多的思路写的(DFS+BFS, 主要是看到了路可以来回走， 可能是数据比较弱， 0ms过了，看到网上好多都是BFS就直接过了)

NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9250AcceptedSubmission(s):4461ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyr
寻找小海螺·2016-03-25 17:59

poj3038 Children of the Candy Corn DFS+BFS

ChildrenoftheCandyCornTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12020 Accepted: 5168DescriptionThecornfieldmazeisapopularHalloweentreat.Visitorsareshowntheentranceandmustwanderthroughthem
EventQueue·2016-03-18 10:00

HDU 3681 Prison Break

二分答案+状压DFS+BFS预处理答案是通过二分得到的，每次得到的mid进行验证，验证可以状压DP也可以DFSDFS||DP的时候，如果一格一格走，会TLE。
Fighting_Heart·2016-02-16 12:00

POJ 3083（DFS+BFS）

题目链接：http://poj.org/problem?id=3083题意：给出一个迷宫，s为起点，e为终点，‘#’表示墙，‘.’表示路，求从s沿着左边墙走，沿着右边墙走，任意方式走，到达e所需要的步数。前两种方式用Dfs，重点在于方向比较难确定。如果沿着左边墙走，方向为←↑→↓如果沿着右边墙走，方向为→↑←↓一开始按照题意直接打了两个Dfs，代码巨长，A了之后，在网上看了一下别人的代码，参照改了
rachelsg·2016-01-28 20:00

poj 3083 Children of the Candy Corn（搜索）

id=3083 题意：迷宫沿着左墙走，和沿着右强的距离以及最短路径的距离分别是多少，当向左走的时候1的位置就是面向左，向右走1的位置面向右，这样可以省去很多事 分析：DFS+BFS  
·2015-11-13 16:16

ID（dfs+bfs)-hdu-4127-Flood-it!

正确解法应该是ID(dfs+bfs).因为总共的
·2015-11-13 12:28

Pilot Work Experience(dfs+bfs)

１８８８ ｄｆｓ找出连通块　块内构造数据　ｂｆｓ找出最值　 如果有多个连通块　那ｍａｘ就为４９　可以起点不同　　这样记得修改后面的数据 写的老长了。。 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm>
·2015-11-12 18:31

poj3083Children of the Candy Corn(dfs+bfs)

设置四个方向 初始化方向自己算出来 初始化在数组中 dfs+bfs 左  就是当前方向向左 左走不动就逆时针走下一个方向  依次类推 右同样的方式 View Code
·2015-11-12 18:58

poj3083——dfs+bfs综合题

POJ 3083   dfs+bfs+模拟 Children of the Candy Corn Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10564   Accepted: 4539 Description Th
·2015-11-11 00:23

poj3083

dfs+bfs，由于bfs的时候忘了加vis判断是否已入队，而多次超内存。
·2015-10-31 08:15

数据结构-图

图的基本算法图主要是DFS+BFS，其他都可变形得到#include #include #defineMAX200000000//表示节点间不可达 #defineNodeNum50//假设小于50个节点
WayToAccept·2015-10-28 22:00

POJ 3984 迷宫问题 （DFS+BFS）

Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Outpu
h1021456873·2015-09-13 19:00

Poj 3083 Children of the Candy Corn (DFS+BFS)

ChildrenoftheCandyCornTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:11198 Accepted:4824DescriptionThecornfieldmazeisapopularHalloweentreat.Visitorsareshowntheentranceandmustwanderthroughthemazef
Grit_ICPC·2015-08-13 20:00

poj 3083 dfs+bfs

背景：竟然G++，wa了一发，同样的代码，改为C++就过。。。后来看了discuss里面人说bfs最后虽然不会用到有return的情况，也要加上，这个warning警告了的，没想到加上就ac了。。。思路：bfs求最短路，然后就是对一直向左和一直向右进行dfs，方法是：记录上一次来的方向，然后根据上一次来的方向确定当前方向怎样才是向左，怎样才是向右，向左的话是顺时针转动，向右的话是逆时针转动。我的代
jibancanyang·2015-04-03 13:00

Stealing Harry Potter's Precious(DFS+BFS）

Link:http://acm.hdu.edu.cn/showproblem.php?pid=4771StealingHarryPotter'sPreciousTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2062    AcceptedSubmission
Enjoying_Science·2015-02-20 23:00

【BZOJ】【P1131】【POI2008】【Sta】【题解】【dfs+bfs】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1131先随便找个点做根计算dep,size,depsum然后depsum[u]=depsum[fa[u]]-siz[u]+(n-siz[u])bfs递推即可Code:#include #include #include #include #include #include #include u
u012732945·2014-11-04 16:00

2012年湖南省第八届程序设计大赛 I Collecting Coins（dfs+bfs）

题意：给你一个rxc的迷宫，每次都往上下左右四个方向走一格，S表示为起点，O表示这格中有石头，X表示该格不能走，.表示这格为空，C表示该格子有个硬币每个石头都可朝你面向的方向推到空的空格当中，且每个石头顶多推动一次，求最多能收集到多少个硬币2 #include #include #include usingnamespacestd; structnode { charch[12]
u012659423·2014-10-16 20:00

[dfs+bfs]zoj 3811

 题意：   在一个无向图中，能否按照一定的顺序访问图中的某些点，并且能访问的图中的所有的点大致解法：   先dfs一遍这个图是否强连通   再用bfs判断这个图能否从标记的第1个点走到第k个点   bfs的时候有一点要注意一下   我一开始用的是普通的bfs，设一个值vvv，遇到一个标记点则vvv++，用这种办法bfs其实是错的，比如如下样例输出将是no#include #include #
暴风雪·2014-09-21 09:00

[HDU 5004 KAMI] dfs+bfs

题目acm.hdu.edu.cn/showproblem.php?pid=5004分析此题给出了最小步数n #include #include #include #include #include #include #include #include #definelllonglong #definepfprintf #definesfscanf #defineFill(a,b)memset(a,
kk303·2014-09-14 21:00

poj 3083 Children of the Candy Corn(dfs+bfs)

http://poj.org/problem?id=3083题意：有一个W*H的map，‘#’表示障碍，'.'表示空地，'S'表示起点，'E'表示终点，且保证起点与终点各有一个。分别输出左转优先，右转优先以及最短的S到E的步数。。思路：显然左转优先与右转优先dfs，最短路径bfs。我定义的方向是上右下左分别为0123.那么左转可表示为d=(d+3)%4，右转可表示为d=(d+1)%4.左转优先时先
u013081425·2014-03-25 20:00

[UVA 10557] XYZZY (DFS + BFS 判环）

（图中会出现环）解题思路：（DFS+BFS）这道题主要难点是有环，如果出现
SIOFive·2014-02-03 16:00

ID（dfs+bfs)-hdu-4127-Flood-it!

正确解法应该是ID(dfs+bfs).因为总共的解的步数不多。减枝：1、当
cc_again·2013-09-24 23:00

hdu 2485 Destroying the bus stations （dfs+bfs）

DestroyingthebusstationsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1942    AcceptedSubmission(s):588ProblemDescriptionGabilusoisoneofthegreatestspies
u010228612·2013-09-06 12:00

HDU 4090 GemAnd Prince （DFS+BFS）/(DFS+DFS)

题解：开始的时候我的第一想法是BFS+DFS，然后果、果断MLE，最后看了别人的代码，基本上是DFS+DFS或者DFS+BFS，哎，为什么我的思维
ilovexiaohao·2013-08-28 09:00

uva 10557 XYZZY（DFS+BFS）

XYZZYADVENT:/ad�vent/,n. Theprototypicalcomputeradventuregame,firstdesignedbyWillCrowtheronthePDP-10inthemid-1970sasanattemptatcomputer-refereedfantasygaming,andexpandedintoapuzzle-orientedgamebyDonWo
u011328934·2013-08-01 20:00

hdu (4414)(BFS+DFS)

/*暴力DFS+BFS,先DFS求出中心点，中心点的条件是它周围有四个点 然后BFS判断是否为十字架，判断条件：'#'数量=4*层数+1 自制测试样例： 5 o#oo# ####o o#o#o oo##
Weiguang_123·2012-11-05 12:00

USACO section 2.4 Overfencing(dfs+bfs)

OverfencingKolstadandSchrijversFarmerJohnwentcrazyandcreatedahugemazeoffencesoutinafield.Happily,heleftouttwofencesegmentsontheedges,andthuscreatedtwo"exits"forthemaze.Evenmorehappily,themazehecreated
nealgavin·2012-10-01 12:00

hdoj 1983 Kaitou Kid - The Phantom Thief (2) (dfs+bfs)

【题目大意】：你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石，并离开展馆。整个展馆呈矩形分布，划分为N*M个区域，有唯一的入口和出口（不能从出口进入，同样不能从入口出去）。由某个区域可直接移动至相邻四个区域中的一个，且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石，无需耗时。问至少要封锁几个区域（可以封锁放有宝石的区域，但不能封锁入口和出口）才能保证Kid无法完成任务。【解题思路】
new_wu·2012-03-13 18:00

POJ 3083 Children of the Candy Corn dfs+bfs

题意：给出一个迷宫，不超过40*40。分别求出从起点一直沿左走，一直沿右走，直到终点所需要的步数。以及所需要的最小步数。题解：用bfs求出最小步数，dfs求一直向左或者向右走得步数。#include #include usingnamespacestd; charMaze[44][44]; intdirL[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; intdirR[4]
Tsaid·2011-09-08 22:00

hdu 1983 Kaitou Kid - The Phantom Thief (2) (DFS+BFS)

#include #include #include #include usingnamespacestd; //44627062011-08-2113:24:53Accepted1983406MS400K1727BC++ashione #defineN10 charmap[N][N]; intn,m,t,minstep,step[8]={0,1,0,-1,1,0,-1,0}; booluse[N
a342374071·2011-08-21 13:00

07年 ZZUPC校赛第一题 祝福（ DFS+BFS ~）

 ProblemA：祝福 【问题描述】得知Atlantis即将沉没的消息以后，King决定把他的人民送到安全的国外去。但是码头已经废弃很多很多年了。码头前有一个迷宫，国王的骑士只身闯入了这个迷宫……骑士在迷宫的出口遇到了不明生物的袭击！骑士因为是单独作战，所以很快便招架不住了，他的大马被打得奄奄一息（。。。）这个时候，迷宫中的两座石像(一个是猫，一个是天使。（！！！！！))里放出了无数锋利的刀片，
zxy_snow·2010-12-07 17:00

超级迷宫 pku 3083 dfs+bfs 非常有意思的一道

http://acm.pku.edu.cn/JudgeOnline/problem?id=3083 神哪!!!昨天下午4点开始写写到早上1.30...中间是第一次用DevC++,有点系统小bug，搞了2小时.心灰意冷..结果写了9个小时还没写出来...今天去实训,回来后整理了下思路,找对了策略!对于左右手策略是这样的:如果左边(右边)有路左转(右转),否则向前,要是还不行,顺时针(逆时针)选择方向
GoOnDrift·2010-09-06 20:00

pku 3083

pku30832009年8月10日题目链接：PKU3083ChildrenoftheCandyCorn分类：DFS+BFS题目分析与算法原型        这题难度也不算太大，但是却写了很久，也调了很久
蜗牛の狂奔笔记·2009-08-10 18:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他