蓝桥杯2019年省赛A组题目总结----蓝桥杯每日一题暂停，后面继续写专题

小广告：《算法竞赛入门到进阶》获得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定理，题目还行