BFS&DFS
文章平均质量分 78
Head_Hard
菜逼一个
展开
-
Leetcode 5346 二叉树中的列表【dfs暴力】
给你一棵以root为根的二叉树和一个head为第一个节点的链表。如果在二叉树中,存在一条一直向下的路径,且每个点的数值恰好一一对应以head为首的链表中每个节点的值,那么请你返回 True ,否则返回 False 。一直向下的路径的意思是:从树中某个节点开始,一直连续向下的路径。示例 1:输入:head = [4,2,8], root = [1,4,4,null,...原创 2020-03-01 21:22:46 · 253 阅读 · 0 评论 -
Leetcode 913. 猫和老鼠 【dp】【dfs剪枝】
两个玩家分别扮演猫(Cat)和老鼠(Mouse)在无向图上进行游戏,他们轮流行动。该图按下述规则给出:graph[a]是所有结点 b 的列表,使得 ab 是图的一条边。老鼠从结点 1 开始并率先出发,猫从结点 2 开始且随后出发,在结点 0 处有一个洞。在每个玩家的回合中,他们必须沿着与他们所在位置相吻合的图的一条边移动。例如,如果老鼠位于结点 1,那么它只能移动到graph[1]...原创 2019-11-07 21:50:17 · 361 阅读 · 0 评论 -
HDU 1548 A strange lift【BFS】OR【最短路】
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30433 Accepted Submission(s): 10938Problem DescriptionThere is a st原创 2018-04-11 21:35:41 · 193 阅读 · 0 评论 -
2018年东北农业大学春季校赛 H-wyh的吃鸡 【BFS 优先队列】
题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下假设地图为n*n的一个图,图中有且仅有一块X的联通快代表安全区域,有一个起点S代表缩圈的时候的起点,图中C代表的是车(保证车的数量小于等于100),标记为.的代表空地,可以任意通过,O代表障碍物不能通过。每次没有车的时候2s可以走一个格原创 2018-04-06 19:21:49 · 645 阅读 · 1 评论 -
第十四届华中科技大学程序设计竞赛 J-Various Tree 【BFS】【位运算】
题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST.And there are many different types of trees in HUST, each of which has a number represent its type. The原创 2018-04-30 15:28:56 · 196 阅读 · 0 评论 -
陕西师范大学第七届程序设计竞赛 C-iko和她的糖【dfs】
题目描述 iko超级超级喜欢吃糖,有一天iko想出去玩,她计划从1点走到N点(按1,2,3,...,n的顺序走),每个点都有一个补给站,第i点的补给站有a[i]颗糖,从i点走到i+1点会消耗掉b[i]颗糖,iko在出游的途中可以选择三个补给站,iko想知道她走完全程到达N点时口袋里最多还能剩下几颗糖(初始时iko的口袋里一颗糖都没有)。输入描述:第一行输入N(3<=N<=100...原创 2018-05-13 19:58:36 · 312 阅读 · 0 评论 -
POJ Borg Maze 【BFS + 最小生成树】
Borg MazeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17025 Accepted: 5497 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta ...原创 2018-07-27 20:09:59 · 209 阅读 · 0 评论 -
HDU 6386 Age of Moyu 【bfs】【spfa】
Age of MoyuTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2585 Accepted Submission(s): 784 Problem DescriptionMr.Quin love fishes ...原创 2018-08-14 23:06:31 · 218 阅读 · 0 评论 -
codeforces 241 E Flights 【dfs】【差分约束】
门E. Flightstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLiLand is a country, consisting of n cities. The cities are numbere...原创 2018-08-13 08:52:38 · 451 阅读 · 0 评论 -
codeforces 1027D Mouse Hunt 【并查集】【dfs】
D. Mouse Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMedicine faculty of Berland State University has just finished thei...原创 2018-08-19 09:56:01 · 536 阅读 · 0 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A Saving Tang Monk II 【分层搜索】
时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. I...原创 2018-09-27 19:46:36 · 205 阅读 · 0 评论 -
HihoCoder 1054 滑动解锁 【dfs】
时间限制:2000ms单点时限:1000ms内存限制:256MB描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,这条折线还需要至少经过4个点。为了描述方便,我...原创 2018-10-09 20:06:11 · 204 阅读 · 0 评论 -
hrbust 2347 递归画图 【dfs】
递归画图Time Limit: 1000 MSMemory Limit: 256000 KTotal Submit: 62(22 users)Total Accepted: 26(22 users)Rating: Special Judge: NoDescription递归图形是一类原创 2018-03-24 17:57:52 · 422 阅读 · 0 评论 -
Codeforces Round #460 (Div. 2) 【D】【dfs or 拓扑排序】
传送门题意:寻找路线中出现次数最多的字母个数;判断是否有回路,如果有回路就可以无限循环就直接输出-1,如果没有回路,则可以用dfs或者拓扑排序解决dfs:#includeusing namespace std;const int MAX = 3e5 + 7;vector v[MAX];char s[MAX];int vis[MAX], a[MAX][26], ans =原创 2018-02-01 16:14:37 · 150 阅读 · 0 评论 -
HDU 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): 133736 Accepted Submission(s): 35982Problem DescriptionThe dog原创 2018-01-13 17:28:35 · 206 阅读 · 0 评论 -
POJ 3984 迷宫问题【bfs路径打印】
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27136 Accepted: 15653Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0原创 2018-01-13 20:04:04 · 233 阅读 · 0 评论 -
hrbust 1942this is bad problom 【基础bfs】
this is bad problomTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 275(62 users)Total Accepted: 71(61 users)Rating: Special Judge: NoDescription原创 2017-12-16 18:52:03 · 278 阅读 · 0 评论 -
hrbust 2035Diablo 【bfs+dfs】
DiabloTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 59(33 users)Total Accepted: 36(32 users)Rating: Special Judge: NoDescriptionDi原创 2017-12-16 14:06:16 · 210 阅读 · 0 评论 -
hrbust 2188 星际旅行
星际旅行Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 113(45 users)Total Accepted: 56(42 users)Rating: Special Judge: NoDescription小z在星际旅行原创 2017-12-10 00:16:13 · 384 阅读 · 0 评论 -
hrbust 2037油漆桶工具 【bfs】
油漆桶工具Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 42(24 users)Total Accepted: 27(23 users)Rating: Special Judge: NoDescription画图里有一个油原创 2017-12-15 22:32:00 · 578 阅读 · 0 评论 -
hrbust 1948我又回来了 【基础bfs】
我又回来了Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 165(68 users)Total Accepted: 66(58 users)Rating: Special Judge: NoDescription 小辉穿越原创 2017-12-14 12:19:24 · 459 阅读 · 0 评论 -
POJ3009 Curling 2.0【dfs回溯】
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23226 Accepted: 9381DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2018-01-14 23:37:08 · 274 阅读 · 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): 1229 Accepted Submission(s): 823Problem Description原创 2018-01-15 11:58:06 · 204 阅读 · 0 评论 -
HDU 1241 Oil Deposits 【dfs】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36102 Accepted Submission(s): 20949Problem DescriptionThe GeoSurvComp原创 2018-01-15 12:38:47 · 143 阅读 · 0 评论 -
NYOJ 1091还是01背包【dfs】
还是01背包时间限制:10000 ms | 内存限制:228000 KB难度:5描述有n个重量和价值分别为 wi 和 vi 的物品,从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和的最大值。输入多组测试数据。每组测试数据第一行输入n 和 W ,接下来有n行,每行输入两个数,代表第i个物品的wi 和 vi。1 1原创 2018-01-24 18:17:14 · 293 阅读 · 0 评论 -
2017哈理工低年级组院赛初赛 D-逃脱 【一个贼墨迹的bfs】
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 这是mengxiang000和Tabris来到幼儿园的第四天,幼儿园老师在值班的时候突然发现幼儿园某处发生火灾,而且火势蔓延极快,老师在第一时间就发出了警报,位于幼儿园某处的mengxiang000和Tabris听到了火原创 2017-12-13 19:56:48 · 678 阅读 · 0 评论