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

PROBLEM SET

深度优先搜索

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

共 248 题

重置

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

题目列表

共 248 题

A66523 青少年软件编程C语言三级等级考试：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1… 2023年 深度优先搜索递归因数分解 -- -- A66503 青少年软件编程（C语言）等级考试试卷（三级）：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。 2023年 深度优先搜索递归整数划分因数分解 -- -- A66489 城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 … 2023年 深度优先搜索广度优先搜索位运算连通块 -- -- A61638 （洪水填充）现有用字符标记像素颜色的8x8图像，颜色填充的操作描述如下：给定起点像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为指定的颜色。试补全程序 #include <bits/stdc++.h> 2022年 深度优先搜索递归二维数组洪水填充 -- -- A61620 (容器分水) 有两个容器，容器 1 的容量为为 a 升，容器 2 的容量为 b 升；同时允许下列的三种操作，分别为：1) FILL(i)：用水龙头将容器 i (i∈{1,2})灌满水；2) DROP(i)：将容器 i 的水倒进下水道；3) POUR(i,j)：将容器 i 的水倒进容器 j (完成此操作后，要么容器 j 被灌满，要么容器 i 被清空)。求只使用上述的两个容器和三种操作，获得恰好 … 2022年 深度优先搜索状态转移记忆化搜索递归回溯 -- -- A63218 蓝桥杯青少组C++编程国赛题::翻卡片。 创意编程组 深度优先搜索二维数组矩阵遍历连通块 -- -- A63216 蓝桥杯青少组C++编程国赛题:路线。 创意编程组 深度优先搜索网格遍历回溯哈密顿回路 -- -- A72039 满二叉树 编程题 深度优先搜索递归二叉树树形结构入门 -- A62204 信息学奥赛练习题: 分解因数。【 2023年 深度优先搜索递归计数因数分解 -- -- A61524 2020年信息学奥赛csp-j阅读程序题：#include <algorithm> 2020年 深度优先搜索递归数组操作回溯 -- -- A62191 信息学奥赛练习题: 自然数的拆分。【 2023年 深度优先搜索递归回溯字典序输出 -- -- A62190 信息学奥赛练习题: LETTERS。【 2023年 深度优先搜索矩阵遍历回溯状态标记 -- -- A62189 信息学奥赛练习题: 八皇后问题。【 2023年 深度优先搜索递归二维数组回溯算法 -- -- A62188 信息学奥赛练习题: 八皇后。【 2023年 深度优先搜索递归回溯算法排列枚举 -- -- A62187 信息学奥赛练习题: 迷宫。【 2023年 深度优先搜索广度优先搜索坐标与方向二维网格遍历 -- -- A62186 信息学奥赛练习题: 红与黑。【 2023年 深度优先搜索广度优先搜索网格遍历连通块计数 -- -- A62185 信息学奥赛练习题: 棋盘问题。【 2023年 深度优先搜索二维数组回溯剪枝 -- -- A62183 信息学奥赛练习题: 马走日。【 2023年 深度优先搜索回溯方向数组棋盘遍历 -- -- A62182 信息学奥赛练习题: 单词接龙。【 2023年 深度优先搜索字符串匹配字符串处理回溯 -- -- A62181 信息学奥赛练习题: 分成互质组。【 2023年 深度优先搜索最大公约数回溯剪枝 -- --