GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

深度优先搜索

按知识点筛选题目，系统巩固该考点。

共 248 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 248 题

A276 象棋王2 模拟深度优先搜索普及+/提高 -- A63286 C++编程实现：活动人数有一个大型企业集团，由N个部门组成，编号从1到N。这些部门之间的层次关系形成了一个树状结构，一个上级部门可能会有1个或多个直接下级部门，一个下级部门只有一个直接上级部门。本月集团举办了一个大型活动，这次的活动组织方按如下要求安排活动：1. 来的人越多越好；2. 如果一个上级部门参加本次活动，那么他们的直接下级部门就不能参加，而他的间接下集部门可以参加（如下图，如果部门1参… 创意编程组 深度优先搜索动态规划树形结构邻接表 -- -- A348 小明检修线路 深度优先搜索普及- -- A350 踩方格 深度优先搜索普及/提高- -- A358 一场地震引发的题目 深度优先搜索普及/提高- -- A66553 2023年5月C语言等级考试三级编程题：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。 2023年 深度优先搜索递归因数分解数学枚举 -- -- A366 九宫幻方 深度优先搜索普及+/提高 -- A382 坤坤的魔力鸡 深度优先搜索递归入门 -- A66536 C语言等级考试五级编程题：打怪救公主。公主被魔王抓起来关在了迷宫的某处，骑士想要拯救公主，也进入了迷宫。但是魔王不会轻易让骑士拯救公主，魔王在迷宫中安排了许多怪兽。每个怪兽都有血量，骑士也有初始血量，骑士打败怪兽后血量的减少量为怪物的血量值，血量减到0，骑士会死去。迷宫由m*n个方块组成，每个方块有墙或者路或者怪物，骑士在其中一个方块上，他每个时间单位可以四个方向（上、下、左、右）走到相邻方格，… 2023年 深度优先搜索最优化问题迷宫路径搜索状态回溯 -- -- A604 [NOIP 2018 提高组] 旅行 NOIP提高组 / 2018 深度优先搜索贪心普及+/提高 -- A66074 青少年软件编程（C语言）等级考试试卷（五级）编程题：漫漫回国路。2020年5月，国际航班机票难求。一位在美国华盛顿的中国留学生，因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况，求问他回不回得来（不考虑转机次数和机票价格）。 < 10)。每一个case，第一行为机场个数N，N ≤ 10。之后的N行，每一… 2022年 深度优先搜索图论图的连通性邻接矩阵 -- -- A66059 C语言等级考试三级真题：42点。42是：· 组合数学上的第5个卡特兰数· 字符'*'的ASCII码· 钼的原子序数· 6与9的乘积结果的13进制表示· 生命、宇宙以及任何事情的终极答案· 以及……表达式(1+5)/2*(6-4)*7的值因此，小机器人Marvin发明了这个叫42点的小游戏。在这个游戏中，玩家会获得n个数。玩家需要使用'+'、'-'、… 2022年 深度优先搜索整数运算表达式求值回溯 -- -- A66053 C语言等级考试四级真题：滑雪（滑雪目测）。迈克尔坡喜欢发现这并不重要，因为看到坡确实很刺激。为了获得，你必须加快滑行的区域，而当你滑到底部时，你又是再次上等待下台走来装载。迈克尔想知道一个区域中长度的滑动。区域由一个范围内的滑坡提供。这里的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9… 2022年 深度优先搜索动态规划二维数组记忆化搜索 -- -- A66051 C语言等级考试5级编程题：城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####-… 2022年 深度优先搜索位运算网格遍历连通块 -- -- A66050 C语言等级考试五级编程题：斗地主大师。斗地主大师今天有P个欢乐豆，他夜观天象，算出了一个幸运数字Q，如果他能有恰好Q个欢乐豆，就可以轻松完成程设大作业了。斗地主大师显然是斗地主大师，可以在斗地主的时候轻松操控游戏的输赢。1.他可以轻松赢一把，让自己的欢乐豆变成原来的Y倍2.他也可以故意输一把，损失X个欢乐豆(注意欢乐豆显然不能变成负数，所以如果手里没有X个豆就不能用这个能力)而斗地主大师还有一… 2022年 深度优先搜索整数溢出处理状态搜索剪枝 -- -- A66043 C语言等级考试七级真题：二叉树的深度。给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的… 2022年 深度优先搜索递归二叉树 -- -- A66042 C语言等级考试真题：迷宫。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看… 2022年 深度优先搜索广度优先搜索二维数组连通性判断 -- -- A1407 摸鱼 官方 / 2023 深度优先搜索二分查找普及- -- A1413 九宫格输入法 官方 / 2023 深度优先搜索递归入门 -- A63246 第十四届蓝桥杯C++国赛编程实现: 数独填数。数独是源自18世纪瑞士的一种数学游戏。玩家需要根据9×9网格上的已知数字，将剩余的所有空格填上数字，使得9×9网格上每一行、每一列及每一个3×3方块（粗线）内的数字均包含1~9，并且数字不重复。例1：下图（左）是未完成的数独，下图（右）是完成后的结果。这个数独可以使用如下9×9的字符方阵表示（空格用“.”表示）：例1：例2：未完成68.9.5...… 创意编程组 深度优先搜索二维数组回溯算法数独约束 -- --