小广告：《算法竞赛入门到进阶》获得2019、2020年“清华大学出版社年度畅销书”。 网购：京东 当当 ，最近都在打折。作者签名书：点我
专栏“蓝桥杯每日一题”，解析了2017-2019三届的省赛A组真题。
这项工作暂停。
本博客后面将继续写作“算法竞赛专题解析”的系列文章，欢迎读者多提意见。
文章目录
2019年省赛软件类A组10道题目，在前面的博文中已经全部解析，合集：https://blog.csdn.net/weixin_43914593/category_10721247.html
1、2019年蓝桥杯软件类大学A组题目
题目：https://www.lanqiao.cn/courses/2786/learning/?id=67813
共10题，有填空、编码题等。
| 题号 | 题目 | 题型 | 分值 | 链接 | 难度 | 说明 |
|---|---|---|---|---|---|---|
| 1 | 平方和 | 结果填空 | 5 | http://oj.ecustacm.cn/problem.php?id=1452 | * | 数字 |
| 2 | 数列求值 | 结果填空 | 5 | http://oj.ecustacm.cn/problem.php?id=1453 | * | 数字 |
| 3 | 最大降雨量 | 结果填空 | 10 | http://oj.ecustacm.cn/problem.php?id=1454 | * | 思维 |
| 4 | 迷宫 | 结果填空 | 10 | http://oj.ecustacm.cn/problem.php?id=1455 | ** | BFS+最短路径 |
| 5 | RSA解密 | 结果填空 | 15 | http://oj.ecustacm.cn/problem.php?id=1456 | ** | 快速幂 |
| 6 | 完全二叉树的值 | 程序设计 | 15 | http://oj.ecustacm.cn/problem.php?id=1457 | * | 二叉树模拟 |
| 7 | 外卖店优先级 | 程序设计 | 20 | http://oj.ecustacm.cn/problem.php?id=1458 | ** | 模拟 |
| 8 | 修改数组 | 程序设计 | 20 | http://oj.ecustacm.cn/problem.php?id=1459 | *** | 并查集 |
| 9 | 糖果 | 程序设计 | 25 | http://oj.ecustacm.cn/problem.php?id=1460 | **** | 状态压缩DP |
| 10 | 组合数问题 | 程序设计 | 25 | http://oj.ecustacm.cn/problem.php?id=1461 | **** | 数论，lucas定理 |
按难度区分：
一星：4题
二星：3题
三星：1题
四星：2题
五星：0题
星星总数量：21颗。
2、说明
题1： 数字，极容易
题2： 数字，极容易
题3： 简单思维，容易
题4： 用BFS求最短路径，并打印路径，比较容易。比较好的基础题。
题5： 快速幂，比较容易
题6： 二叉树模拟， 容易
题7： 模拟，比较容易，题目还行
题8： 并查集，好题
题9： 状态压缩DP，题目较好
题10： 数论，lucas定理，题目还行