AcWing蓝桥杯题集

第一讲 递归与递推

例题
92. 递归实现指数型枚举
94. 递归实现排列型枚举
717. 简单斐波那契
95. 费解的开关
习题
93. 递归实现组合型枚举
1209. 带分数
116. 飞行员兄弟
1208. 翻硬币

第二讲 二分与前缀和

例题
789. 数的范围
790. 数的三次方根
795. 前缀和
796. 子矩阵的和
习题
730. 机器人跳跃问题
1221. 四平方和
1227. 分巧克力
99. 激光炸弹
1230. K倍区间

第三讲 数学与简单DP

例题
1205. 买不到的数目
1211. 蚂蚁感冒
1216. 饮料换购
2. 01背包问题
1015. 摘花生
895. 最长上升子序列
习题
1212. 地宫取宝
1214. 波动数列

第四讲 枚举、模拟与排序

例题
1210. 连号区间数
1236. 递增三元组
1245. 特别数的和
1204. 错误票据
466. 回文日期
787. 归并排序
习题
1219. 移动距离
1229. 日期问题
1231. 航班时间
1241. 外卖店优先级
788. 逆序对的数量

第五讲 树状数组与线段树

例题
1264. 动态求连续区间和
1265. 数星星
1270. 数列区间最大值
习题
1215. 小朋友排队
1228. 油漆面积
1232. 三体攻击
1237. 螺旋折线

第六讲

例题
1238. 日志统计
1101. 献给阿尔吉侬的花束
1113. 红与黑
1224. 交换瓶子
习题
1240. 完全二叉树的权值
1096. 地牢大师
1233. 全球变暖
1207. 大臣的旅费

第九讲 复杂DP

例题
1050. 鸣人的影分身
1047. 糖果
1222. 密码脱落
1220. 生命之树
1303. 斐波那契前 n 项和
习题
1226. 包子凑数
1070. 括号配对
1078. 旅游规划
1217. 垒骰子

你可能感兴趣的:(【Note】,算法,c++)