![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
辣是真滴牛啤
这个作者很懒,什么都没留下…
展开
-
NYOJ - 19:擅长排列的小明(DFS)
深度优先搜索的简单应用代码如下#include <stdio.h>void dfs(int step);int n,m,a[10],book[10];int main(){ int N; scanf("%d",&N);原创 2018-12-25 15:53:53 · 98 阅读 · 0 评论 -
POJ - 3628:Bookshelf 2(DFS)
原题链接Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top.FJ has N cows (1 ≤ N ≤ 20) eac...原创 2019-02-21 13:04:50 · 114 阅读 · 0 评论 -
HDU - 1195:Open the Lock(BFS)
Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9.Each time, you can add or minus 1 to any digit. When add 1 to ‘9’...原创 2019-02-20 22:34:06 · 236 阅读 · 0 评论 -
POJ - 2488:A Knight's Journey(DFS + 输出路径)
题目链接整天待在一个方块里, 骑士感到特别的无聊, 于是, 他决定来一场所走就走的旅行但他只能走日字, 并且世界是一个不大于88的棋盘.你能帮勇敢的骑士制定一个旅行计划吗?请找出一条路使得骑士能够走遍整个棋盘.骑士可以在任一方块出发或结束Input第一行输入一个正整数n, 代表数据组数对于每组数据, 含有两个正整数p和q(1 <= pq <= 26), 表示一个p*q的棋盘...原创 2019-02-20 11:41:21 · 214 阅读 · 0 评论 -
POJ - 1564:Sum It Up(DFS + 输出路径 + 去重)
题目链接Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t = 4, n = 6, and the list is [4, 3, 2, 2, 1, 1], then the...原创 2019-02-20 10:26:18 · 136 阅读 · 0 评论 -
HDU - 1241:Oil Deposits(DFS基础)
GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。Input输入可能有多个矩形区域(即可能有多组测试)。每个矩形区域的起始行包含m和...原创 2019-02-19 10:38:58 · 139 阅读 · 0 评论 -
CodeForces - 977D:序列(DFS)
原题链接泰泰学长喜欢玩数字(不知道什么奇怪的癖好)。他在黑板上写下一个数字 x ,然后进行 n-1 次以下两种操作:x 除以3 (必须能整除才能进行,即 x mod 3=0)x 乘以2每次操作完成后,泰泰学长在黑板上写上这个操作后的新数字,并让这个新数字作为新的 x 继续下一次操作。最后黑板上有 n 个数字。由于泰泰学长是随机在黑板上的位置写数字的,所以他最后忘记了顺序。现在泰泰学长只知...原创 2019-02-24 11:55:21 · 440 阅读 · 0 评论 -
HDU - 1181:变形课(DFS)
原题链接呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他...原创 2019-02-22 17:00:54 · 142 阅读 · 0 评论 -
蓝桥杯:全球变暖(DFS)
标题:全球变暖你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…####其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。####由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有...原创 2019-03-13 22:00:43 · 1782 阅读 · 0 评论