题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

s02190 硬币翻面 S-09·搜索剪枝记忆化搜索 —

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

j00506 游走 k 步方案数 6级·深度优先搜索搜索树与递归调用 —

s02225 圆桌就座 S-09·搜索剪枝搜索顺序优化 —

j00501 在直径上的点 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

s02209 正交配对 6级·深度优先搜索记忆化搜索 —

j00494 至少选 k 人的舞会 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j01383 质数邻居排列 6级·深度优先搜索回溯与经典构造排列型枚举 —

j01390 重排成 2 的幂 6级·深度优先搜索搜索树与递归调用 —

j01388 重排成回文 6级·深度优先搜索全排列/组合枚举 —

j01356 字典序最小的错位排列 6级·深度优先搜索回溯与经典构造排列型枚举 —

j01336 字母序路径 6级·深度优先搜索搜索树与递归调用 —

j01407 子集和枚举 6级·深度优先搜索子集型枚举 0%

j01408 子集和恰好计数 6级·深度优先搜索子集型枚举 100%

j01405 子集最大公约数之和 6级·广度优先搜索 BFS队列实现与层次遍历 —

j00594 子树包含判定 6级·深度优先搜索图与树上的DFS —

j00502 子树高度 6级·深度优先搜索图与树上的DFS 树上DFS 60%

j00500 子树权值和最大 6级·树形DP入门子树统计 —

j00503 子树中不小于 x 的个数 7级·树上问题子树统计 —

s02229 纵横填词 S-10·迭代加深与双…折半搜索meet-in… —

s02199 走遍仓库 S-09·搜索剪枝搜索顺序优化 —

j01322 组合枚举 6级·深度优先搜索回溯与经典构造组合型枚举 100%

j00432 祖先判定 7级·树上问题树上路径与连通块 —

s02206 最多保留 S-10·迭代加深与双…状态表示与哈希：字符串… —

j01367 最小的循环同构串 6级·广度优先搜索 BFS队列实现与层次遍历 —

j00452 左叶子权值和 6级·树的遍历与统计邻接表/父子表示 —

j00480 左右子树和相等判定 7级·树上问题子树统计 —

j01471 BFS 分层输出 6级·广度优先搜索 BFS队列实现与层次遍历 —

j00429 BST 的区间计数 6级·深度优先搜索搜索树与递归调用 —

s02260 CSP-S 2019 复赛 D1T2 括号树 S-51·CSP-S复…CSP-S DP：Emiya家今天… 0%

s02264 CSP-S 2019 复赛 D2T3 树的重心 S-51·CSP-S复…CSP-S DP：Emiya家今天… 0%

j00513 DFS 序判祖先 6级·树的遍历与统计 DFS序与子树区间 —

g6-02674 GESP-6级-2023-12-工作沟通 7级·树上问题 GESP 树的直径/重心初见 100%

g6-02678 GESP-6级-2024-03-好斗的牛 6级·深度优先搜索 GESP 回溯与经典构造 100%

g6-02680 GESP-6级-2024-06-二叉树 6级·深度优先搜索 GESP 图与树上的DFS 树上DFS 100%

g6-02685 GESP-6级-2025-03-树上漫步 7级·树上问题 GESP 树上路径与连通块 —

g6-02688 GESP-6级-2025-06-最大因数 7级·树上问题 GESP 树上路径与连通块 100%

g6-02691 GESP-6级-2025-12-路径覆盖 6级·树形DP入门 GESP 覆盖与约束 —

g6-02694 GESP-6级-2026-03-完全二叉树 6级·树形DP入门 GESP 计数·多状态·建模 —

g6-02696 GESP-6级-2026-06-满二叉树 6级·树形DP入门 GESP 子树统计 —

g6-02698 GESP-6级-2026-09-分树规划 6级·树形DP入门 GESP 子树统计 —

g7-02617 GESP-7级-2024-03-俄罗斯方块 6级·深度优先搜索 GESP 搜索树与递归调用 5%

g7-02635 GESP-7级-2024-06-黑白翻转 7级·树上问题 GESP 树上路径与连通块 8%

g7-02636 GESP-7级-2024-09-小杨寻宝 7级·树上问题 GESP 7级·树上路径与LCA 树上路径与LCA 8%

g7-02623 GESP-7级-2024-12-燃烧 7级·树上问题 GESP 树形判定（链/分支） 12%

s06601 GESP-8级-2025-03-割裂 S-30·割点与桥 GESP Tarjan求割点：d… 100%

06603 GESP-8级-2025-06-遍历计数 6级·深度优先搜索 GESP 搜索树与递归调用 —

06608 GESP-8级-2026-03-消息查找 6级·树的遍历与统计 GESP 邻接表/父子表示 —

06674 USACO·连接两个牛棚 6级·深度优先搜索 USACO 搜索树与递归调用 27%

06664 USACO·迷宫井字棋 6级·深度优先搜索 USACO 搜索树与递归调用 100%