m0_60641871的博客

蓝桥杯要求实现全部代码（整个Main类），leetcode 要求实现某个函数。：因为要往 4 个方向 dfs，以这种数组形式非常方便。判断时，最后一个元素需要单独判断且是。所以在蓝桥杯中，一些。

理解：每个字符的 “贡献值”

关键虽然要计算前缀和，但是此题不需要使用每个元素的前缀和，所以无需使用数组 pre[]去记录每个元素的前缀和，只需要sum记录一下（一次性）。为什么数组y[]（记录相同余数个数）是long类型？

以A中的1为基准，B找到2，C找到了3。无法一步计算/一次确定，即：还得遍历B的元素，因为B的下一个元素可能不比此时C的元素小。但是，以B为基准，就可以一步计算/一次确定。A中找到一个数正好比B小，C中找到一个数正好比B大，这样。如果以A为基准，找到B中的元素刚好大于A，C的元素刚好大于B。

每次仅取个数上的数。

一个等差素数列的公差必须与首项互质，这是因为如果它们存在一个共同的因子，那么等差数列中必然包含了某个大于1的数，从而就不可能全都是素数了。这四个素数的积为210，也就是说，如果一个等差素数列的公差包含了2、3、5 或者7中的任意一个数，那么这个等差素数列的公差就不与210互质，也就不可能是等差素数列。因此，如果我们希望在长度为10的等差素数列中找到最小的公差，就需要将公差限制在210的倍数之内。要搜索长度为10的等差素数列，可以从小到大枚举公差d，然后从小到大枚举首项p，检查p, p+d, p+2d, …

题目：成绩统计输入学生考试成绩，输出及格率和优秀率。输出输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分 四舍五入 保留整数。解答以及格率为例：int a：及格人数int n：总人数

从 7 开始，往左下和右下有两种选择。如果选择左下，则把以 3 为顶的数字三角形看成一个新的问题，依次递归下去。递归需要能够处理所有子问题，那么如何标识每次问题中的数字三角形呢？从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。数字为首的数字三角形求出的最大和。去标记当前向左/右走的总步数。

题目：门牌制作请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？解答