赞
踩
小广告:《算法竞赛入门到进阶》获得2019、2020年“清华大学出版社年度畅销书”。 网购:京东 当当 ,最近都在打折。作者签名书:点我
专栏“蓝桥杯每日一题”,解析了2017-2019三届的省赛A组真题。
这项工作暂停。
本博客后面将继续写作“算法竞赛专题解析”的系列文章,欢迎读者多提意见。
2019年省赛软件类A组10道题目,在前面的博文中已经全部解析,合集:https://blog.csdn.net/weixin_43914593/category_10721247.html
题目: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颗。
题1: 数字,极容易
题2: 数字,极容易
题3: 简单思维,容易
题4: 用BFS求最短路径,并打印路径,比较容易。比较好的基础题。
题5: 快速幂,比较容易
题6: 二叉树模拟, 容易
题7: 模拟,比较容易,题目还行
题8: 并查集,好题
题9: 状态压缩DP,题目较好
题10: 数论,lucas定理,题目还行
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。