蓝桥杯题目类型总结
目录
搜索类
BFS
1.大胖子走迷宫（简单）（2019国赛）
2.迷宫与陷阱：（中等2018国赛）
DFS
3.路径之谜：（简单2016国赛）
4.机器人塔：（中等 2016国赛）
5.表格计算（困难2015国赛）
二分查找
6.游园规划：（中等2020国赛）
二分
7.扫地机器人（简单2019省赛）
8.123（中等2021国赛）
博弈
9.取球博弈（简单 2016省赛）
10.填字母游戏（中等 2017国赛）
搜索
11.矩阵计数（简单 2019 省赛）
12.皮亚诺曲线距离（中等 2020国赛模拟）
记忆搜索
13.地宫取宝（中等 2014省赛）
递归
14.约瑟夫环（简单 2018国赛）
几何
扫描线
15.奇偶覆盖（简单 2020国赛）
计算几何
16.平面切分（简单2020省赛）
17.农场阳光（中等2013国赛）
博弈论
博弈论
18.取球游戏（简单2012省赛）
动态规划
DP
19.质数行者（困难2020国赛）
动态规划
20.最优包含（简单 2019国赛）
21.画廊（中等 2020国赛）
22.居民集会（困难2015国赛）
数位DP
23.组合数问题（简单 2019省赛）
24.异或三角（中等2021国赛）
树形DP
25.生命之树（简单 2015省赛）
概率DP
26.燃烧权杖（中等 2019国赛）
状态压缩DP
27.生成树计数（困难 2016国赛）
状压DP
28.矩阵计数（简单 2019国赛）
背包
29.调手表（简单 2018国赛）
递推
30.数正方形（简单2019 国赛）
31.子串分值和（中等 2020省赛）
思维
倍增
32.灾后重建（困难 2015省赛）
前缀和
33.灵能传输（简单 2019省赛）
34.和与乘积（中等 2021国赛）
大数
35.最小公倍数（简单2011国赛）
尺取
36.日志统计（中等 2018省赛）
差分
37.三体攻击（中等 2018省赛）
归并排序
38.小朋友排队（简单2014省赛）
思维
39.解密游戏（简单 2019国赛）
40.子串分值和（中等 2020省赛）
排序
41.错误票据（简单 2013省赛）
暴力
42.单词分析（简单 2020省赛）
43.递增三元组（中等 2018省赛）
构造
44.数位递增（简单 2020省模拟）
45.回文日期（中等 2020省赛）
枚举
46.特别数的和（简单2019省赛）
47.区间移位（中等 2017国赛）
模拟
48.成绩分析（简单2020省赛）
49.文件格式转换（中等 2011国赛）
50.冰雹数（困难 2016省赛）
离散化
51.广场舞（中等 2016国赛）
线性扫描
52.最长子序列（简单2019国赛）
规律
53.子串分值（中等 2020省赛）
贪心
54.答疑（简单 2020国赛）
55.巧克力（中等2021国赛）
数据结构
主席树
56.付账问题（简单2018省赛）
57.重复字符串（中等 2020国赛）
58.分考场2019（困难 2019国赛）
二叉树
59.完全二叉树的权值（简单 2019省赛）
平衡树
60.压缩变换（中等 2016省赛）
并查集
61.修改数组（简单 2019省赛）
62.版本分支（中等 2018国赛）
循环数组
63.蓝跳跳（中等 2020国赛）
树状数组
64.小朋友排队（简单 2014省赛）
65.第八大奇迹（中等 2019国赛）
图论
DFS序
66.套娃（中等 2014国赛）
割点
67.危险系数（简单 2013国赛）
匈牙利算法
68.估计人数（中等 2019国赛）
图论
69.网络寻路（中等2013国赛）
拓扑
70.空间跳跃（中等 2019省赛）
最小生成树
71.通电（中等 2020省模拟赛）
矩阵树定理
72.生成树计数（困难 2016国赛）
离线LCA
73.版本分支（中等 2018国赛）
数论
Lucas定理
74.公式求值（困难 2013国赛）
NIT
75.积木（困难 2021国赛）
全排列
76.带分数（简单 2013省赛）
快速幂
77.堆的计数（简单 2018省赛）
78.小数第n位（中等 2017国赛）
欧拉函数
79.矩阵求和（中等 2018国赛）
矩阵快速幂
80.斐波那契（困难 2014省赛）
字符串
Manacher
81.切开字符串（中等 2015国赛）
后缀数组
82.碱基（中等 2016国赛）
83.重复模式（困难 2014国赛）
字符串
84.删除字符（简单 2021模拟赛）
85.逃出生天（中等 2019国赛）
搜索类
BFS
BFS知识点
1.大胖子走迷宫（简单）（2019国赛）
迷宫与陷阱：（中等2018国赛）
2.迷宫与陷阱：（中等2018国赛）
迷宫与陷阱：（中等2018国赛）
DFS
3.路径之谜：（简单2016国赛）
路径之谜：（简单2016国赛）
4.机器人塔：（中等 2016国赛）
机器人塔：（中等 2016国赛）
5.表格计算（困难2015国赛）
表格计算（困难2015国赛）
二分查找
6.游园规划：（中等2020国赛）
游园规划：（中等2020国赛）
二分
7.扫地机器人（简单2019省赛）
扫地机器人（简单2019省赛）
8.123（中等2021国赛）
123（中等2021国赛）
博弈
9.取球博弈（简单 2016省赛）
取球博弈（简单 2016省赛）
10.填字母游戏（中等 2017国赛）
填字母游戏（中等 2017国赛）
搜索
11.矩阵计数（简单 2019 省赛）
矩阵计数（简单 2019 省赛）
12.皮亚诺曲线距离（中等 2020国赛模拟）
皮亚诺曲线距离（中等 2020国赛模拟）
记忆搜索
13.地宫取宝（中等 2014省赛）
地宫取宝（中等 2014省赛）
递归
14.约瑟夫环（简单 2018国赛）
约瑟夫环（简单 2018国赛）
几何
扫描线
15.奇偶覆盖（简单 2020国赛）
奇偶覆盖（简单 2020国赛）
计算几何
16.平面切分（简单2020省赛）
平面切分（简单2020省赛）
17.农场阳光（中等2013国赛）
农场阳光（中等2013国赛）
博弈论
博弈论
18.取球游戏（简单2012省赛）
取球游戏（简单2012省赛）
动态规划
DP
19.质数行者（困难2020国赛）
质数行者（困难2020国赛）
动态规划
20.最优包含（简单 2019国赛）
最优包含（简单 2019国赛）
21.画廊（中等 2020国赛）
画廊（中等 2020国赛）
22.居民集会（困难2015国赛）
居民集会（困难2015国赛）
数位DP
23.组合数问题（简单 2019省赛）
组合数问题（简单 2019省赛）
24.异或三角（中等2021国赛）
异或三角（中等2021国赛）
树形DP
25.生命之树（简单 2015省赛）
生命之树（简单 2015省赛）
概率DP
26.燃烧权杖（中等 2019国赛）
燃烧权杖（中等 2019国赛）
状态压缩DP
27.生成树计数（困难 2016国赛）
生成树计数（困难 2016国赛）
状压DP
28.矩阵计数（简单 2019国赛）
矩阵计数（简单 2019国赛）
背包
29.调手表（简单 2018国赛）
调手表（简单 2018国赛）
递推
30.数正方形（简单2019 国赛）
数正方形（简单2019 国赛）
31.子串分值和（中等 2020省赛）
子串分值和（中等 2020省赛）
思维
倍增
32.灾后重建（困难 2015省赛）
灾后重建（困难 2015省赛）
前缀和
33.灵能传输（简单 2019省赛）
灵能传输（简单 2019省赛）
34.和与乘积（中等 2021国赛）
和与乘积（中等 2021国赛）
大数
35.最小公倍数（简单2011国赛）
最小公倍数（简单2011国赛）
尺取
36.日志统计（中等 2018省赛）
日志统计（中等 2018省赛）
差分
37.三体攻击（中等 2018省赛）
三体攻击（中等 2018省赛）
归并排序
38.小朋友排队（简单2014省赛）
小朋友排队（简单2014省赛）
思维
39.解密游戏（简单 2019国赛）
解密游戏（简单 2019国赛）
40.子串分值和（中等 2020省赛）
子串分值和（中等 2020省赛）
排序
41.错误票据（简单 2013省赛）
错误票据（简单 2013省赛）
暴力
42.单词分析（简单 2020省赛）
43.递增三元组（中等 2018省赛）
递增三元组（中等 2018省赛）
构造
44.数位递增（简单 2020省模拟）
数位递增（简单 2020省模拟）
45.回文日期（中等 2020省赛）
回文日期（中等 2020省赛）
枚举
46.特别数的和（简单2019省赛）
特别数的和（简单2019省赛）
47.区间移位（中等 2017国赛）
区间移位（中等 2017国赛）
模拟
48.成绩分析（简单2020省赛）
成绩分析（简单2020省赛）
49.文件格式转换（中等 2011国赛）
文件格式转换（中等 2011国赛）
50.冰雹数（困难 2016省赛）
冰雹数（困难 2016省赛）
离散化
51.广场舞（中等 2016国赛）
广场舞（中等 2016国赛）
线性扫描
52.最长子序列（简单2019国赛）
最长子序列（简单2019国赛）
规律
53.子串分值（中等 2020省赛）
子串分值（中等 2020省赛）
贪心
54.答疑（简单 2020国赛）
答疑（简单 2020国赛）
55.巧克力（中等2021国赛）
巧克力（中等2021国赛）
数据结构
主席树
56.付账问题（简单2018省赛）
付账问题（简单2018省赛）
57.重复字符串（中等 2020国赛）
重复字符串（中等 2020国赛）
58.分考场2019（困难 2019国赛）
分考场2019（困难 2019国赛）
二叉树
59.完全二叉树的权值（简单 2019省赛）
完全二叉树的权值（简单 2019省赛）
平衡树
60.压缩变换（中等 2016省赛）
压缩变换（中等 2016省赛）
并查集
61.修改数组（简单 2019省赛）
修改数组（简单 2019省赛）
62.版本分支（中等 2018国赛）
版本分支（中等 2018国赛）
循环数组
63.蓝跳跳（中等 2020国赛）
蓝跳跳（中等 2020国赛）
树状数组
64.小朋友排队（简单 2014省赛）
小朋友排队（简单 2014省赛）
65.第八大奇迹（中等 2019国赛）
第八大奇迹（中等 2019国赛）
图论
DFS序
66.套娃（中等 2014国赛）
套娃（中等 2014国赛）
割点
67.危险系数（简单 2013国赛）
危险系数（简单 2013国赛）
匈牙利算法
68.估计人数（中等 2019国赛）
估计人数（中等 2019国赛）
图论
69.网络寻路（中等2013国赛）
网络寻路（中等2013国赛）
拓扑
70.空间跳跃（中等 2019省赛）
空间跳跃（中等 2019省赛）
最小生成树
71.通电（中等 2020省模拟赛）
通电（中等 2020省模拟赛）
矩阵树定理
72.生成树计数（困难 2016国赛）
生成树计数（困难 2016国赛）
离线LCA
73.版本分支（中等 2018国赛）
版本分支（中等 2018国赛）
数论
Lucas定理
74.公式求值（困难 2013国赛）
公式求值（困难 2013国赛）
NIT
75.积木（困难 2021国赛）
积木（困难 2021国赛）
全排列
76.带分数（简单 2013省赛）
带分数（简单 2013省赛）
快速幂
77.堆的计数（简单 2018省赛）
堆的计数（简单 2018省赛）
78.小数第n位（中等 2017国赛）
小数第n位（中等 2017国赛）
欧拉函数
79.矩阵求和（中等 2018国赛）
矩阵求和（中等 2018国赛）
矩阵快速幂
80.斐波那契（困难 2014省赛）
斐波那契（困难 2014省赛）
字符串
Manacher
81.切开字符串（中等 2015国赛）
切开字符串（中等 2015国赛）
后缀数组
82.碱基（中等 2016国赛）
碱基（中等 2016国赛）
83.重复模式（困难 2014国赛）
重复模式（困难 2014国赛）
字符串
84.删除字符（简单 2021模拟赛）
删除字符（简单 2021模拟赛）
85.逃出生天（中等 2019国赛）
逃出生天（中等 2019国赛）
