-
双指针
日志统计 -
并查集
连通块中点的数量 -
KMP
KMP字符串 -
图论
有向图的拓扑序列
Dijkstra求稠密图最短路
Dijkstra求稀疏图最短路
Floyd求最短路
spfa求最短路
最短距离
作物杂交
铁路与公路
Prim算法求稠密图最小生成树
Kruskal算法求稀疏图最小生成树
二叉树
染色法判定二分图
完美牛棚
大臣的旅费 -
数学
筛质数
消灭老鼠
幂次方
求组合数I
求组合数II
卡特兰数
吃水果
等差数列
X的因子链
线性同余方程
五指山
约数个数
约数之和
Nim游戏
集合Nim游戏 -
动态规划
01背包问题
何以包邮
完全背包问题
多重背包问题
货币系统
整数拆分
最大的和
二进制优化多重背包问题
分组背包问题
包子凑数
最长上升子序列
最长公共子序列
石子合并
没有上司的舞会
树的最长路径
生命之树
糖果
最短汉密尔顿路径 -
矩阵
斐波那契前N项和