题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

s02165 安全路线 S-09·搜索剪枝搜索树规模估算：分支因… —

j00423 按编号查深度 6级·树的遍历与统计一次遍历收集信息范式 —

j00441 按深度分组的叶子 6级·树的遍历与统计一次遍历收集信息范式 —

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

j01328 冰壶滑行 6级·广度优先搜索 BFS队列实现与层次遍历 —

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

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

j00457 层序遍历 6级·树的遍历与统计一次遍历收集信息范式 —

j00455 层最大值 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

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

s02173 城市导航 S-09·搜索剪枝搜索顺序优化：先试约束… —

j06617 冲刺·冰壶试炼场 6级·广度优先搜索其他 BFS队列实现与层次遍历 100%

j06616 冲刺·云端塔楼 6级·广度优先搜索其他 BFS队列实现与层次遍历迷宫最短步数 0%

j06618 冲刺·粘胶迷宫 6级·深度优先搜索其他网格与连通块网格DFS与方向数组 0%

j06615 冲刺·展馆潜行 6级·广度优先搜索其他迷宫最短步数 0%

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

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

j01465 单向箭头网格 6级·广度优先搜索 BFS与DFS的选择 —

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

j00521 第 k 层的结点 7级·树上问题树形判定（链/分支） —

j00454 第 k 层结点数 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

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

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

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

j01473 多对传送门 6级·广度优先搜索 BFS队列实现与层次遍历 —

j01475 多源距离场 6级·广度优先搜索多源BFS —

j00489 二叉树的垂直遍历 6级·广度优先搜索 BFS队列实现与层次遍历 —

j00476 二叉树的右视图 7级·树上问题树的直径/重心初见 —

j01514 二分图判定 7级·图的入门 7级·树与二分图图定义、有向/无向、度 —

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

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

s02171 公交线路 S-09·搜索剪枝搜索顺序优化：先试约束… —

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

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

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

j01392 环形电梯 6级·广度优先搜索 BFS队列实现与层次遍历 —

j01511 火场蔓延时刻表 7级·图的入门图的DFS/BFS遍历 —

j01468 火与人竞速 6级·广度优先搜索 BFS队列实现与层次遍历 —

j01470 加权最大层 6级·广度优先搜索 BFS队列实现与层次遍历 —

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

j01526 距离恰为 k 的格子数 6级·广度优先搜索 BFS队列实现与层次遍历 —

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

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

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

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

j01459 块大小直方图 6级·广度优先搜索 BFS队列实现与层次遍历 —

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

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

j01416 两组差最小 6级·广度优先搜索 BFS队列实现与层次遍历 50%

j00456 每层同值判定 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —