算法提高课(坚持更新中...)

作者： 作者的头像   代码改变头发 ,  2021-10-22 20:46:26 ,  所有人可见 ,  阅读 3217

97


121

简介

算法题思路 : 题目 --> 理解 --> 抽象模型 — 由哪些算法构成.

算法提高课主要注重于算法应用 :

  • 如何从具体题目抽象模型

  • 模型由哪些算法构成

动态规划

1.1 数字三角形模型
  1. AcWing 1015. 摘花生
  2. AcWing 1018. 最低通行费
  3. AcWing 1027. 方格取数
  4. AcWing 275. 传纸条
1.2 最长上升子序列模型
  1. AcWing 895. 最长上升子序列
  2. AcWing 896. 最长上升子序列 II
  3. AcWing 1017. 怪盗基德的滑翔翼
  4. AcWing 1014. 登山
  5. AcWing 482. 合唱队形
  6. AcWing 1012. 友好城市
  7. AcWing 1016. 最大上升子序列和
  8. AcWing 1010. 拦截导弹
  9. AcWing 187. 导弹防御系统
  10. AcWing 272. 最长公共上升子序列
1.3 背包模型
  1. 3个背包问题
  2. AcWing 423. 采药
  3. AcWing 1024. 装箱问题
  4. AcWing 1022. 宠物小精灵之收服
  5. AcWing 8. 二维费用的背包问题
  6. AcWing 1020. 潜水员
  7. AcWing 278. 数字组合
  8. AcWing 1019. 庆功会
  9. AcWing 1023. 买书
  10. AcWing 12. 背包问题求具体方案
  11. AcWing 9. 分组背包问题
  12. AcWing 1013. 机器分配
  13. AcWing 426. 开心的金明
  14. AcWing 487. 金明的预算方案
  15. AcWing 1021. 货币系统
  16. AcWing 532. 货币系统
  17. AcWing 7. 混合背包问题
  18. AcWing 285. 没有上司的舞会
  19. AcWing 10. 有依赖的背包问题
  20. AcWing 11. 背包问题求方案数
  21. AcWing 125. 耍杂技的牛
  22. AcWing 734. 能量石
1.4 状态机模型
  1. AcWing 1049. 大盗阿福
  2. AcWing 1057. 股票买卖 IV
  3. AcWing 1058. 股票买卖 V
  4. AcWing 831. KMP字符串
  5. AcWing 1052. 设计密码
1.5 状态压缩$DP$
  1. AcWing 291. 蒙德里安的梦想
  2. AcWing 1064. 小国王
  3. AcWing 327. 玉米田
  4. AcWing 292. 炮兵阵地
  5. AcWing 91. 最短Hamilton路径
  6. AcWing 524. 愤怒的小鸟
  7. AcWing 529. 宝藏
1.6 区间$DP$
  1. AcWing 282. 石子合并
  2. AcWing 1068. 环形石子合并
  3. AcWing 320. 能量项链
  4. AcWing 1069. 凸多边形的划分
1.7 树形$DP$
  1. AcWing 1072. 树的最长路径
  2. AcWing 1073. 树的中心
  3. AcWing 1075. 数字转换
  4. AcWing 1074. 二叉苹果树
  5. AcWing 323. 战略游戏
  6. AcWing 1077. 皇宫看守
1.8 数位$DP$
  1. AcWing 1081. 度的数量
  2. AcWing 1082. 数字游戏
  3. AcWing 1083. Windy数
  4. AcWing 1084. 数字游戏 II
  5. AcWing 1085. 不要62
  6. AcWing 1086. 恨7不成妻
1.9 单调队列优化$DP$
  1. AcWing 154. 滑动窗口
  2. AcWing 135. 最大子序和
  3. AcWing 1088. 旅行问题
  4. AcWing 1089. 烽火传递
  5. AcWing 1090. 绿色通道
  6. AcWing 1087. 修剪草坪
  7. AcWing 1091. 理想的正方形
1.10 斜率优化DP
  1. AcWing 300. 任务安排1
  2. AcWing 301. 任务安排2

搜索

2.1 $Flood\;Fill$
  1. AcWing 1097. 池塘计数
  2. AcWing 1098. 城堡问题
  3. AcWing 1106. 山峰和山谷
2.2 最短路模型
  1. AcWing 1076. 迷宫问题
  2. AcWing 188. 武士风度的牛
  3. AcWing 1100. 抓住那头牛
2.3 多源$BFS$
  1. AcWing 173. 矩阵距离
2.4 最小步数模型
  1. AcWing 1107. 魔板
2.5 双端队列广搜
  1. AcWing 175. 电路维修
2.6 双向广搜
  1. AcWing 190. 字串变换
2.7 $A^*$
  1. $A^*$
  2. AcWing 179. 八数码
  3. AcWing 178. 第K短路
2.8 $DFS$之连通性模型
  1. AcWing 1112. 迷宫
  2. AcWing 1113. 红与黑
2.9 $DFS$之搜索顺序
  1. AcWing 1116. 马走日
  2. AcWing 1117. 单词接龙
  3. AcWing 1118. 分成互质组
2.10 $DFS$之剪枝与优化
  1. $DFS$ 剪枝
  2. AcWing 165. 小猫爬山
  3. AcWing 166. 数独
  4. AcWing 167. 木棒
  5. AcWing 168. 生日蛋糕
2.11 迭代加深
  1. AcWing 170. 加成序列
2.12 双向$DFS$
  1. AcWing 171. 送礼物
