题库 · 林老师的题库

L林老师的题库

题库课程作业比赛

--:--:-- 登录

编程题客观题

题源

全部5740 自拟题1842 CSP-J28 CSP-S30

GESP232

GESP一级32 GESP二级32 GESP三级30 GESP四级30 GESP五级28 GESP六级28 GESP七级26 GESP八级26

USACO146 其他34

课程分类

GESP 1级35

1级·变量、类型与运算7 1级·分支结构16 1级·计算机与编程环境0 1级·输入输出与顺序结构3 1级·循环结构9 1级·循环应用二——日期与换算0 1级·循环应用一——枚举与统计0 1级·真题实战0

GESP 2级15

2级·打表与查找初见0 2级·计算机网络常识0 2级·进位与模拟0 2级·类型转换与表达式2 2级·流程图与算法描述0 2级·枚举与数学判断0 2级·嵌套循环与字符画一13 2级·数位拆解0 2级·真题实战0 2级·字符画二——坐标几何0

GESP 3级284

3级·枚举与逆向模拟167 3级·数据编码与进制转换4 3级·算法概念与描述0 3级·位运算基础5 3级·位运算进阶0 3级·一维数组与计数桶58 3级·真题实战0 3级·字符串处理48 3级·字符与ASCII2

GESP 4级232

4级·编辑距离0 4级·递推初步28 4级·二维数组与矩阵5 4级·复杂度分析0 4级·函数专题0 4级·结构体与多键排序42 4级·进制进阶——Horner与变长编码0 4级·排序算法与应用63 4级·前缀和与差分94 4级·贪心初步0 4级·文件读写0 4级·异常处理0 4级·真题实战0 4级·指针与引用0

GESP 5级485

5级·递归10 5级·二分答案9 5级·分治0 5级·复杂度估算0 5级·高精度45 5级·归并排序0 5级·交换论证贪心0 5级·结论题专题0 5级·快速排序0 5级·链表61 5级·数位统计0 5级·素数与埃氏筛38 5级·贪心经典模型107 5级·位运算应用2 5级·真题实战0 5级·质因数分解0 5级·质因子与线性筛0 5级·gcd与lcm43 5级·STL170

GESP 6级959

6级·0/1背包153 6级·递推与记忆化1 6级·二叉树编程0 6级·二叉树与二叉搜索树0 6级·格雷编码0 6级·公共祖先思想0 6级·广度优先搜索57 6级·哈夫曼树与编码0 6级·计数与状压初见3 6级·面向对象0 6级·深度优先搜索160 6级·树的遍历与统计58 6级·树形DP入门101 6级·完全背包与划分88 6级·线性DP300 6级·栈和队列38 6级·真题实战0

GESP 7级335

7级·程序效率分析0 7级·动态规划进阶——区间DP与背包偏移8 7级·二分查找92 7级·构造专题4 7级·哈夫曼编码进阶0 7级·哈希表0 7级·面向对象深化0 7级·排序与稳定性辨析0 7级·树上问题111 7级·数学库函数1 7级·搜索进阶0 7级·贪心策略0 7级·图的进阶0 7级·图的入门119 7级·语言基础强化0 7级·真题实战0

GESP 8级56

8级·倍增进阶0 8级·倍增与LCA模板2 8级·代数与平面几何4 8级·复杂度与算法优化0 8级·链式前向星建图0 8级·生成树进阶0 8级·树上差分2 8级·树形DP进阶——双链拼接0 8级·数论构造0 8级·仙人掌与图结构0 8级·真题实战0 8级·组合计数与逆元40 8级·最短路建模与变形0 8级·最小生成树——Kruskal与Prim1 8级·Dijkstra模板7 8级·Floyd与增量思想0

CSP-J 衔接55

JX-01·NOI历史与竞赛规则0 JX-02·Linux环境与g++编译命令0 JX-03·位、字节与字0 JX-04·头文件、名字空间与预处理0 JX-05·联合体与内存布局0 JX-06·指针进阶——字符指针与数组访问0 JX-07·集合与集合运算28 JX-08·CSP-J初赛单选与竞赛常识0 JX-09·CSP-J初赛阅读程序与完善程序0 JX-10·CSP-J复赛策略、调试与对拍0 JX-11·CSP-J复赛模拟与解析专项27 JX-12·CSP-J复赛DP与图论建模专项0

CSP-S133

