AcWing算法提高课的C++/Golang实现
- 第一章 动态规划
- 数字三角形模型
- 最长上升子序列模型
- AcWing 1017. 怪盗基德的滑翔翼
- AcWing 1014. 登山
- AcWing 482. 合唱队形
- AcWing 1012. 友好城市
- AcWing 1016. 最大上升子序列和
- AcWing 1010. 拦截导弹
- AcWing 187. 导弹防御系统
- AcWing 272. 最长公共上升子序列
- 背包模型
- AcWing 423. 采药
- AcWing 1024. 装箱问题
- AcWing 1022. 宠物小精灵之收服
- AcWing 278. 数字组合
- AcWing 1023. 买书
- AcWing 1021. 货币系统
- AcWing 532. 货币系统
- AcWing 6. 多重背包问题 III
- AcWing 1019. 庆功会
- AcWing 7. 混合背包问题
- AcWing 8. 二维费用的背包问题
- AcWing 1020. 潜水员
- AcWing 1013. 机器分配
- AcWing 426. 开心的金明
- AcWing 10. 有依赖的背包问题
- AcWing 11. 背包问题求方案数
- AcWing 12. 背包问题求具体方案
- AcWing 734. 能量石
- AcWing 487. 金明的预算方案
- 状态机模型
- AcWing 1049. 大盗阿福
- AcWing 1057. 股票买卖 IV
- AcWing 1058. 股票买卖 V
- AcWing 1052. 设计密码
- AcWing 1053. 修复DNA
- 状态压缩DP
- AcWing 1064. 小国王
- AcWing 327. 玉米田
- AcWing 292. 炮兵阵地
- AcWing 524. 愤怒的小鸟
- AcWing 529. 宝藏
- 区间DP
- AcWing 1068. 环形石子合并
- AcWing 320. 能量项链
- AcWing 479. 加分二叉树
- AcWing 1069. 凸多边形的划分
- AcWing 321. 棋盘分割
- 树形DP
- AcWing 1072. 树的最长路径
- AcWing 1073. 树的中心
- AcWing 1075. 数字转换
- AcWing 1074. 二叉苹果树
- AcWing 323. 战略游戏
- AcWing 1077. 皇宫看守
- 数位DP
- AcWing 1081. 度的数量
- AcWing 1082. 数字游戏
- AcWing 1083. Windy数
- AcWing 1084. 数字游戏 II
- AcWing 1085. 不要62
- AcWing 1086. 恨7不成妻
- 单调队列优化DP
- AcWing 135. 最大子序和
- AcWing 1087. 修剪草坪
- AcWing 1088. 旅行问题
- AcWing 1089. 烽火传递
- AcWing 1090. 绿色通道
- AcWing 1091. 理想的正方形
- 斜率优化DP
- AcWing 300. 任务安排1
- AcWing 301. 任务安排2
- AcWing 302. 任务安排3
- AcWing 303. 运输小猫
- 第二章 搜索
- Flood Fill
- 最短路模型
- 多源BFS
- 最小步数模型
- 双端队列广搜
- AcWing 175. 电路维修
- 双向广搜
- AcWing 190. 字串变换
- A*
- DFS之连通性模型
- DFS之搜索顺序
- AcWing 1116. 马走日
- AcWing 1117. 单词接龙
- AcWing 1118. 分成互质组
- DFS之剪枝与优化
- AcWing 165. 小猫爬山
- AcWing 166. 数独
- AcWing 167. 木棒
- AcWing 168. 生日蛋糕
- 迭代加深
- 双向DFS
- AcWing 171. 送礼物
- IDA*
- AcWing 180. 排书
- AcWing 181. 回转游戏
- 第三章 图论
- 单源最短路的建图方式
- AcWing 1129. 热浪
- AcWing 1128. 信使
- AcWing 1127. 香甜的黄油
- AcWing 1126. 最小花费
- AcWing 920. 最优乘车
- AcWing 903. 昂贵的聘礼
- 单源最短路的综合应用
- AcWing 1135. 新年好
- AcWing 340. 通信线路
- AcWing 342. 道路与航线
- AcWing 341. 最优贸易
- 单源最短路的扩展应用
- AcWing 1137. 选择最佳线路
- AcWing 1131. 拯救大兵瑞恩
- AcWing 1134. 最短路计数
- AcWing 383. 观光
- Floyd算法
- AcWing 1125. 牛的旅行
- AcWing 343. 排序
- AcWing 344. 观光之旅
- AcWing 345. 牛站
- 最小生成树
- 最小生成树的扩展应用
- AcWing 1146. 新的开始
- AcWing 1145. 北极通讯网络
- AcWing 346. 走廊泼水节
- AcWing 1148. 秘密的牛奶运输
- 负环
- AcWing 904. 虫洞
- AcWing 361. 观光奶牛
- AcWing 1165. 单词环
- 差分约束
- AcWing 1169. 糖果
- AcWing 362. 区间
- AcWing 1170. 排队布局
- AcWing 393. 雇佣收银员
- 最近公共祖先
- AcWing 1172. 祖孙询问
- AcWing 1171. 距离
- AcWing 356. 次小生成树
- AcWing 352. 闇の連鎖
- 有向图的强连通分量
- AcWing 1174. 受欢迎的牛
- AcWing 367. 学校网络
- AcWing 1175. 最大半连通子图
- AcWing 368. 银河
- 无向图的双连通分量
- AcWing 395. 冗余路径
- AcWing 1183. 电力
- AcWing 396. 矿场搭建
- 二分图
- AcWing 257. 关押罪犯
- AcWing 372. 棋盘覆盖
- AcWing 376. 机器任务
- AcWing 378. 骑士放置
- AcWing 379. 捉迷藏
- 欧拉回路与欧拉路径
- AcWing 1123. 铲雪车
- AcWing 1184. 欧拉回路
- AcWing 1124. 骑马修栅栏
- AcWing 1185. 单词游戏
- 拓扑排序
- AcWing 1191. 家谱树
- AcWing 1192. 奖金
- AcWing 164. 可达性统计
- AcWing 456. 车站分级
- 单源最短路的建图方式
- 第四章 高级数据结构
- 并查集
- AcWing 1250. 格子游戏
- AcWing 1252. 搭配购买
- AcWing 237. 程序自动分析
- AcWing 239. 奇偶游戏
- AcWing 238. 银河英雄传说
- 树状数组
- AcWing 241. 楼兰图腾
- AcWing 242. 一个简单的整数问题
- AcWing 243. 一个简单的整数问题2
- AcWing 244. 谜一样的牛
- 线段树
- AcWing 1275. 最大数
- AcWing 245. 你能回答这些问题吗
- AcWing 246. 区间最大公约数
- AcWing 243. 一个简单的整数问题2
- AcWing 247. 亚特兰蒂斯
- AcWing 1277. 维护序列
- 可持久化数据结构
- AcWing 256. 最大异或和
- AcWing 255. 第K小数
- 平衡树
- AcWing 253. 普通平衡树
- AcWing 265. 营业额统计
- AC自动机
- AcWing 1282. 搜索关键词
- AcWing 1285. 单词
- 并查集
- 第五章 数学知识
- 筛质数
- 分解质因数
- 快速幂
- 约数个数
- 欧拉函数
- 同余
- 矩阵乘法
- 组合计数
- 高斯消元
- 容斥原理
- 概率与数学期望
- 博弈论
- 第六章 基础算法
- 位运算
- AcWing 90. 64位整数乘法
- 递堆与递归
- AcWing 95. 费解的开关
- AcWing 97. 约数之和
- AcWing 98. 分形之城
- 前缀和与差分
- AcWing 99. 激光炸弹
- AcWing 100. 增减序列
- 二分
- AcWing 102. 最佳牛围栏
- AcWing 113. 特殊排序
- 排序
- AcWing 105. 七夕祭
- AcWing 106. 动态中位数
- AcWing 107. 超快速排序
- RMQ
- AcWing 1273. 天才的记忆
- 位运算