题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

j01333 按序输出所有子集 6级·深度优先搜索子集型枚举 25%

s02213 宝藏组合 6级·深度优先搜索记忆化搜索 0%

s02205 冰球锦标赛 S-10·迭代加深与双…迭代加深IDDFS：逐… —

j00523 剥叶轮数 7级·树上问题树形判定（链/分支） —

02632 仓库分区 6级·深度优先搜索搜索连通块染色与计数 100%

j01974 插符号凑目标值 6级·深度优先搜索搜索搜索树与递归调用 100%

j00424 插入路径长度 7级·树上问题树题建模（子树合并、路… —

j01387 差值受限的子集计数 6级·深度优先搜索子集型枚举 50%

j06614 冲刺·最长滑降 6级·深度优先搜索其他记忆化搜索 0%

j01973 凑和组合全输出 6级·深度优先搜索搜索回溯与经典构造组合型枚举 —

j01981 错位排列全输出 6级·深度优先搜索搜索回溯与经典构造排列型枚举 100%

j01467 带起火时间的逃生 7级·图的入门图的DFS/BFS遍历 —

j00496 带权树的直径 7级·树上问题树的直径/重心初见 —

j00527 到根路径上的最大权 7级·树上问题树上路径与连通块 —

j01319 笛卡尔积枚举 6级·深度优先搜索深度优先搜索广度优先搜索暴力枚举 100%

j01332 第 k 个合法括号序列 6级·深度优先搜索搜索树与递归调用 —

j00588 第 k 个祖先 6级·深度优先搜索搜索树与递归调用 —

s02207 第 k 小子集和 S-10·迭代加深与双…折半搜索meet-in… —

s02164 电路布线 S-09·搜索剪枝记忆化搜索分层图搜索 —

s02222 斗地主 S-09·搜索剪枝搜索顺序优化 —

j00584 度不超过 2 的判定 6级·深度优先搜索搜索树与递归调用 —

j00484 二叉树的倾斜度 7级·树上问题子树统计 —

j00478 二叉搜索树查找 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j01350 反序表还原排列 6级·广度优先搜索 BFS队列实现与层次遍历 —

s02203 方程的解数 S-10·迭代加深与双…状态表示与哈希：字符串… —

j00581 分支点计数 7级·树上问题树形判定（链/分支） —

j01479 割点判定 7级·图的入门图的DFS/BFS遍历 —

j00461 根到叶的所有路径 6级·深度优先搜索搜索树与递归调用 —

j00519 根到叶递增最长路径 6级·深度优先搜索剪枝、记忆化与复杂度树上DFS —

j00466 根到叶路径和的众数 6级·深度优先搜索搜索树与递归调用 —

j00463 根到指定结点的路径 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00493 孩子兄弟表示的深度 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j01406 和为 k 的一个子集 6级·深度优先搜索子集型枚举 100%

j00431 后继查询 6级·深度优先搜索搜索树与递归调用 —

j01324 互质最大子集 6级·广度优先搜索 BFS队列实现与层次遍历 —

j02115 花括号展开 6级·深度优先搜索搜索搜索树与递归调用 —

j00526 换根子树和查询 6级·树形DP入门换根DP —

s02219 货箱装载 S-09·搜索剪枝搜索顺序优化 —

j01977 集金币路线数 6级·深度优先搜索搜索搜索树与递归调用 —

j01316 禁位排列计数 6级·深度优先搜索剪枝、记忆化与复杂度排列型枚举 —

j00585 距根恰好 d 的点数 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00458 距离为 d 的结点对 7级·树上问题树上路径与连通块 —

j01360 矩阵最长递增路径 6级·深度优先搜索剪枝、记忆化与复杂度记忆化搜索 —

j02047 决胜局序列 6级·深度优先搜索搜索搜索树与递归调用 —

j01444 可达点对计数 7级·图的入门图定义、有向/无向、度 —

j01522 可达点计数 7级·图的入门图定义、有向/无向、度 —

j01372 可重集的全排列 6级·深度优先搜索回溯与经典构造排列型枚举 —

j01972 括号串全生成 6级·深度优先搜索搜索搜索树与递归调用 —

j01527 连接两座岛 6级·深度优先搜索搜索树与递归调用 —

j01477 连通图判定 6级·深度优先搜索网格与连通块连通块染色与计数 —