重生之我要拿CSP-J省一 | 题单 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

PROBLEM SET

重生之我要拿CSP-J省一

序号 题目名称 标签 难度 操作
1 递归实现指数型枚举
DFS
Easy 进入题目
2 递归实现组合型枚举
DFS
Easy 进入题目
3 递归实现排列型枚举
DFS
Easy 进入题目
4 排序(归并,快排)
排序
Easy 进入题目
5 数的范围(二分模板)
二分 模板题
Easy 进入题目
6 前缀和
前缀和 模板题
Easy 进入题目
7 子矩阵之和(二维前缀和)
前缀和 模板题
Easy 进入题目
8 差分
差分
Easy 进入题目
9 差分矩阵(二维差分)
差分
Easy 进入题目
10 单调栈
单调栈
Easy 进入题目
11 滑动窗口(单调队列)
队列 单调队列
Easy 进入题目
12 筛质数(埃筛,线筛)
线性筛法 埃氏筛法
Easy 进入题目
13 最少步数(bfs求最少步数)
BFS
Easy 进入题目
14 Lake Counting(bfs或dfs求联通块数量)
BFS
Easy 进入题目
15 Trie字符串统计(Trie树)
Trie
Easy 进入题目
16 合并集合
模板题 并查集
Easy 进入题目
17 spfa求最短路
模板题 最短路 SPFA
Easy 进入题目
18 Floyd求最短路
模板题 最短路 Floyed
Easy 进入题目
19 Dijkstra算法 朴素版本
模板题 最短路 Dijkstra
Easy 进入题目
20 Dijkstra算法 优化版本
模板题 最短路 Dijkstra
Easy 进入题目
21 Prim算法求最小生成树
模板题 Prim算法 最小生成树
Easy 进入题目
22 有向图的拓扑序列
模板题 拓扑排序
Easy 进入题目
23 01背包问题
模板题 动态规划 背包
Easy 进入题目
24 完全背包
模板题 动态规划 背包
Easy 进入题目
25 多重背包1
模板题 动态规划 背包
Easy 进入题目
26 混合背包问题
模板题 动态规划 背包
Easy 进入题目
27 二维费用背包
模板题 动态规划 背包
Easy 进入题目
28 分组背包
模板题 动态规划 背包
Easy 进入题目
29 背包问题求方案数
模板题 动态规划 背包
Easy 进入题目
30 四方定理(枚举)
DFS 二星挑战 枚举
Easy 进入题目
31 A 的 B 次方(快速幂)
快速幂
Easy 进入题目
32 染色法判断二分图
模板题 二分图
Easy 进入题目