算法提高课

第一章 动态规划

数字三角形模型

• AcWing 1015. 摘花生 | 打卡
• AcWing 1018. 最低通行费 | 打卡
• AcWing 1027. 方格取数 | 打卡
• AcWing 275. 传纸条 | 打卡

最长上升子序列模型

• AcWing 1017. 怪盗基德的滑翔翼 | 打卡
• AcWing 1014. 登山 | 打卡
• AcWing 482. 合唱队形 | 打卡
• AcWing 1012. 友好城市 | 打卡

算法基础课

第一讲 算法基础

快速排序

• AcWing 785. 快速排序 | 打卡
• AcWing 786. 第k个数 | 打卡

归并排序

• AcWing 787. 归并排序 | 打卡
• AcWing 788. 逆序对的数量 | 打卡

二分

• AcWing 789. 数的范围 | 打卡
• AcWing 790. 数的三次方根 | 打卡

高精度

• AcWing 791. 高精度加法 | 打卡
• AcWing 792. 高精度减法 | 打卡
• AcWing 793. 高精度乘法 | 打卡
• AcWing 794. 高精度除法 | 打卡

前缀和与差分

• AcWing 795. 前缀和 | 打卡
• AcWing 796. 子矩阵的和 | 打卡
• AcWing 797. 差分 | 打卡
• AcWing 798. 差分矩阵 | 打卡

双指针算法

• AcWing 799. 最长连续不重复子序列 | 打卡
• AcWing 800. 数组元素的目标和 | 打卡
• AcWing 2816. 判断子序列 | 打卡

位运算

• AcWing 801. 二进制中1的个数 | 打卡

离散化

• AcWing 802. 区间和 | 打卡

区间合并

• AcWing 803. 区间合并 | 打卡

第二讲 数据结构

单链表

• AcWing 826. 单链表 | 打卡

双链表

• AcWing 827. 双链表 | 打卡

栈

• AcWing 828. 模拟栈 | 打卡
• AcWing 3302. 表达式求值 | 打卡

队列

• AcWing 829. 模拟队列 | 打卡

单调栈

• AcWing 830. 单调栈 | 打卡

单调队列

• AcWing 154. 滑动窗口 | 打卡

KMP

• AcWing 831. KMP字符串 | 打卡

Trie

• AcWing 835. Trie字符串统计 | 打卡
• AcWing 143. 最大异或对 | 打卡

并查集

• AcWing 836. 合并集合 | 打卡
• AcWing 837. 连通块中点的数量 | 打卡
• AcWing 240. 食物链 | 打卡

堆

• AcWing 838. 堆排序 | 打卡
• AcWing 839. 模拟堆 | 打卡

哈希表

• AcWing 840. 模拟散列表 | 打卡
• AcWing 841. 字符串哈希 | 打卡

第三讲 搜索与图论

DFS

• AcWing 842. 排列数字 | 打卡
• AcWing 843. n-皇后问题 | 打卡

BFS

• AcWing 844. 走迷宫 | 打卡
• AcWing 845. 八数码 | 打卡

树与图的深度优先遍历

• AcWing 846. 树的重心 | 打卡

树与图的广度优先遍历

• AcWing 847. 图中点的层次 | 打卡

拓扑排序

• AcWing 848. 有向图的拓扑序列 | 打卡

Dijkstra

• AcWing 849. Dijkstra求最短路 I | 打卡
• AcWing 850. Dijkstra求最短路 II | 打卡

Bellman-Ford

• AcWing 853. 有边数限制的最短路 | 打卡

SPFA

• AcWing 851. spfa求最短路 | 打卡
• AcWing 852. spfa判断负环 | 打卡

Floyd

• AcWing 854. Floyd求最短路 | 打卡

Prim

• AcWing 858. Prim算法求最小生成树 | 打卡

Kruskal

• AcWing 859. Kruskal算法求最小生成树 | 打卡

染色法判定二分图

• AcWing 860. 染色法判定二分图 | 打卡

匈牙利算法

• AcWing 861. 二分图的最大匹配 | 打卡

第四讲 数学知识

质数

• AcWing 866. 试除法判定质数 | 打卡
• AcWing 867. 分解质因数 | 打卡
• AcWing 868. 筛质数 | 打卡

约数

• AcWing 869. 试除法求约数 | 打卡
• AcWing 870. 约数个数 | 打卡
• AcWing 871. 约数之和 | 打卡
• AcWing 872. 最大公约数 | 打卡

欧拉函数

• AcWing 873. 欧拉函数 | 打卡
• AcWing 874. 筛法求欧拉函数 | 打卡

快速幂

• AcWing 875. 快速幂 | 打卡
• AcWing 876. 快速幂求逆元 | 打卡

扩展欧几里得算法

• AcWing 877. 扩展欧几里得算法 | 打卡
• AcWing 878. 线性同余方程 | 打卡

中国剩余定理

• AcWing 204. 表达整数的奇怪方式 | 打卡

高斯消元

• AcWing 883. 高斯消元解线性方程组 | 打卡
• AcWing 884. 高斯消元解异或线性方程组 | 打卡

求组合数

• AcWing 885. 求组合数 I | 打卡
• AcWing 886. 求组合数 II | 打卡
• AcWing 887. 求组合数 III | 打卡
• AcWing 888. 求组合数 IV | 打卡
• AcWing 889. 满足条件的01序列 | 打卡

容斥原理

• AcWing 890. 能被整除的数 | 打卡

博弈论

• AcWing 891. Nim游戏 | 打卡
• AcWing 892. 台阶-Nim游戏 | 打卡
• AcWing 893. 集合-Nim游戏 | 打卡
• AcWing 894. 拆分-Nim游戏 | 打卡

第五讲 动态规划

背包问题

• AcWing 2. 01背包问题 | 打卡
• AcWing 3. 完全背包问题 | 打卡
• AcWing 4. 多重背包问题 | 打卡
• AcWing 5. 多重背包问题 II | 打卡
• AcWing 9. 分组背包问题 | 打卡

线性DP

• AcWing 898. 数字三角形 | 打卡
• AcWing 895. 最长上升子序列 | 打卡
• AcWing 896. 最长上升子序列 II | 打卡
• AcWing 897. 最长公共子序列 | 打卡
• AcWing 902. 最短编辑距离 | 打卡
• AcWing 899. 编辑距离 | 打卡

区间DP

• AcWing 282. 石子合并 | 打卡

计数类DP

• AcWing 900. 整数划分 | 打卡

数位统计DP

• AcWing 338. 计数问题 | 打卡

状态压缩DP

• AcWing 291. 蒙德里安的梦想 | 打卡
• AcWing 91. 最短Hamilton路径 | 打卡

树形DP

• AcWing 285. 没有上司的舞会 | 打卡

记忆化搜索

• AcWing 901. 滑雪 | 打卡

第六讲 贪心

区间问题

• AcWing 905. 区间选点 | 打卡
• AcWing 908. 最大不相交区间数量 | 打卡
• AcWing 906. 区间分组 | 打卡
• AcWing 907. 区间覆盖 | 打卡

Huffman树

• AcWing 148. 合并果子 | 打卡

排序不等式

• AcWing 913. 排队打水 | 打卡

绝对值不等式

• AcWing 104. 货仓选址 | 打卡

推公式

• AcWing 125. 耍杂技的牛 | 打卡