2019年 第10届 蓝桥杯 Java B组 决赛真题详解及小结

• 蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总【2013年(第4届)~2020年(第11届)】
• 第11届 蓝桥杯-第1、2次模拟(软件类)真题-(2020年3月、4月)-官方讲解视频

---

• 说明：大部分题解思路及程序代码 源自 蓝桥杯 官网视频(Java B组历年真题解析) —— 郑未老师。

1. 2013年 第04届 蓝桥杯 Java B组 省赛真题详解及小结
2. 2014年 第05届 蓝桥杯 Java B组 省赛真题详解及小结
3. 2015年 第06届 蓝桥杯 Java B组 省赛真题详解及小结
4. 2016年 第07届 蓝桥杯 Java B组 省赛真题详解及小结
5. 2017年 第08届 蓝桥杯 Java B组 省赛真题详解及小结
6. 2018年 第09届 蓝桥杯 Java B组 省赛真题详解及小结
7. 2019年 第10届 蓝桥杯 Java B组 省赛真题详解及小结
8. 2020年 第11届 蓝桥杯 第1次模拟赛真题详解及小结【Java版】（校内模拟）// 官方讲解视频
9. 2020年 第11届 蓝桥杯 第2次模拟赛真题详解及小结【Java版】// 官方讲解视频
10. 2020年 第11届 蓝桥杯 C/C++ B组 省赛真题详解及小结【第1场省赛 2020.07.05】【Java版】
11. 2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2020.07.05】
12. 2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2020.10.17】
13. 2020年 第11届 蓝桥杯 Java C组 省赛真题详解及小结【第1场省赛 2020.07.05】

---

1. 2015年 第06届 蓝桥杯 Java B组 决赛真题详解及小结
2. 2016年 第07届 蓝桥杯 Java B组 决赛真题详解及小结
3. 2017年 第08届 蓝桥杯 Java B组 决赛真题详解及小结
4. 2018年 第09届 蓝桥杯 Java B组 决赛真题详解及小结
5. 2019年 第10届 蓝桥杯 Java B组 决赛真题详解及小结
6. 2020年 第11届 蓝桥杯 Java B组 决赛真题详解及小结

目   录

一、试题 A: 递增序列（本题总分：5 分）——答案：

二、试题 B: 平方拆分（本题总分：5 分）——答案：

三、试题 C: 切割（本题总分：10 分）——答案：

四、试题 D: 最优旅行（本题总分：10 分）——答案：

五、试题 E: 序列求和（本题总分：15 分）——答案：

六、试题 F: 最长子序列（本题总分：15 分）

七、试题 G: 数正方形（本题总分：20 分）

八、试题 H: 大胖子走迷宫（本题总分：20 分）

九、试题 I: 估计人数（本题总分：25 分）

十、试题 J: 分考场（本题总分：25 分）

小结

---

第十届蓝桥杯大赛决赛真题——题目下载-官网地址：https://www.lanqiao.cn/courses/2786

     

一、试题 A: 递增序列（本题总分：5 分）——答案：

本题总分：5 分

    

 

 

 

 

 

二、试题 B: 平方拆分（本题总分：5 分）——答案：

本题总分：5 分

【问题描述】

将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？

注意交换顺序视为同一种方法，例如 13^2 + 25^2 + 35^2 = 2019 与 13^2 + 35^2 + 25^2 = 2019 视为同一种方法。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

 

三、试题 C: 切割（本题总分：10 分）——答案：

本题总分：10 分

【问题描述】

在 4 × 4 的方格矩阵中画一条直线。则直线穿过的方格集合有多少种不同的可能？

这个里直线穿过一个方格当且仅当直线将该方格分割成面积都大于 0 的两部分。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

 

 

 

四、试题 D: 最优旅行（本题总分：10 分）——答案：

本题总分：10 分

 

 

 

 

五、试题 E: 序列求和（本题总分：15 分）——答案：

本题总分：15 分

 

 

 

六、试题 F: 最长子序列（本题总分：15 分）

时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分

 

七、试题 G: 数正方形（本题总分：20 分）

时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分

 

八、试题 H: 大胖子走迷宫（本题总分：20 分）

时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分

   

 

九、试题 I: 估计人数（本题总分：25 分）

时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分

【问题描述】

给定一个 N × M 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。

已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。走了若干步之后，这个人可以离开矩阵。这个人经过的方格都会被标记为 1，包括开始和结束的方格。注意开始和结束的方格不需要一定在矩阵边缘。

请你计算至少有多少人在矩阵上走过。

【输入格式】

输入第一行包含两个整数 N、M。

以下 N 行每行包含 M 个整数 (0/1)，代表方格矩阵。

【输出格式】

输出一个整数代表答案。

【样例输入】

5 5

00100

11111

00100

11111

00100

【样例输出】

3

【数据规模与约定】

对于所有评测用例，1 ≤ N, M ≤ 20，标记为 1 的方格不超过 200 个。

 

 

 

十、试题 J: 分考场（本题总分：25 分）

时间限制: 10.0s 内存限制: 512.0MB 本题总分：25 分

   

 

 

小结

加油！