蓝桥杯历年真题分类汇总(史上最全版本,一定不要错过)

最新推荐文章于 2025-02-24 14:00:00 发布

接受平凡努力出众

最新推荐文章于 2025-02-24 14:00:00 发布

阅读量10w+

收藏 3.9k

点赞数 466

分类专栏： # C/C++蓝桥杯真题文章标签：算法蓝桥杯 c语言 c++ 数据结构

本文链接：https://blog.csdn.net/m0_58367586/article/details/123985357

版权

C/C++蓝桥杯真题专栏收录该内容

9 篇文章

订阅专栏

天再高又怎样,踮起脚尖就更接近阳光。

满满的

题型总结

2021	2020	2019	2018	2017	2016	2015	2014	2013
每位遍历	枚举	DFS	时间与日期	简单计算 excel	简单计算	枚举加字符串查找	枚举	时间与日期
枚举+set去重+数学公式	最大公约数	进制转换	二进制转换	素数的判断，三重暴力枚举	等差数列求和	简单计算	思维,归纳,找规律	暴力枚举
暴力枚举(优化/set去重)	数学+找规律	递推	数学+思维+大数转换	数组注意计量单位，要精确就先放大2^30来做除法	全排列+check	枚举+判断，数学推理减少未知数	递归搜索所有的解	递归
最短路径(floyd,迪杰斯+求最大公约和最小公倍）	DFS+并查集	枚举+排列组合check	动态规划	dfs	裸题	宽度和输出内容		大数加法，大数除法, 黄金分割与斐波那契
计算机组成原理基本单位转换	时间与日期	BFS	分治思想	递归搞清楚参数的含义及参数变化的方向	递归，明确参数的含义及参数的变化方向	递归求全排列	递归,整体思维	字符处理
动态规划01背包问题	字符串和数字之间转换	简单计算	排序+二分	经典dp	全排列+check	枚举，巧算	枚举+最大公约数	快速排序+(双指针)
时间与日期	字符串+逆序对+前缀+后缀	二叉树	数学+思维	常规日期运算，细心，考虑闰年；字符串处理	dfs解决不了T型组合，全排列+dfs求矩阵中的连通块	递归	全排列	排序+遍历(字符串和整数的变换)
数学思维+二分枚举	简单计算	数学+最大公约数+欧几里得算法	排序+set去重+map	扩展欧几里得 + 完全背包问题（dp)	枚举+优化（hash缓存）	通过举例来找到符号化公式	思维	BFS/规律
可以用sort骗分(正确是数学思维+栈)	字符串子串	数学+分类讨论	BFS	二分枚举	贪心	矩阵运算	记忆型递归	全排列+字符串切割; 全排列+字符串转整数
动态规划	数学+思维	数学+思维+绝对值	排序+奇偶	前缀和+组合数学	数学，等比数列，预处理	无根树转有根数，dfs，维护每个节点作为根时能得到的最大权和	树状数组	简单枚举

从上面表格可以看出常考点主要有:日期与时间问题,枚举(但是一般不会单着考,会结合set,map,最大公约数等),数学+思维+找规律,动态规划，字符串，全排列,最大公约数,排序(二分查找,快排,分治思想), DFS,BFS。

最近几年会发现蓝桥杯题目越来越难，少了许多'暴力’，偏向于动态规划和数学思维,这种题目一般都是不简单的,不过没关系，填空题前几道还是比较偏向枚举的考察，不过要结合着set去重,二分查找，map,等技巧考，做几道真题就可以掌握八九不离十，其次就是日期问题，还是屡见不鲜,我们可以借助excel和电脑自带计算器做.简单的题做对拿个省三是没问题的.

其次就是要掌握一些回溯算法可以看我这篇博客回溯算法,实在不会做直接暴力搜索,可以得到部分分.还有就是全排列，最大公约数和最小公倍数,set去重，vector，map等STL容器.sort,max等algorithm等库里的常用函数，字符串和整数切换,大数相乘等技巧和模板要多记记,竞赛中很常见这样基本稳省二了.最后说一下，有余力的同学可以学一下DP算法，可以看一下这个视频DP分析法学会之后可以准备国赛了。

话不多说,知道这些后当然还是要多练题:这里根据题型出现的比例分类了真题大家有需要可以练练

常考题型练习

常考题型模板:

常考题型模板

常考题型模板2