评测记录

公开题库题库分类对应对战房间练习

入门组CSP-J

返回房间列表


快速排序
162. 快速排序
基础算法 快速排序 分治思想
163. 第k个数
基础算法 快速排序 二分查找
归并排序
164. 归并排序
基础算法 归并排序 分治思想
2935. 逆序对的数量
基础算法 归并排序 分治思想
二分
161. 数的范围
基础算法 二分查找 二分答案
82. 数的三次方根
基础算法 二分查找 二分答案
高精度
67. 高精度加法
基础算法 高精度加法
68. 高精度减法
基础算法 高精度减法
69. 高精度乘法
基础算法 高精度乘法
159. 高精度除法
基础算法 高精度除法
前缀和与差分
166. 前缀和
基础算法 一维前缀和
171. 子矩阵的和
基础算法 二维前缀和
167. 差分
基础算法 一维差分
917. 差分矩阵
基础算法 二维差分 一维前缀和
双指针算法
168. 最长连续不重复子序列
基础算法 按题意模拟 双端队列
169. 数组元素的目标和
基础算法 二分查找 排序贪心
770. 判断子序列
基础算法 顺序查找 按题意模拟
位运算
215. 二进制中1的个数
编程与计算机基础 进制转换 位运算技巧
离散化
430. 区间和
基础算法 一维前缀和 离散化
区间合并
908. 区间合并
基础算法 排序贪心 区间贪心 按题意模拟
单链表
204. 单链表
数据结构 链表
双链表
206. 双链表
数据结构 链表
栈
205. 模拟栈
数据结构 栈
2772. 表达式求值
数据结构 栈 字符串处理 运算符与表达式
队列
498. 模拟队列
数据结构 队列 按题意模拟
单调栈
909. 单调栈
数据结构 栈
单调队列
910. 单调队列
数据结构 单调队列 双端队列
KMP
911. KMP字符串
字符串 KMP 算法 字符串处理
Trie
912. Trie字符串统计
字符串 字符串处理
2933. 最大异或对
数据结构 位运算技巧
并查集
499. 合并集合
数据结构 路径压缩
500. 连通块中点的数量
数据结构 路径压缩
202. 食物链
数据结构 算法描述
堆
209. 堆排序
数据结构 算法描述
2934. 模拟堆
数据结构 堆排序
哈希表
208. 模拟散列表
数据结构 算法描述
207. 字符串哈希
字符串 字符串哈希 字符串处理
DFS
488. 排列数字
搜索算法 全排列 图的 DFS
2936. n-皇后问题
搜索算法 N 皇后问题 递归基础
BFS
490. 走迷宫
搜索算法 网格 BFS
491. 八数码
搜索算法 图的 BFS 字符串哈希
树与图的深度优先遍历
812. 树的重心
动态规划 树的重心 树的 DFS
树与图的广度优先遍历
761. 图中点的层次
图论 图的 BFS
拓扑排序
848. 有向图的拓扑序列
图论 Kahn 算法 图的 BFS 有向图与无向图
Dijkstra
486. Dijkstra求最短路 I
图论 Dijkstra 算法
487. Dijkstra求最短路 II
图论 Dijkstra 算法 邻接表
bellman-ford
497. 有边数限制的最短路
图论 Bellman-Ford 算法
spfa
496. spfa求最短路
图论 SPFA 算法 邻接表
495. spfa判断负环
图论 SPFA 算法 邻接表
Floyd
494. Floyd求最短路
图论 Floyd 算法 DAG 上 DP
Prim
492. Prim算法求最小生成树
图论 Prim 算法
Kruskal
493. Kruskal算法求最小生成树
图论 Kruskal 算法
染色法判定二分图
982. 染色法判定二分图
图论 二分图判定 图的 DFS
匈牙利算法
2937. 二分图的最大匹配
图论 算法描述
质数
380. 试除法判定质数
数学 函数定义与调用
125. 分解质因数
数学 算法描述
184. 筛质数
数学 算法描述
约数
382. 试除法求约数
数学 最大公约数
124. 约数个数
数学 高精度乘法
381. 约数之和
数学 模运算
92. 最大公约数
数学 扩展欧几里得
欧拉函数
768. 欧拉函数
数学 算法描述
769. 筛法求欧拉函数
数学 算法描述
快速幂
414. 快速幂
数学 快速幂 模运算
2923. 快速幂求逆元
数学 快速幂
扩展欧几里得算法
767. 扩展欧几里得算法
数学 扩展欧几里得
2924. 线性同余方程
数学 扩展欧几里得 最大公约数
中国剩余定理
2925. 表达整数的奇怪方式
数学 扩展欧几里得 中国剩余定理
高斯消元
2926. 高斯消元解线性方程组
数学 算法描述
2927. 高斯消元解异或线性方程组
数学 扩展欧几里得
求组合数
244. 求组合数 I
数学 组合 排列 快速幂
383. 求组合数 II
数学 组合 快速幂 模运算
2928. 求组合数 III
数学 快速幂 组合
766. 求组合数 IV
数学 高精度乘法
2929. 满足条件的01序列
数学 卡特兰数 组合 快速幂
容斥原理
765. 能被整除的数
数学 容斥原理
博弈论
755. Nim游戏
数学 位运算技巧
2930. 台阶-Nim游戏
数学 算法描述
2931. 集合-Nim游戏
数学 递归基础
2932. 拆分-Nim游戏
数学 递归函数
背包问题
350. 01背包问题
动态规划 01 背包
351. 完全背包
动态规划 完全背包
352. 多重背包问题 I
动态规划 多重背包
353. 多重背包问题 II
动态规划 多重背包 01 背包
2919. 分组背包问题
动态规划 分组背包
线性DP
408. 数字三角形
动态规划 斐波那契型
403. 最长上升子序列LIS
动态规划 最长上升子序列
753. 最长上升子序列LIS II
动态规划 最长上升子序列 二分查找
402. 最长公共子序列LCS
动态规划 最长公共子序列
364. 最短编辑距离
动态规划 最长公共子序列
756. 编辑距离
动态规划 最长公共子序列 字符串处理
区间DP
760. 石子合并
动态规划 区间状态转移 石子合并
计数类DP
365. 整数划分
动态规划 完全背包
数位统计DP
757. 计数问题
动态规划 算法描述
状态压缩DP
2920. 蒙德里安的梦想
动态规划 集合 DP 状态机 DP
2921. 最短Hamilton路径
动态规划 算法描述
树形DP
2922. 没有上司的舞会
动态规划 树的 DFS
记忆化搜索
754. 滑雪
动态规划 网格 DFS
区间问题
501. 区间选点
基础算法 区间贪心
502. 最大不相交区间数量
基础算法 区间贪心
503. 区间分组
基础算法 排序贪心
504. 区间覆盖
基础算法 区间贪心 排序贪心
Huffman树
1260. 合并果子
基础算法 哈夫曼树 贪心证明
排序不等式
506. 排队打水
基础算法 排序贪心 sort 函数
绝对值不等式
507. 货仓选址
基础算法 排序贪心 sort 函数
推公式
5415. 耍杂技的牛
基础算法 排序贪心 自定义排序