决战蓝桥杯

发表于 2025-03-12 更新于 2025-06-12 分类于算法，蓝桥杯阅读次数：

前言

好久不编算法了，为了不让300r打水漂，废话不多说，决战蓝桥杯！！！

我是算法彩笔，而且python也不是很会用，所有刷题刷的很慢，后续会把文件整理上传GitHub

思考了一下，因为时间紧迫，没有时间复盘每一道题了，这一篇文章简单记录一下进度

进度记录

3.13

贪心：1.力扣406. 根据身高重建队列2.P10387 [蓝桥杯 2024 省 A] 训练士兵3.蓝桥杯真题谈判

3.14

贪心：1.蓝桥杯真题翻硬币

bfs：1.蓝桥杯真题扫雷2.蓝桥杯真题长草3.力扣695.岛屿的最大面积

3.16

哈希：1.力扣两数之和

前缀和：1.洛谷求区间和

二分问题：1.洛谷查找

dfs：1.蓝桥杯真题小朋友崇拜圈2.蓝桥杯真题最大数字

3.17

二分问题：1.力扣统计公平数对的数目2.力扣 2226.每个小孩最多能分到多少糖果

3.18

二分答案：1.蓝桥杯真题冶炼金属

并查集：1.洛谷P1551 亲戚2.洛谷P1536 村村通

3.19

哈希：1.力扣 3080.执行操作标记数组中的元素

堆：1.力扣 2530.执行k次操作后的最大分数

动态规划：1.力扣 70.爬楼梯2.力扣 198.打家劫舍3.P1048 [NOIP 2005 普及组] 采药4.力扣 494. 目标和5.力扣 322.零钱兑换

3.21

动态规划：1.力扣 2915.和为目标值的最长子序列的长度2.蓝桥杯真题蓝桥课程抢购3.力扣518. 零钱兑换 II

图论：1.力扣1971.寻找图中是否存在路径

3.25

图论：1.力扣743.网络延迟时间

数论：1.蓝桥杯真题数字诗意

3.26

贪心：1.蓝桥杯真题回文数组

图论：1.力扣 1584.连接所有点的最小费用2.蓝桥杯真题城市规划大师

3.27

动态规划：1.力扣1143.最长公共子序列2.蓝桥杯真题查找最长公共子序列3.力扣583.两个字符串的删除操作

3.28

动态规划：1.蓝桥杯真题砍柴

3.30

贪心：1.蓝桥杯真题三国游戏2.蓝桥杯真题平均

暴力：1.蓝桥杯真题翻转

单调队列，单调栈：1.力扣239.滑动窗口最大值2.力扣739.每日温度3.力扣42.接雨水

双指针：1.力扣209.长度最小的子数组2.力扣3.无重复字符的最长字串3.力扣713.乘积小于k的子数组

3.31

二维单调队列：1.蓝桥杯真题子矩阵（拼劲全力无法战胜，放弃）

4.1

数论：1.蓝桥杯真题阶乘的和2.蓝桥杯真题质因数个数

树：1.蓝桥杯真题子树的大小

4.4

模拟：1.蓝桥杯真题消除游戏

4.5

差分：1.蓝桥杯真题重新排序2.力扣1094.拼车

动态规划：1.蓝桥杯真题全排列的价值2.力扣300.最长递增子序列

贪心：1.蓝桥杯真题优清零方案

4.9-11

刷填空题

4.12后记：也是考完蓝桥杯了，后面应该很长时间不碰算法了嘿嘿

正文

算法基础

快读模板

# 导入系统模块
import sys
# 重定义input函数，用于快速读取输入
# sys.stdin.readline() 比 python 自带的 input() 快
# strip() 用于去除行末的换行符
input = lambda:sys.stdin.readline().strip()

输入

列表推导器

参考文献

竟然在b站刷到学长做的视频，太惊喜了，真是雪中送炭

【蓝桥杯】Python速成刷题指南_哔哩哔哩_bilibili

代码模板 (Python) - Open Wiki Community

TsingPig/LanQiao_Python: 视频合集 https://space.bilibili.com/398421867/lists?sid=4898042&spm_id_from=333.788.0.0

补充资料	备注
https://wiki.dwj601.cn/ds-and-algo/templates-py/	【★★★★★】Python代码模板
https://www.lanqiao.cn/problems/?first_category_id=1	蓝桥题库
https://ac.nowcoder.com/acm/problem/collection/6999	牛客蓝桥寒假题单
https://www.luogu.com.cn/training/list	洛谷题单
https://leetcode.cn/u/endlesscheng/	力扣分类题单（进入点击“讨论发布”）
https://www.lanqiao.cn/paper/	【★★★★★】蓝桥杯真题卷模拟系统
https://leetcode.cn/problemset/	力扣题库

讲的很好的视频

分享｜如何科学刷题？- 讨论 - 力扣（LeetCode）