DFS&BFS
文章平均质量分 83
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【Patest】树的遍历(bfs & 二叉树)
树的遍历 (25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数NN(\le 30≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:7 2 3 1 5 7原创 2017-03-18 17:42:16 · 851 阅读 · 0 评论 -
【zzuliOJ】1908 - 小火山的围棋梦想(dfs)
点击打开题目1908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 197 Solved: 46SubmitStatusWeb BoardDescription 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一原创 2016-08-10 19:10:37 · 743 阅读 · 0 评论 -
【zzuliOJ】1907 - 小火山的宝藏收益(dfs)
点击打开题目1907: 小火山的宝藏收益Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 108 Solved: 23SubmitStatusWeb BoardDescription 进去宝藏后, 小火山发现宝藏有N个房间,且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝原创 2016-08-10 19:08:10 · 509 阅读 · 0 评论 -
【zzuliOJ】1900 - 985的“树”难题(bfs & 并查集)
点击打开题目1900: 985的“树”难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 35 Solved: 10SubmitStatusWeb BoardDescription985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话原创 2016-08-09 21:11:02 · 415 阅读 · 0 评论 -
【zzuliOJ】1916 - 树(dfs序 & 树状数组)
点击打开题目1916: 树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 226 Solved: 19SubmitStatusWeb BoardDescription给一颗树,有n个结点,编号为1到n,1为根节点,有两种操作,1 x y把x结点权值加y,2 x查询x到根节点所有结点的权值和.每个结点原创 2016-08-18 16:41:14 · 552 阅读 · 0 评论 -
【zzuliOJ】1922 - 棋子问题(bfs & 位运算)
点击打开题目1922: 棋子问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 59 Solved: 10SubmitStatusWeb BoardDescription给定一个4*4的01棋盘,1代表棋子,0代表空格,棋子1每次可以移动到相邻上下左右四个位置的空格。然后再给定你目标棋盘,问你最少在原创 2016-08-18 12:10:19 · 552 阅读 · 0 评论 -
【HDU】2196 - Computer(树的直径)
点击打开题目ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5631 Accepted Submission(s): 2817Problem DescriptionA s原创 2016-08-02 17:14:22 · 283 阅读 · 0 评论 -
【CodeForces】14D - Two Paths(树的直径)
点击打开题目D. Two Pathstime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputAs you know, Bob's brother lives原创 2016-08-02 15:47:18 · 561 阅读 · 0 评论 -
【LightOJ】1094 - Farthest Nodes in a Tree(树的直径)
点击打开题目1094 - Farthest Nodes in a Tree PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a tree (a connected graph with原创 2016-08-02 11:07:46 · 358 阅读 · 0 评论 -
【HDU】4607 - Park Visit(树的直径)
点击打开题目Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3216 Accepted Submission(s): 1449Problem DescriptionCla原创 2016-08-02 11:52:48 · 420 阅读 · 0 评论 -
【zzuliOJ】1901 - 985的SS串难题(字典树 & dfs)
点击打开题目1901: 985的SS串难题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 48 Solved: 5SubmitStatusWeb BoardDescription985定义一个串是SS串的条件是:串中不同字符个数为平方数或者平方数的2倍。现在他给你一个字符串,要求你按字典序输出所有不原创 2016-08-05 15:23:19 · 401 阅读 · 0 评论 -
【51Nod】1268 - 和为K的组合(01背包 || bfs)
点击打开题目1268 和为K的组合基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"Yes",否则输出"No"。Input第1行:2个数N, K, N为数组的长度,原创 2016-08-11 11:33:49 · 603 阅读 · 0 评论 -
【51Nod】1459 - 迷宫游戏(bfs & 优先队列 & 最短路)
点击打开题目1459 迷宫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你原创 2016-08-13 10:41:03 · 457 阅读 · 0 评论 -
【LightOJ】1122 - Digit Count(bfs)
点击打开题目1122 - Digit Count PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a set of digits S, and an integer n, you ha原创 2016-09-05 16:13:02 · 866 阅读 · 0 评论 -
【HDU】5952 - Counting Cliques(dfs)
题目链接:点击打开题目数据不是很大,直接爆搜就行了。代码如下:#include<queue>#include<cmath>#include<stack>#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef lo原创 2017-10-11 21:37:56 · 323 阅读 · 0 评论 -
【HPUoj】1220 - FBI树(java,递归,后序遍历二叉树)
题目链接:点击打开题目1220: FBI树 [递归] 时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 5 统计 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的原创 2017-10-10 11:08:50 · 401 阅读 · 0 评论 -
【HPUoj】1218 - 2n皇后问题(dfs)
题目链接:点击打开题目1218: 2n皇后问题 [搜索] 时间限制: 1 Sec 内存限制: 128 MB提交: 25 解决: 9 统计 题目描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?输入 输入的第一行为一个原创 2017-10-10 11:05:24 · 239 阅读 · 0 评论 -
【HDU】5723 - Abandoned country(并查集 & dfs)
题目链接:点击打开题目Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 6090 Accepted Submission(s): 1514Problem Description An abandon原创 2017-07-23 19:44:20 · 416 阅读 · 0 评论 -
【Pat】甲级1004 - Counting Leaves(树 & bfs)
题目链接:点击打开题目1004.Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A family hierarchy is usually presented by a pedigree tree. Your job is to count thos原创 2017-06-23 14:27:46 · 452 阅读 · 0 评论 -
【HDU】6017 - Girls Love 233(贪心 & dfs)
题目链接:点击打开题目 题意: 第一想法是爆搜,虽然加了点优化,也想到相同的数字交换是没有意义的,但是还是RE爆栈了。后来看了出题人的解释,用了记忆化搜索的方法才AC,对我来说确实是个好题!代码如下:#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <stack>#include原创 2017-02-27 19:34:44 · 789 阅读 · 0 评论 -
【51Nod】1489 - 蜥蜴和地下室(dfs)
题目链接:点击打开链接1489 蜥蜴和地下室题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火原创 2016-12-07 19:25:43 · 710 阅读 · 0 评论 -
【CodeForces】445A - DZY Loves Chessboard(dfs)
题目链接:点击打开链接A. DZY Loves Chessboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chessboar原创 2016-10-31 22:16:40 · 548 阅读 · 0 评论 -
【HDU】2266 - How Many Equations Can You Find(dfs)
点击打开题目How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 594Probl原创 2016-10-06 19:39:41 · 434 阅读 · 0 评论 -
【CodeForces】510B - Fox And Two Dots(bfs)
点击打开题目B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mob原创 2016-08-15 10:05:57 · 733 阅读 · 0 评论 -
【HDU】4514 - 湫湫系列故事——设计风景线(树的直径 & 并查集 & dfs)
点击打开题目湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4005 Accepted Submission(s): 716Problem Description原创 2016-08-02 11:24:21 · 630 阅读 · 0 评论 -
【POJ】1383 - Labyrinth(树的直径)
点击打开题目LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4184 Accepted: 1564DescriptionThe northern part of the Pyramid contains a very原创 2016-08-02 10:42:23 · 471 阅读 · 0 评论 -
【POJ】2631 - Roads in the North(树的直径)
点击打开题目Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2526 Accepted: 1241DescriptionBuilding and maintaining roads among com原创 2016-08-02 10:02:27 · 589 阅读 · 0 评论 -
【POJ】1753 - Flip Game(bfs,枚举)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37629 Accepted: 16368DescriptionFlip game is played on a rectangular 4x4 field with two-sided原创 2016-03-10 18:02:31 · 478 阅读 · 0 评论 -
【POJ】3278 - Catch That Cow(bfs,队列)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 68324 Accepted: 21515DescriptionFarmer John has been informed of the location of a fugit原创 2016-03-09 17:34:49 · 399 阅读 · 0 评论 -
【周练3016.3.5】老王修公园(dfs,水)
老王修公园时间限制: 1 Sec 内存限制: 128 MB提交: 25 解决: 12[提交][状态][讨论版]题目描述刚刚在建筑大学毕业的老王来到JZ市工作。他接到任务要求把市区的空地全部修成公园。JZ市市区是一个N*M的矩形,老王拿到了该市的地图,现在判断共要修几处公园?注意:在一片空地上,它上下左右的位置是空地,则视为统一片空地。输入共有T组测试数据原创 2016-03-05 19:43:28 · 664 阅读 · 0 评论 -
【哈工大oj】1621 - 迷宫问题II(bfs,优先队列)
迷宫问题IITime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 154(53 users)Total Accepted: 61(44 users)Rating: Special Judge: NoDescription小z身原创 2016-01-15 14:56:26 · 927 阅读 · 0 评论 -
【杭电oj】1010 - Tempter of the Bone(dfs,奇偶剪枝,好题)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97047 Accepted Submission(s): 26333Problem DescriptionThe原创 2016-01-30 12:48:22 · 613 阅读 · 0 评论 -
【杭电oj】1242-Rescue(bfs,优先队列)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22836 Accepted Submission(s): 8076Problem DescriptionAngel was caught b原创 2015-12-27 16:22:48 · 683 阅读 · 0 评论 -
【POJ】2312-Battle City (bfs,优先队列)
Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7805 Accepted: 2613DescriptionMany of us had played the game "Battle city" in our childhood原创 2015-12-27 15:43:27 · 776 阅读 · 0 评论 -
【POJ】3620 - Avoid The Lakes(dfs,水)
Avoid The Lakes Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Problem DescriptionFarmer John's farm原创 2016-01-10 21:02:27 · 411 阅读 · 0 评论 -
【hdu】1241-Oil Deposits(DFS)(水)
Oil DepositsCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionThe GeoSurvComp geologic原创 2015-12-24 18:36:43 · 330 阅读 · 0 评论 -
【南理oj】325 - zb的生日(dfs)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2016-01-23 18:12:55 · 332 阅读 · 0 评论 -
【POJ】1321 - 棋盘问题(dfs)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32058 Accepted: 15914Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2016-03-24 13:32:20 · 324 阅读 · 0 评论 -
【杭电oj】1495 - 非常可乐(bfs,队列)
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9317 Accepted Submission(s): 3694Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事原创 2016-03-28 23:34:50 · 2152 阅读 · 0 评论 -
【南理oj】1237 - 最大岛屿(dfs)
题目链接:点击打开题目最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立原创 2016-05-28 18:48:15 · 348 阅读 · 0 评论