【写在前面的话19.03.24】
从第八届蓝桥杯到第十届蓝桥杯,我也是参加了三届蓝桥杯的老学姐啦,更不更新第十届的题解取决于网上有没有流出题目,但是第十届之后的题解将不会再更新了。下面的这些真题大多是我在大一的时候刷的,在大二的时候整理的,在大三的时候有修正或加更。大一的时候还不太会写代码,大约是2月份开始学编程,刷真题,4月初比的赛,然后拿了省一进了国赛,最后也混了一个国三。总有小伙伴问我大概答对多少题可以拿省一,这里我只能给大家一个参考,我参加第八届的时候排名比压线高一点,当时是对了三道填空,做了三道程序题,但不保证拿全分。这里说这些没有什么别的意思,只是想告诉大家,蓝桥杯想拿个奖不难,只要你认真刷真题,至于说想要拿大奖的话,那还是要大量刷题的,不能只满足于真题。国赛的题解本来去年也想整理的,后来懒癌发作就不了了之了,今年依旧看心情,才不会告诉你们是我不太会做国赛题呢hhhhh
实在是不喜欢在前面放很长的一段,所以之前有更新过的相关的经验、心得、建议和技巧,我都专门单独整理了一篇,这里放个传送门(戳这里!),里面也回答了一些小伙伴们很想知道的问题,还有什么想知道的可以继续提问哦0w0
P.S. 若一下题解有链接问题,请在评论区告诉我哟!对各个题目有问题的,也可在相应题目底下提出来~
P.S. 虽然说了如果有第十届的题目就会更新题解,但是最近实在是忙到没有空,决定缘更了_(:з」∠)_
【题目下载】
链接:https://pan.baidu.com/s/1YBc4ZqifJe0t3xwUTGw-Jg
提取码:18wt
C++A组 | C++B组 |
---|---|
1.平方和(枚举) | 1.组队(枚举) |
2.数列求值(大数) | 2.年号字串 |
3.最大降雨量 | 3.数列求值(大数) |
4.迷宫*(bfs) | 4.数的分解(枚举) |
5.RSA 解密 | 5.迷宫(bfs) |
6.完全二叉树的权值* | 6.特别数的和(枚举) |
7.外卖店优先级 | 7.完全二叉树的权值 |
8.修改数组 | 8.等差数列 |
9.糖果 | 9.后缀表达式 |
10.组合数问题 | 10.灵能传输 |
C++A组 | C++B组 |
---|---|
1.分数(公式) | 1.第几天(Excel) |
2.星期一(Excel) | 2.明码(Excel) |
3.乘积尾零*(大数) | 3.乘积尾零(大数) |
4.第几个幸运数(优先队列) | 4.测试次数(动态规划) |
5.打印图形 | 5.快速排序 |
6.航班时间 | 6.递增三元组 |
7.三体攻击 | 7.螺旋折线(找规律) |
8.全球变暖*(bfs) | 8.日志统计(尺取法) |
9.倍数问题(dfs) | 9.全球变暖(bfs) |
10.付账问题(贪心) | 10.乘积最大 |
C++A组 | C++B组 |
---|---|
1.迷宫(枚举) | 1.购物单(Excel) |
2.跳蚱蜢(bfs) | 2.等差素数列(素数筛) |
3.魔方状态 | 3.承压计算 |
4.方格分割*(dfs) | 4.方格分割(dfs) |
5.字母组串(递归) | 5.取数位(递归) |
6.最大公共子串*(LCS) | 6.最大公共子串(LCS) |
7.正则问题(dfs) | 7.日期问题 |
8.包子凑数*(递推) | 8.包子凑数(递推) |
9.分巧克力*(二分) | 9.分巧克力(二分) |
10.油漆面积 | 10.k倍区间(前缀和) |
P.S. 这个模拟赛也是官方的,只举办过一次,记不清当时模拟的是省赛还是国赛了,就先放在省赛里了 |
---|
1.算年龄 |
2.猜算式(枚举) |
3.排列序数(康托展开) |
4.字符串比较 |
5.还款计算 |
6.滑动解锁(dfs) |
7.风险度量(并查集) |
C++A组 | C++B组 |
---|---|
1.网友年龄(枚举) | 1.煤球数目(公式) |
2.生日蜡烛*(枚举) | 2.凑算式(全排列) |
3.方格填数*(全排列/dfs) | 3.生日蜡烛(枚举) |
4.快速排序* | 4.快速排序 |
5.消除尾一 | 5.抽签(递归) |
6.寒假作业(dfs) | 6.方格填数(全排列/dfs) |
7.剪邮票*(dfs) | 7.剪邮票(dfs) |
8.四平方和*(递归) | 8.四平方和(递归) |
9.密码脱落(LCS) | 9.交换瓶子(选择排序) |
10.最大比例* | 10.最大比例 |
C++A组 | C++B组 |
---|---|
1.方程整数解(枚举) | 1.奖券数目(枚举) |
2.星系炸弹*(Excel) | 2.星系炸弹(Excel) |
3.奇妙的数字(枚举) | 3.三羊献瑞(全排列) |
4.格子中输出* | 4.格子中输出 |
5.九数组分数*(回溯) | 5.九数组分数(回溯) |
6.牌型种数*(dfs) | 6.加法变乘法(枚举) |
7.手链样式 | 7.牌型种数(dfs) |
8.饮料换购 | 8.移动距离 |
9.垒骰子*(矩阵快速幂) | 9.垒骰子(矩阵快速幂) |
10.灾后重建 | 10.生命之树(动态规划) |
C++A组 | C++B组 |
---|---|
1.猜年龄(枚举) | 1.啤酒和饮料(枚举) |
2.切面条*(公式) | 2.切面条(公式) |
3.神奇算式(枚举) | 3.李白打酒(dfs) |
4.史丰收速算* | 4.史丰收速算 |
5.锦标赛 | 5.打印图形(递归) |
6.扑克序列(全排列) | 6.奇怪的分式(枚举) |
7.蚂蚁感冒*(找规律) | 7.六角填数(全排列) |
8.地宫取宝*(动态规划) | 8.蚂蚁感冒(找规律) |
9.斐波那契 | 9.地宫取宝(动态规划) |
10.波动数列(01背包) | 10.小朋友排队(树状数组) |
C++A组 | C++B组 |
---|---|
1.高斯日记* | 1.高斯日记 |
2.排它平方数(枚举) | 2.马虎的算式(枚举) |
3.振兴中华(dfs) | 3.第39级台阶(dfs) |
4.颠倒的价牌(枚举) | 4.黄金连分数(找规律) |
5.前缀判断* | 5.前缀判断 |
6.逆波兰表达式 | 6.三部排序 |
7.错误票据* | 7.错误票据 |
8.买不到的数目(递推) | 8.翻硬币 |
9.剪格子(dfs) | 9.带分数(枚举) |
10.大臣的旅费(树的直径&dfs) | 10.连号区间数 |
C++组 |
---|
1.微生物增殖(找规律) |
2.古堡算式(枚举) |
3.海盗比酒量(枚举) |
4.奇怪的比赛(dfs) |
5.转方阵 |
6.大数乘法 |
7.放棋子 |
8.密码发生器 |
9.夺冠概率 |
10.取球博弈(递推) |