第十一届蓝桥杯省赛第二场JavaC组题解答案

看到没有java c组的就来写一篇
初稿

1. 96
2. 16520
3. 8879
4. 1391
5. 80
6. 签到题
7. 签到题
8. 暴力:dfs 时间复杂度2^n 优化: 线性dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])，从上向下递推，向左下走的次数与向右下走的次数相差不能超过 1，可推导出n为奇数取dp[n-1][n/2],偶数取max(dp[n-1][n/2],dp[n-1][n/2-1]）时间复杂度n^2
   数字三角形
9. 暴力:dfs 时间复杂度n^m 优化:树状dp 从目标种子反推,直到初始种子 时间复杂度：n+m
10. 暴力:枚举 时间复杂度n^3 分析:题目要求恰好出现一次的字符个数，根据每个字符的个数可分为一个没有，有一个，大于一个 三种情况 优化:故可用长度26的数组存储每种字符的个数 时间复杂度n*n 继续优化:线性dp,用两个数组分别维护字符的最后位置和倒数第二个位置，分情况讨论：字符第一次出现、 第二次出现时，三次以上。时间复杂度:n
    子串分值

蓝桥杯这几年题目也开始偏向ACM，OI等，最后三题都是dp，今年虽然没有填空题，但第4、5题难度却不低，看以后谁还说蓝桥杯是暴力杯，祝蓝桥杯越来越好😆，越来越难🤭

题目：
试题 A: 约数个数
本题总分：5 分

【问题描述】
对于一个整数，能整除这个整数的数称为这个数的约数。
例如：1, 2, 3, 6 都是 6 的约数。
请问 78120 有多少个约数。

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

试题 B: 寻找 2020
本题总分：5 分

【问题描述】
小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝很喜欢 2020，他想找到这个数字矩阵中有多少个 2020 。
小蓝只关注三种构成 2020 的方式：
• 同一行里面连续四个字符从左到右构成 2020。
• 同一列里面连续四个字符从上到下构成 2020。
• 在一条从左上到右下的斜线上连续四个字符，从左上到右下构成 2020。