DP
算法基础课
01背包
线性dp
区间dp
树形dp
记忆化搜索
算法提高课
数字三角形模型
最长上升子序列模型
- AcWing 1017. 怪盗基德的滑翔翼
- AcWing 1014. 登山
- AcWing 482. 合唱队形
- AcWing 1012. 友好城市
- AcWing 1016. 最大上升子序列和
- AcWing 1010. 拦截导弹
背包模型
- AcWing 423. 采药
- AcWing 1024. 装箱问题
- AcWing 1022. 宠物小精灵之收服
- AcWing 278. 数字组合
- AcWing 1023. 买书
- AcWing 1021. 货币系统
- AcWing 1019. 庆功会
- AcWing 8. 二维费用的背包问题
- AcWing 1020. 潜水员
- AcWing 734. 能量石
- AcWing 532. 货币系统
状态机模型
- AcWing 1049. 大盗阿福
- AcWing 1055. 股票买卖 II
- AcWing 1056. 股票买卖 III
- AcWing 1057. 股票买卖 IV
- AcWing 1058. 股票买卖 V
- AcWing 1059. 股票买卖 VI
区间dp
算法竞赛进阶指南
线性dp
杂题
- 洛谷 P1944. 最长括号匹配
- AcWing 3417. 砝码称重
- AcWing 2067. 走方格
- 洛谷 P1002. 过河卒
- 洛谷 P1802. 5倍经验日
- 洛谷 P2858. Treats for the Cows G/S
- 洛谷 P1507. NASA的食物计划
- 洛谷 P1115. 最大子段和
- 洛谷 P1130. 红牌
- 洛谷 P1077. NOIP2012 普及组 摆花
- 洛谷 P2946. Cow Frisbee Team S
- 洛谷 P7074. CSP-J2020 方格取数
- 洛谷 P2347. NOIP1996 提高组 砝码称重
- AcWing 4731. 上升点列
- AcWing 487. 金明的预算方案
- 洛谷 p3957. NOIP2017 普及组 跳房子
- 洛谷 P2918. USACO08NOV Buying Hay S
- 洛谷 P1806. 跑步
- 洛谷 p8786. 蓝桥杯 2022 省 B 李白打酒加强版
- AcWing 5268. Python缩进
- 洛谷 P1868. 饥饿的奶牛
- 洛谷 P2340. Cow Exhibition G
- 二叉树经
- AcWing 1047. 糖果
- AcWing 1025. 开餐馆
- 信息学奥赛一本通 9265.取数游戏
- 信息学奥赛一本通 9267.核电站
- AcWing 455. 小朋友的数字
基础数据结构
- AcWing 826. 单链表
- AcWing 827. 双链表
- AcWing 3302. 表达式求值
- AcWing 830. 单调栈
- AcWing 154. 滑动窗口
- AcWing 831. KMP字符串
- [AcWing 838. 堆排序][https://www.acwing.com/activity/content/code/content/6443139/]
- hash
AcWing 840. 模拟散列表
AcWing 841. 字符串哈希 - AcWing 4973. 栈;
高级数据结构
并查集
线段树
- AcWing 1275. 最大数
- AcWing 245. 你能回答这些问题吗
- AcWing 246. 区间最大公约数
- AcWing 1277. 维护序列
- 洛谷 P2846. Light Switching G
- 洛谷 P3130. Counting Haybale P
- 洛谷 p1438. 无聊的数列
- 洛谷 P1253. 扶苏的问题
- 洛谷 P4513. 小白逛公园
- 洛谷 p1637. 三元上升子序列
- 主席树:AcWing 255. 第K小数
树状数组
- AcWing 241. 楼兰图腾
- AcWing 242. 一个简单的整数问题
- AcWing 243. 一个简单的整数问题2
- AcWing 244. 谜一样的牛
- AcWing 788. 逆序对的数量
- 洛谷 P5057. CQOI2006 简单题
trie
treap
st表
搜索
算法基础课
dfs
bfs
剪枝优化
杂题
- 信息学奥赛一本通 1388. Lake Counting
- AcWing 1100. 抓住那头牛
- 洛谷 P1443. 马的遍历
- 洛谷 P1294. 高手去散步
- 洛谷 P1135. 奇怪的电梯
- AcWing 3480. 棋盘游戏
- 洛谷 P1192. 台阶问题
- 洛谷 P1025. NOIP2001 提高组 数的划分
- 洛谷 P1379. 八数码难题
- 洛谷 P8662. 蓝桥杯 2018 省 AB 全球变暖
图论
算法基础课
- 树与图的深度优先遍历
AcWing 846. 树的重心 - 树与图的广度优先遍历
AcWing 847. 图中点的层次 - 拓扑排序
AcWing 848. 有向图的拓扑序列
最短路
- dijkstra
AcWing 849. Dijkstra求最短路
AcWing 850. Dijkstra求最短路 II - bellman-ford
AcWing 853. 有边数限制的最短路 - spfa
AcWing 851. spfa求最短路
AcWing 852. spfa判断负环 - floyd
AcWing 854. Floyd求最短路
最小生成树
- prim
AcWing 858. Prim算法求最小生成树 - kryksal
AcWing 859. Kruskal算法求最小生成树
算法提高课
最短路
- AcWing 1129. 热浪
- AcWing 1128. 信使
- AcWing 1127. 香甜的黄油
- AcWing 1126. 最小花费
- AcWing 920. 最优乘车
- AcWing 903. 昂贵的聘礼
- AcWing 1135. 新年好
- AcWing 340. 通信线路
- AcWing 1134. 最短路计数
- AcWing 383. 观光
- AcWing 344. 观光之旅
最小生成树
杂题
- 洛谷 P8604. 危险系数
- 洛谷 P8605. 网络寻路
- 洛谷 P1113. 杂务
- 洛谷 P3916. 图的遍历
- 洛谷 P8893. 「UOI-R1」智能推荐
- 洛谷 P1629. 邮递员送信
- 洛谷 P1938. Job Hunt S
- 洛谷 P2648. 赚钱
- 洛谷 P1536. 村村通
- 洛谷 P5195. USACO05DEC Knights of Ni S
- 洛谷 P5905. Johnson 全源最短路
- 洛谷 P1462. 通往奥格瑞玛的道路
- 洛谷 P4047 JSOI2010 部落划分
- 洛谷 P1991. 无线通讯网
- 洛谷 P1396. 营救
- 洛谷 P2888. Cow Hurdles S
- 洛谷 P8794. 环境治理
- 洛谷 P1119. 灾后重建
- 洛谷 p4377. USACO18OPEN Talent Show G
- 洛谷 P1194. 买礼物
- 洛谷 p1195. 口袋的天空
- 出差
- 最大食物链计数
- 信息传递
- 最长路
- 寻找道路
- 车站分级
贪心
区间类
贪心与数据结构结合类
思维类
- AcWing 913. 排队打水
- AcWing 104. 货仓选址
- AcWing 125. 耍杂技的牛
- 洛谷 P2240. 部分背包问题
- AcWing 4167. 活动安排
- 洛谷 P1325. 雷达安装
- AcWing 430. 纪念品分组
- 洛谷 P1969. NOIP2018 提高组 铺设道路
- 洛谷 P1095. NOIP2007 普及组 守望者的逃离
- 洛谷 P1208. 混合牛奶 Mixing Milk
- 洛谷 P1111. 修复公路
- AcWing 5136. 平衡括号字符串
- 跳跳!
- 三国游戏
- 国王游戏
反悔贪心
二分
算法基础课
- 整数二分:AcWing 789. 数的范围
- 浮点数二分:AcWing 790. 数的三次方根
杂题
- AcWing 102. 最佳牛围栏
- 洛谷 P1676. 进击的奶牛
- 洛谷 P1577. 切绳子
- 洛谷 P1843. 奶牛晒衣服
- 洛谷 P1873. 砍树
- 洛谷 P3853. TJOI2007 路标设置
- 洛谷 P2678. NOIP2015 提高组 跳石头
- 洛谷 P1083. NOIP2012 提高组 借教室
- 洛谷 P1678. 烦恼的高考志愿
- 洛谷 P2240. 木材加工
- 洛谷 P1182. 数列分段 Section II
- 洛谷 P9497. 「RiOI-2」weight
- 洛谷 P1902. 刺杀大使
- 洛谷 p3957. NOIP2017 普及组 跳房子
- yyy2015c01 的 U 盘
16 信息学奥赛一本通 03. 矩形分割
基础算法
快速选择算法:AcWing 786. 第k个数
高精度
前缀和与差分
- 一维前缀和:AcWing 795. 前缀和
- 二维前缀和:AcWing 796. 子矩阵的和
- 一维差分:AcWing 797. 差分
- 二维差分:AcWing 798. 差分矩阵
- 洛谷 P2280. HNOI2003 激光炸弹
- AcWing 4644. 求和
- 洛谷 P1387. 最大正方形
- 洛谷 P4552. IncDec Sequence
- AcWing 5267. 合格数
- AcWing 101. 最高的牛
双指针算法
位运算&&离散化&&区间合并
数论(不做重点!)
- AcWing 866. 试除法判定质数
- AcWing 867. 分解质因数
- AcWing 868. 筛质数
- AcWing 869. 试除法求约数
- AcWing 870. 约数个数
- AcWing 871. 约数之和
- AcWing 872. 最大公约数
- AcWing 873. 欧拉函数
- AcWing 874. 筛法求欧拉函数
- AcWing 875. 快速幂
模拟
- AcWing 450. 寻宝2012NOIP普及
- AcWing 442. NOIP2010普及组接水问题
- AcWing 502. Vigenère 密码
- AcWing 496. 机器翻译
- 洛谷 P1996. 约瑟夫问
- AcWing 470. 图书管理员
- AcWing 4908. 饥饿的牛
- AcWing 5132. 奶牛照相
- 洛谷 P5587. 打字练习
- AcWing 5151. 程序调用
- 儒略日
一些有意思的题目
- 对顶堆:洛谷 P1168. 中位数
- 洛谷 P1102. A-B 数对
- 洛谷 P9064. yLOI2023 苦竹林
- 洛谷 P8892. 磁铁
- 洛谷 P1012. NOIP1998 提高组 拼数
- 洛谷 P3131. Subsequences Summing to Sevens S
- 洛谷 P9571. 洛谷基础赛t3
- 洛谷 P9572. 洛谷基础赛t4
- AcWing 5146. 最大GCD
- AcWing 5148. 字符串匹配
- AcWing 5142. 移动棋子
- AcWing 467. 海港
- AcWing 463. 求和
- AcWing 3724. 街灯
- AcWing 5199. 现代艺术
- AcWing 5036. 二元组
- AcWing 4403. 修剪灌木
- 洛谷 P8627. 饮料换购
- 洛谷 P8623. 移动距离
- 找筷子
- 队列安排
- 基础赛5t3