蓝桥杯2017年省赛A组题目总结

  2017年省赛软件类A组10道题目，在前面的博文中已经全部解析。
  题目可以在官网提交：http://lx.lanqiao.cn/problemsets.page
  或者在这里提交：http://oj.ecustacm.cn/

1、题目盘点

  共10题，有填空、编码题等。

题号	题目	题型	分值	算法	难度	说明
1	迷宫	结果填空	5	DFS	*	手算
2	跳蚱蜢	结果填空	11	BFS	***	判重
3	魔方状态	结果填空	13	组合数学	*****	模拟也行
4	方格分割	结果填空	17	DFS	**
5	字母组串	代码填空	7	简单DP	*
6	最大公共子串	代码填空	9	简单DP	*
7	正则问题	程序设计	19	DFS	***
8	包子凑数	程序设计	21	数论GCD	***
9	分巧克力	程序设计	23	二分	***
10	油漆面积	程序设计	25	暴力	**

  按难度区分：
  一星：3题
  二星：2题
  三星：4题
  五星：1题

2、说明

  第10题本来是个难题，但是因为题目的给的时间长、数据弱，暴力也行，就很简单了。
  所以，除了第3题很难，估计做不出以外，其他题目都能做。
  知识点有BFS、DFS、简单DP、简单数论、二分，都是基础的算法题，没有涉及复杂的知识点。
  但是题目比较多，要在4小时内做完很困难。这就是竞赛的一个考核点：编码速度。只有通过大量刷题，才能快速建模、快速编码，这是编码高手的特征。