dfs及bfs
dfs和bfs题目
张宜强
道阻且长,行则将至
展开
-
洛谷P1019: 单词接龙(dfs)
https://www.luogu.org/problemnew/show/P1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部...原创 2019-06-05 16:13:00 · 1300 阅读 · 0 评论 -
hud1045:Fire Net(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1045Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each repr...原创 2019-05-23 23:02:09 · 120 阅读 · 0 评论 -
hdu1010:Tempter of the Bone(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1010Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and...原创 2019-05-23 09:52:07 · 167 阅读 · 0 评论 -
hdu1016:Prime Ring Problem(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1016Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of num...原创 2019-05-23 09:52:00 · 168 阅读 · 0 评论 -
hdu2553:N皇后问题(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=2553Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后...原创 2019-05-23 09:51:54 · 196 阅读 · 0 评论 -
zzuli2424: 越靠近,越幸运(dfs)
http://acm.zzuli.edu.cn/problem.php?id=2424题目描述对于普通数字来说,越接近幸运数字,也会变得越幸运。已知幸运数字X,现存在N个普通数字,他们为了变得更幸运,通过组和的方式来尝试靠近幸运数字X。请问他们通过组和的方式获得最幸运的数字是多少?幸运数字不喜欢比它大的数字,即:组和成的数字如果大于幸运数字,它不会变的幸运。输入测试实例包括T组测...原创 2019-03-21 16:08:03 · 365 阅读 · 0 评论 -
滑雪(dfs)
https://www.luogu.org/problemnew/show/P1434题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4...原创 2019-02-01 13:47:13 · 429 阅读 · 0 评论 -
POJ1562:Oil Deposits(dfs)
http://poj.org/problem?id=1562DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land ...原创 2019-01-19 14:48:14 · 181 阅读 · 0 评论 -
zzuli2504: 建国的签到活动二(dfs)
http://acm.zzuli.edu.cn/problem.php?id=2504题目描述 建国发现在某宝上即将开始第二波签到活动,这次签到活动会进行n天。这次活动的积分计算方法和上一次活动一样,积分是根据你连续签到的第一天和最后一天计算的。主办方会给你一个积分表,表中会给出所有的a[i][j](a[i][j]表示第i天到第j天全都签过到,且第i-1天与第j+1天没有签到时你可以...原创 2019-01-04 23:28:26 · 303 阅读 · 0 评论 -
算法7-5:图的遍历——深度优先搜索
http://www.dotcpp.com/oj/problem1702.html题目描述深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未曾被...原创 2018-11-01 13:29:20 · 779 阅读 · 0 评论 -
水池数目
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=27描述学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0&...原创 2019-10-21 22:23:11 · 496 阅读 · 0 评论 -
海岛争霸
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1248描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对...原创 2018-10-31 13:05:33 · 166 阅读 · 0 评论 -
全排列
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384分享一道dfs入门题吧,也是我的dfs入门1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输...原创 2018-02-27 11:47:04 · 198 阅读 · 0 评论 -
洛谷P1135:奇怪的电梯(bfs)
https://www.luogu.org/problemnew/show/P1135题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,5代表了Ki(K1=3,...原创 2019-06-13 19:39:09 · 1017 阅读 · 0 评论 -
hdu1175: 连连看(bfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1175Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩...原创 2019-05-24 17:21:19 · 140 阅读 · 0 评论 -
洛谷P1443: 马的遍历(bfs)
https://www.luogu.org/problemnew/show/P1443题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达...原创 2019-04-28 21:01:45 · 264 阅读 · 0 评论 -
洛谷P1141: 01迷宫(bfs)
https://www.luogu.org/problemnew/show/P1141题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:第1行为两个正整数...原创 2019-04-26 22:23:38 · 402 阅读 · 0 评论 -
洛谷P1162 填涂颜色(bfs)
https://www.luogu.org/problemnew/show/P1162题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 ...原创 2019-04-26 19:53:08 · 393 阅读 · 0 评论 -
hdu1181:变形课(搜索)
http://acm.hdu.edu.cn/showproblem.php?pid=1181Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harr...原创 2019-03-08 18:54:15 · 179 阅读 · 0 评论 -
算法7-6:图的遍历——广度优先搜索
http://www.dotcpp.com/oj/problem1703.html题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为:假设从图中的某顶点v出发,在访问了v之后依次访问v的各个未曾被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中...原创 2018-11-01 13:30:20 · 1160 阅读 · 0 评论 -
物资调度
题目描述 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。 一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。 现在,请你帮忙算一算,总共有多少种物质调度方...原创 2018-05-01 00:45:01 · 200 阅读 · 0 评论 -
Legal or Not
问题 : Legal or Not时间限制: 1 Sec 内存限制: 32 MB提交: 2 解决: 2[提交][状态]题目描述ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "...原创 2018-05-02 21:33:34 · 264 阅读 · 0 评论 -
迷宫问题
定义一个二维数组: int maze[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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右...原创 2018-05-06 23:17:09 · 264 阅读 · 0 评论 -
最大岛屿
最大岛屿 时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 17[提交][状态][讨论版]题目描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这...原创 2018-05-10 19:04:57 · 321 阅读 · 0 评论 -
hdu1232:畅通工程(并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=1232题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入测试输入包含若干测试用例。每个测试用例的第1行给出两...原创 2018-05-25 16:00:01 · 427 阅读 · 0 评论 -
ZOJ1004: Anagrams by Stack(dfs + 栈模拟)
题目链接How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i o o o oi o i i o o i o]where i stands for ...原创 2019-09-26 11:37:58 · 437 阅读 · 0 评论