题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

07458 [HAOI2012] 音量调节 6级·0/1背包动态规划 0/1背包状态与转移 —

j01146 0 与 1 个数相等的最长子数组 4级·前缀和与差分一维前缀和定义与O(1…一维差分与区间加 50%

j01683 0/1 恰好方案数 6级·0/1背包方案数与方案还原 —

g6-08023 0/1 与分数对照 6级·0/1背包贪心边界背包与贪心的边界 —

07182 01 迷宫 6级·深度优先搜索搜索网格DFS与方向数组 —

g6-07941 01背包二维模板 6级·0/1背包 01模型与状态状态与转移 —

j00775 1 到 n 的回文数个数 3级·枚举与逆向模拟枚举分割点/候选答案逆向模拟 100%

j00898 1 到 n 求和 5级·递归递归三要素 33%

j01198 2 的幂的数位信息 5级·高精度高精度存储 —

j01884 2 的幂判定 JX-07·集合与集合…集合的概念与表示 —

j00899 2×n 铺砖 4级·递推初步递推与递归的区别 —

j01660 2×n 网格选不相邻格子的最大和 6级·线性DP 前缀假设 —

j00818 3×n 矩形铺砖 4级·递推初步递推与递归的区别 —

j00811 阿克曼函数 5级·递归递归三要素 —

s02188 埃及分数 S-10·迭代加深与双…迭代加深IDDFS —

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

j00304 按 x 分割链表 5级·链表链表与数组对比、随机访问 —

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

j00421 按插入顺序建二叉搜索树 7级·树上问题树题建模（子树合并、路… —

j00949 按二进制 1 的个数排序 4级·排序算法与应用排序算法冒泡排序 —

j00690 按绝对值排序 3级·枚举与逆向模拟枚举分割点/候选答案逆向模拟 —

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

j01847 按位与为零的数对 JX-07·集合与集合…集合的概念与表示 —

j00957 按性价比排序 4级·排序算法与应用排序算法冒泡排序 —

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

j00982 按元音个数排单词 5级·STL 字符处理cctype —

j00895 按字典序输出全排列 6级·深度优先搜索回溯与经典构造排列型枚举 —

07178 八皇后 6级·深度优先搜索搜索搜索、递归与显式栈 —

j01455 八连通的岛屿数 6级·广度优先搜索连通块BFS版 —

j00012 把零移到末尾 3级·一维数组与计数桶一维数组定义、下标、遍… —

j00307 把所有值为 x 的结点改为 y 5级·链表链表与数组对比、随机访问 —

g6-07636 白点减黑点·每个点的最大连通子树 6级·树形DP入门换根DP 100%

j00022 摆动数组判定 3级·一维数组与计数桶一维数组定义、下标、遍… —

g6-07892 摆动序列 6级·线性DP 结尾型假设 —

g4-06896 班级总分 4级·结构体与多键排序排序应用结构体数组 —

g4-06910 班委选举 4级·结构体与多键排序排序应用排序与多关键字排序 —

j02065 搬家分箱 6级·0/1背包背包问题加维与进阶变形 —

j02025 搬沙堆 5级·贪心经典模型贪心与排序/堆的配合 —

j01774 半质数计数 5级·素数与埃氏筛筛法求素数表、区间筛 —

j00215 包含所有元音的最短子串 3级·字符串处理 string定义、读入 —

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

g6-08083 宝库探险 6级·完全背包与划分外站运用计数型背包 —

j01027 保持有序的插入 7级·二分查找二分+前缀和/排序 —

j02150 保留 k 位最大数 4级·排序算法与应用排序算法冒泡排序 —

g6-07625 保留边的背包 6级·树形DP入门树上背包 100%

j00198 保留末 4 位掩码 3级·字符串处理 string定义、读入 —

06972 报数出局 5级·STL STL 容器适配器——栈队列与堆 —

g6-07937 背包第一课 6级·0/1背包 0起步 0/1背包状态与转移 —

j01714 背包方案还原 6级·0/1背包方案数与方案还原 50%

j01824 倍数的和 5级·gcd与lcm 辗转相除 —