蓝桥杯题目类型总结

目录

搜索类

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国赛)

蓝桥杯题目类型总结_第1张图片

2.迷宫与陷阱:(中等2018国赛)

迷宫与陷阱:(中等2018国赛)

蓝桥杯题目类型总结_第2张图片

DFS

3.路径之谜:(简单2016国赛)

路径之谜:(简单2016国赛)

蓝桥杯题目类型总结_第3张图片

 4.机器人塔:(中等 2016国赛)

机器人塔:(中等 2016国赛)

蓝桥杯题目类型总结_第4张图片

5.表格计算(困难2015国赛)

表格计算(困难2015国赛)

 蓝桥杯题目类型总结_第5张图片

 二分查找

6.游园规划:(中等2020国赛)

游园规划:(中等2020国赛)

蓝桥杯题目类型总结_第6张图片

 二分

7.扫地机器人(简单2019省赛)

扫地机器人(简单2019省赛)

蓝桥杯题目类型总结_第7张图片

 8.123(中等2021国赛)

123(中等2021国赛)

蓝桥杯题目类型总结_第8张图片

博弈

9.取球博弈(简单 2016省赛)

取球博弈(简单 2016省赛)

 蓝桥杯题目类型总结_第9张图片

 10.填字母游戏(中等 2017国赛)

填字母游戏(中等 2017国赛)

蓝桥杯题目类型总结_第10张图片

 搜索

11.矩阵计数(简单 2019 省赛)

矩阵计数(简单 2019 省赛)

蓝桥杯题目类型总结_第11张图片

 12.皮亚诺曲线距离(中等 2020国赛模拟)

皮亚诺曲线距离(中等 2020国赛模拟)

蓝桥杯题目类型总结_第12张图片

 记忆搜索

13.地宫取宝(中等 2014省赛)

地宫取宝(中等 2014省赛)

蓝桥杯题目类型总结_第13张图片

 递归

14.约瑟夫环(简单 2018国赛)

约瑟夫环(简单 2018国赛)

蓝桥杯题目类型总结_第14张图片

 几何

扫描线

15.奇偶覆盖(简单 2020国赛)

奇偶覆盖(简单 2020国赛)

蓝桥杯题目类型总结_第15张图片

 计算几何

16.平面切分(简单2020省赛)

平面切分(简单2020省赛)

蓝桥杯题目类型总结_第16张图片

 17.农场阳光(中等2013国赛)

农场阳光(中等2013国赛)

蓝桥杯题目类型总结_第17张图片

博弈论

博弈论

18.取球游戏(简单2012省赛)

取球游戏(简单2012省赛)

 蓝桥杯题目类型总结_第18张图片

 动态规划

DP

19.质数行者(困难2020国赛)

质数行者(困难2020国赛)

蓝桥杯题目类型总结_第19张图片

 动态规划

20.最优包含(简单 2019国赛)

最优包含(简单 2019国赛)

蓝桥杯题目类型总结_第20张图片

 21.画廊(中等 2020国赛)

画廊(中等 2020国赛)

蓝桥杯题目类型总结_第21张图片

 22.居民集会(困难2015国赛)

居民集会(困难2015国赛)

蓝桥杯题目类型总结_第22张图片

数位DP

23.组合数问题(简单 2019省赛)

组合数问题(简单 2019省赛)

蓝桥杯题目类型总结_第23张图片

 24.异或三角(中等2021国赛)

异或三角(中等2021国赛)

蓝桥杯题目类型总结_第24张图片

 树形DP

25.生命之树(简单 2015省赛)

生命之树(简单 2015省赛)

蓝桥杯题目类型总结_第25张图片

概率DP

26.燃烧权杖(中等 2019国赛)

燃烧权杖(中等 2019国赛)

蓝桥杯题目类型总结_第26张图片

 状态压缩DP

27.生成树计数(困难 2016国赛)

生成树计数(困难 2016国赛)

蓝桥杯题目类型总结_第27张图片

 状压DP

28.矩阵计数(简单 2019国赛)

矩阵计数(简单 2019国赛)

蓝桥杯题目类型总结_第28张图片

 背包

29.调手表(简单 2018国赛)

