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