L林老师的题库
题库课程作业比赛
--:--:-- 登录
编程题 客观题
题源
全部5474 自拟题1526CSP-J27CSP-S30
GESP226
GESP一级32GESP二级32GESP三级30GESP四级30GESP五级28GESP六级22GESP七级26GESP八级26
USACO146其他33
知识点体系
入门级2808
C++程序设计223
分支语句23循环语句12多层循环14算术与关系运算9
位运算12
异或的应用3
数学库常用函数1数组与数组下标60二维数组与多维数组11字符数组与字符串处理72string类8结构体与联合体1
数据结构582
链表64
栈47
单调栈9表达式求值7
队列28树的概念142树的表示与存储114二叉树的遍历102图的概念49邻接矩阵21邻接表15
算法1567
枚举133
暴力枚举10枚举对与三元组4全排列枚举1子集枚举(二进制)5
模拟142
直接模拟5过程模拟1
贪心132
排序贪心8区间贪心2反悔贪心2
递推30递归17
二分108
二分查找25二分答案11实数域二分1二分边界查找7
倍增2
前缀和93
一维前缀和40二维前缀和12
差分59
一维差分19二维差分6
高精度运算45
排序算法90
冒泡排序3选择排序1插入排序2计数排序1多关键字排序2结构体排序与比较器6
深度优先搜索180
连通块搜索9棋盘与图上DFS46
广度优先搜索151
BFS最短步数38多源BFS10
图的深度优先遍历53图的广度优先遍历80泛洪填充(FloodFill)52动态规划入门5
一维动态规划129
最长上升子序列(LIS)6最长公共子序列(LCS)4最大子段和2
背包动态规划59
01背包10完全背包4分组背包1
区间动态规划7
石子合并类1
数学与其他436
进制与进制转换5初等代数4初等几何3整除、因数与倍数51质数与合数45取整2模运算与取余29算术基本定理(唯一分解)1辗转相除法(GCD)33素数筛法31集合34加法原理29乘法原理36排列46
组合51
组合数计算17
杨辉三角33ASCII码3
提高级198
C++程序设计4
map与multimap4
数据结构29
单调队列3
滑动窗口3
优先队列(堆)3并查集10
树状数组4
逆序对计数1
线段树6
区间修改与懒标记1
字典树(Trie)1字符串哈希2
算法158
离散化2扫描线1搜索的剪枝优化45记忆化搜索18双向广度优先搜索15迭代加深搜索21
最小生成树7
Kruskal算法3
单源最短路14
Dijkstra算法4
拓扑排序3
DAG上动态规划1
欧拉道路和欧拉回路1二分图判定1割点与割边1树的重心、直径、DFS序与欧拉序2树上差分与树上倍增3最近公共祖先(LCA)1多维动态规划7树形动态规划5状态压缩动态规划7
动态规划常用优化4
前缀和优化DP3数位统计DP1
数学与其他7
模运算意义下的逆元1容斥原理5
矩阵运算与初等变换1
矩阵快速幂1
NOI级21
数据结构1
可持久化数据结构1
算法15
离线处理思想3构造思想3基环树2匈牙利算法1复杂动态规划模型的构建4复杂动态规划模型的优化2
数学与其他5
概率的基本概念1离散随机变量的期望与方差1尼姆(Nim)博弈2二维凸包1
名字 题号
阶梯·进阶
题号 题目名称 标签 通过率
g7-07693 带权树的直径 7级·树的直径与重心自拟题 100%
07680 加边判环 7级·树与并查集自拟题并查集 100%
07673 树的最大独立集 7级·树与二分图自拟题 100%
g7-07696 树上最大匹配 7级·树与二分图自拟题 100%
j01334 图的 m 着色 J-30·搜索自拟题深度优先搜索广度优先搜索 —
g7-07660 选课 7级·进阶树形DP自拟题 —
g7-07686 子树查询 7级·树上路径与LCA自拟题 100%
g7-02636 GESP-7级-2024-09-小杨寻宝 J-20·树上问题处理GESP树的概念树的表示与存储 8%
g7-02637 GESP-7级-2025-12-城市规划 J-31·图论遍历与泛洪GESP图的深度优先遍历图的广度优先遍历 7%
06758 USACO·可达点对 7级·树与并查集USACO并查集离线处理思想 100%
题库课程作业比赛
设置
字号
代码 14 px
题面 15 px
默认代码模板