S-01·NOILinux考试环境0 S-02·STL进阶——迭代器失效与复杂度0 S-03·关联容器进阶——自定义比较与综合运用0 S-04·bitset——压位与优化应用0 S-05·分治应用与归并求逆序对1 S-06·贪心进阶与反悔贪心1 S-07·二分与三分进阶0 S-08·离散化与扫描线初见4 S-09·搜索剪枝42 S-10·迭代加深与双向广搜13 S-11·启发式搜索初见0 S-12·树形DP——独立集与换根0 S-13·树形DP——树形背包0 S-14·状压DP7 S-15·区间DP进阶——环形与复杂模型0 S-16·数位统计DP1 S-17·DP优化——前缀和与二分0 S-18·DP优化——单调队列0 S-19·并查集4 S-20·堆与优先队列进阶0 S-21·ST表与RMQ0 S-22·树状数组2 S-23·线段树——单点修改与区间查询2 S-24·线段树——懒标记与区间修改2 S-25·单调栈与滑动窗口11 S-26·平衡树初见——Treap0 S-27·最短路进阶——SPFA、次短路与分层图0 S-28·拓扑排序与DAG动态规划1 S-29·强连通分量与缩点0 S-30·割点与桥1 S-31·二分图2 S-32·欧拉路与欧拉回路1 S-33·树的直径、重心与DFS序1 S-34·字符串哈希与数值哈希0 S-35·KMP算法0 S-36·Manacher算法0 S-37·Trie字典树1 S-38·组合数学进阶0 S-39·卡特兰数与经典计数0 S-40·容斥原理3 S-41·欧拉函数与欧拉定理0 S-42·中国剩余定理与同余应用0 S-43·矩阵与矩阵快速幂1 S-44·高斯消元0 S-45·排序进阶——堆排序、桶排序与基数排序0 S-46·特殊树进阶——笛卡尔树与AVL、Splay1 S-47·初等数学——高中代数与几何4 S-48·CSP-S初赛单选与常识专项0 S-49·CSP-S初赛阅读程序与完善程序专项0 S-50·CSP-S复赛大模拟与工程题专项0 S-51·CSP-S复赛真题实战27

知识点体系

入门级3007

C++程序设计232

输入输出语句4 分支语句23 循环语句12 多层循环14 算术与关系运算13

位运算13

异或的应用3

数学库常用函数1 数组与数组下标60 二维数组与多维数组11 字符数组与字符串处理72 string类8 结构体与联合体1

数据结构622

栈48

单调栈9 表达式求值7

队列29 树的概念157 树的表示与存储125 二叉树的遍历112 图的概念51 邻接矩阵21 邻接表15

算法1708

枚举136

暴力枚举12 枚举对与三元组4 全排列枚举1 子集枚举（二进制）6

模拟144

直接模拟5 过程模拟1

贪心125

区间贪心2 反悔贪心1

递推36 递归28

二分106

二分查找25 二分答案9 实数域二分1 二分边界查找7

前缀和93

一维前缀和40 二维前缀和12

差分59

一维差分19 二维差分6

高精度运算45

排序算法144

冒泡排序57 选择排序1 插入排序2 计数排序1 多关键字排序2 结构体排序与比较器6

深度优先搜索217

连通块搜索11 棋盘与图上DFS54

广度优先搜索170

BFS最短步数39 多源BFS11

图的深度优先遍历56 图的广度优先遍历85 泛洪填充（FloodFill）59 动态规划入门5

一维动态规划132

最长上升子序列（LIS）6 最长公共子序列（LCS）4 最大子段和2

背包动态规划59

01背包10 完全背包4 分组背包1

区间动态规划7

石子合并类1

数学与其他445

进制与进制转换5 初等代数4 初等几何3 整除、因数与倍数51 质数与合数45 取整2 模运算与取余29 算术基本定理（唯一分解）1 辗转相除法（GCD）33 素数筛法31 集合36 加法原理31 乘法原理38 排列48

组合53

组合数计算17

提高级197

C++程序设计4

map与multimap4

数据结构29

单调队列3

优先队列（堆）3 并查集10

树状数组4

逆序对计数1

线段树6

区间修改与懒标记1

字典树（Trie）1 字符串哈希2

算法154

离散化2 扫描线1

归并排序1

归并求逆序对1

搜索的剪枝优化46 记忆化搜索12 双向广度优先搜索15 迭代加深搜索21

最小生成树7

单源最短路14

Dijkstra算法4

拓扑排序3

DAG上动态规划1

欧拉道路和欧拉回路1 二分图判定1 割点与割边1 树的重心、直径、DFS序与欧拉序2 树上差分与树上倍增3 最近公共祖先（LCA）1 多维动态规划7 树形动态规划5 状态压缩动态规划7

动态规划常用优化4

前缀和优化DP3 数位统计DP1

数学与其他10

高中代数3 模运算意义下的逆元1 容斥原理5

矩阵运算与初等变换1

矩阵快速幂1

NOI级22

数据结构1

可持久化数据结构1

算法16

离线处理思想3 构造思想4 基环树2 匈牙利算法1 复杂动态规划模型的构建4 复杂动态规划模型的优化2

数学与其他5

概率的基本概念1 离散随机变量的期望与方差1 尼姆（Nim）博弈2 二维凸包1

名字题号

S-28·拓扑排序与DAG动态规划

题号题目名称标签通过率

s02267 CSP-S 2020 复赛 T3 函数调用 S-28·拓扑排序与D…CSP-S DAG与拓扑序 0%

题库课程作业比赛

设置

字号

代码 14 px

题面 15 px

默认代码模板