调手表(简单 2018国赛)

蓝桥杯题目类型总结_第29张图片

 递推

30.数正方形(简单2019 国赛)

数正方形(简单2019 国赛)

蓝桥杯题目类型总结_第30张图片

 31.子串分值和(中等 2020省赛)

子串分值和(中等 2020省赛)

蓝桥杯题目类型总结_第31张图片

 思维

倍增

32.灾后重建(困难 2015省赛)

灾后重建(困难 2015省赛)

蓝桥杯题目类型总结_第32张图片

 前缀和

33.灵能传输(简单 2019省赛)

灵能传输(简单 2019省赛)

蓝桥杯题目类型总结_第33张图片

 34.和与乘积(中等 2021国赛)

和与乘积(中等 2021国赛)

蓝桥杯题目类型总结_第34张图片

 大数

35.最小公倍数(简单2011国赛)

最小公倍数(简单2011国赛)

蓝桥杯题目类型总结_第35张图片

 尺取

36.日志统计(中等 2018省赛)

日志统计(中等 2018省赛)

蓝桥杯题目类型总结_第36张图片

 差分

37.三体攻击(中等 2018省赛)

三体攻击(中等 2018省赛)

蓝桥杯题目类型总结_第37张图片

 归并排序

38.小朋友排队(简单2014省赛)

小朋友排队(简单2014省赛)

蓝桥杯题目类型总结_第38张图片

 思维

39.解密游戏(简单 2019国赛)

解密游戏(简单 2019国赛)

蓝桥杯题目类型总结_第39张图片

 40.子串分值和(中等 2020省赛)

子串分值和(中等 2020省赛)

蓝桥杯题目类型总结_第40张图片

 排序

41.错误票据(简单 2013省赛)

错误票据(简单 2013省赛)

蓝桥杯题目类型总结_第41张图片

 暴力

42.单词分析(简单 2020省赛)

蓝桥杯题目类型总结_第42张图片

 43.递增三元组(中等 2018省赛)

递增三元组(中等 2018省赛)

蓝桥杯题目类型总结_第43张图片

 构造

44.数位递增(简单 2020省模拟)

数位递增(简单 2020省模拟)

蓝桥杯题目类型总结_第44张图片

 45.回文日期(中等 2020省赛)

回文日期(中等 2020省赛)

 蓝桥杯题目类型总结_第45张图片

 枚举

 46.特别数的和(简单2019省赛)

特别数的和(简单2019省赛)

 蓝桥杯题目类型总结_第46张图片

 47.区间移位(中等 2017国赛)

区间移位(中等 2017国赛)

 蓝桥杯题目类型总结_第47张图片

 模拟

 48.成绩分析(简单2020省赛)

成绩分析(简单2020省赛)

 

 49.文件格式转换(中等 2011国赛)

文件格式转换(中等 2011国赛)

 蓝桥杯题目类型总结_第48张图片

 50.冰雹数(困难 2016省赛)

冰雹数(困难 2016省赛)

 蓝桥杯题目类型总结_第49张图片

 离散化

 51.广场舞(中等 2016国赛)

广场舞(中等 2016国赛)

 蓝桥杯题目类型总结_第50张图片

 线性扫描

 52.最长子序列(简单2019国赛)

最长子序列(简单2019国赛)

 蓝桥杯题目类型总结_第51张图片

 规律

 53.子串分值(中等 2020省赛)

子串分值(中等 2020省赛)

 蓝桥杯题目类型总结_第52张图片

 贪心

 54.答疑(简单 2020国赛)

答疑(简单 2020国赛)

 蓝桥杯题目类型总结_第53张图片

 55.巧克力(中等2021国赛)

巧克力(中等2021国赛)

 蓝桥杯题目类型总结_第54张图片

 数据结构

 主席树

 56.付账问题(简单2018省赛)

付账问题(简单2018省赛)

 蓝桥杯题目类型总结_第55张图片

 57.重复字符串(中等 2020国赛)

重复字符串(中等 2020国赛)

 蓝桥杯题目类型总结_第56张图片

 58.分考场2019(困难 2019国赛)