2.13 $IDA^*$
  1. AcWing 180. 排书
  2. AcWing 181. 回转游戏

图论

  • 难点: 问题的转化和抽象.
3.1 单源最短路的建图方式
  1. AcWing 1129. 热浪
  2. AcWing 1128. 信使
  3. AcWing 1127. 香甜的黄油
  4. AcWing 1126. 最小花费
  5. AcWing 920. 最优乘车
  6. AcWing 903. 昂贵的聘礼
3.2 单源最短路的综合应用
  1. AcWing 1135. 新年好 ($+dfs$)
  2. AcWing 340. 通信线路 ($+$二分$\;\&\;bfs$)
  3. AcWing 342. 道路与航线 ($+$拓扑$\;\&\;djkstra$)
  4. AcWing 341. 最优贸易 ($+DP$$\;\&\;spfa$)
3.3 单源最短路的扩展应用
  1. AcWing 1137. 选择最佳线路 (虚拟源点)
  2. AcWing 1131. 拯救大兵瑞恩 (状压$DP$)
  3. AcWing 1134. 最短路计数 ($DP$求方案数$\&$拓扑序)
  4. AcWing 383. 观光 (状态拆分$\&$拓扑序)
3.4 Floyd算法
  1. AcWing 1125. 牛的旅行
  2. AcWing 343. 排序 (传递闭包)
  3. AcWing 344. 观光之旅 (最小环)
  4. AcWing 345. 牛站 (路径边数恰好)
3.5 最小生成树
  1. 算法正确性证明
  2. AcWing 1140. 最短网络
  3. AcWing 1141. 局域网
  4. AcWing 1142. 繁忙的都市
  5. AcWing 1143. 联络员
  6. AcWing 1144. 连接格点
3.6 最小生成树的扩展应用
  1. AcWing 1146. 新的开始
  2. AcWing 1145. 北极通讯网络
  3. AcWing 346. 走廊泼水节
  4. AcWing 1148. 秘密的牛奶运输
3.7 $Spfa$求负环
  1. AcWing 904. 虫洞
  2. AcWing 361. 观光奶牛
  3. AcWing 1165. 单词环
3.8 差分约束
  1. 差分约束
  2. AcWing 1169. 糖果
  3. AcWing 362. 区间
  4. AcWing 1170. 排队布局
  5. AcWing 393. 雇佣收银员
3.9 最近公共祖先
  1. AcWing 1172. 祖孙询问
  2. AcWing 1171. 距离
  3. AcWing 356. 次小生成树
  4. AcWing 352. 闇の連鎖
3.10 有向图的强连通分量
  1. 有向图的强联通分量
  2. AcWing 1174. 受欢迎的牛
  3. AcWing 367. 学校网络
  4. AcWing 1175. 最大半连通子图
  5. AcWing 368. 银河
3.11 无向图的双连通分量
  1. AcWing 395. 冗余路径

高级数据结构

4.1 并查集
  1. AcWing 1250. 格子游戏
  2. AcWing 1252. 搭配购买
  3. AcWing 237. 程序自动分析
  4. AcWing 238. 银河英雄传说
  5. AcWing 240. 食物链
  6. AcWing 239. 奇偶游戏
4.2 树状数组
  1. AcWing 241. 楼兰图腾
  2. AcWing 242. 一个简单的整数问题
  3. AcWing 243. 一个简单的整数问题2
  4. AcWing 244. 谜一样的牛
4.3 线段树
  1. 线段树
  2. AcWing 1275. 最大数
  3. AcWing 245. 你能回答这些问题吗

27 评论

用户头像
xrandx   2022-07-22 10:29         踩      回复

赞

用户头像
Joyasa   2022-07-17 11:04         踩      回复

强

用户头像
我要当大神   2022-07-04 06:27         踩      回复

大佬近来发量可好？

用户头像
Pacific.   2022-04-11 15:54         踩      回复

冲！

用户头像
有机物x   2022-03-26 23:14         踩      回复

大佬，我也要向你学习 %%%

用户头像
月亮供电不足   2022-03-18 16:12         踩      回复

一起冲^_^

用户头像
溯光   2022-03-09 09:03         踩      回复

坚持向你学习

用户头像
知识不进脑啊   2022-03-02 15:15         踩      回复

坚持向你学习

用户头像
Bigbos   2022-02-26 08:51         踩      回复

支持

用户头像
TongQing   2022-02-23 14:57         踩      回复

像你学习，真的很棒

用户头像
迷弟   2022-02-19 17:29         踩      回复

cy
还有加油！

用户头像
不dp不成魔   2022-02-16 16:17         踩      回复

加油大佬

用户头像
藕丝泥霸   2022-02-15 22:20         踩      回复

支持

用户头像
czawa   2022-02-06 22:07         踩      回复

资瓷

用户头像
12312123   2022-01-20 21:00         踩      回复

你定能拿下一片天，加油！！

用户头像
代码改变头发   2022-01-20 21:30         踩      回复

感谢😄

用户头像
没伞的男孩   2022-01-19 18:48         踩      回复

收藏学习~

用户头像
小威   2022-01-19 16:50         踩      回复

cy

用户头像
风_语_者   2022-01-19 16:15         踩      回复

支持

用户头像
代码改变头发   2022-01-19 16:30         踩      回复

谢谢😄

用户头像
Sky390   2022-01-19 16:10         踩      回复

orz

用户头像
Antonioxv   2022-01-11 17:10         踩      回复

插眼