分考场2019(困难 2019国赛)

 蓝桥杯题目类型总结_第57张图片

 二叉树

 59.完全二叉树的权值(简单 2019省赛)

完全二叉树的权值(简单 2019省赛)

 蓝桥杯题目类型总结_第58张图片

 平衡树

 60.压缩变换(中等 2016省赛)

压缩变换(中等 2016省赛)

 蓝桥杯题目类型总结_第59张图片

 并查集

 61.修改数组(简单 2019省赛)

修改数组(简单 2019省赛)

 蓝桥杯题目类型总结_第60张图片

 62.版本分支(中等 2018国赛)

 版本分支(中等 2018国赛)

 蓝桥杯题目类型总结_第61张图片

 循环数组

 63.蓝跳跳(中等 2020国赛)

蓝跳跳(中等 2020国赛)

 蓝桥杯题目类型总结_第62张图片

 树状数组

64.小朋友排队(简单 2014省赛) 

小朋友排队(简单 2014省赛)

 蓝桥杯题目类型总结_第63张图片

 65.第八大奇迹(中等 2019国赛)

 第八大奇迹(中等 2019国赛)

蓝桥杯题目类型总结_第64张图片

 图论

 DFS序

 66.套娃(中等 2014国赛)

套娃(中等 2014国赛)

 蓝桥杯题目类型总结_第65张图片

割点

67.危险系数(简单 2013国赛)

危险系数(简单 2013国赛)

蓝桥杯题目类型总结_第66张图片

 匈牙利算法

68.估计人数(中等 2019国赛)

估计人数(中等 2019国赛)

蓝桥杯题目类型总结_第67张图片

 图论

69.网络寻路(中等2013国赛)

网络寻路(中等2013国赛)

蓝桥杯题目类型总结_第68张图片

 拓扑

70.空间跳跃(中等 2019省赛)

空间跳跃(中等 2019省赛)

蓝桥杯题目类型总结_第69张图片

 最小生成树

71.通电(中等 2020省模拟赛)

通电(中等 2020省模拟赛)

蓝桥杯题目类型总结_第70张图片

 矩阵树定理

72.生成树计数(困难 2016国赛)

生成树计数(困难 2016国赛)

蓝桥杯题目类型总结_第71张图片

 离线LCA

73.版本分支(中等 2018国赛)

版本分支(中等 2018国赛)

蓝桥杯题目类型总结_第72张图片

 数论

Lucas定理

74.公式求值(困难 2013国赛)

公式求值(困难 2013国赛)

蓝桥杯题目类型总结_第73张图片

 NIT

75.积木(困难 2021国赛)

积木(困难 2021国赛)

蓝桥杯题目类型总结_第74张图片

 全排列

76.带分数(简单 2013省赛)

带分数(简单 2013省赛)

蓝桥杯题目类型总结_第75张图片

 快速幂

77.堆的计数(简单 2018省赛)

堆的计数(简单 2018省赛)

蓝桥杯题目类型总结_第76张图片

 78.小数第n位(中等 2017国赛)

小数第n位(中等 2017国赛)

蓝桥杯题目类型总结_第77张图片

 欧拉函数

79.矩阵求和(中等 2018国赛)

矩阵求和(中等 2018国赛)

蓝桥杯题目类型总结_第78张图片

 矩阵快速幂

80.斐波那契(困难 2014省赛)

斐波那契(困难 2014省赛)

蓝桥杯题目类型总结_第79张图片

 字符串

Manacher

81.切开字符串(中等 2015国赛)

切开字符串(中等 2015国赛)

蓝桥杯题目类型总结_第80张图片

 后缀数组

82.碱基(中等 2016国赛)

碱基(中等 2016国赛)

蓝桥杯题目类型总结_第81张图片

 83.重复模式(困难 2014国赛)

重复模式(困难 2014国赛)

蓝桥杯题目类型总结_第82张图片

 字符串

84.删除字符(简单 2021模拟赛)

删除字符(简单 2021模拟赛)

蓝桥杯题目类型总结_第83张图片

 85.逃出生天(中等 2019国赛)

逃出生天(中等 2019国赛)

蓝桥杯题目类型总结_第84张图片

你可能感兴趣的:(题库,蓝桥杯)