lcx_defender的博客

蓝桥杯OJ异或和，省赛真题训练记录

蓝桥杯2023省赛JavaB真题

DFS深度优先搜索

当然，此处在二分查找的时候，因为我的左边界是从 0 开始的，且是左闭右闭区间，所以在处理的时候需要判断 0 的情况直接返回 false。通过二分查找，寻找满足条件的高度，判定标准是当我们选择mid高度时，我们可以切出的月饼个数是否满足题目要求的 K 个。

Java、C/C++版代码

动态规划01背包基础

单调栈 + 思维题，比较费脑子，关键在于思维开拓

蓝桥杯前缀和知识——最大数组和题目思路

如果数组中存在 0， 那么首先需要将所有 0 变成 1。之和，再去判断当前的和是否为 0，如果为0的话，只需要随意将一个正数 + 1即可（为什么是正数呢？如果一个数组和为0，而且不存在 0 的时候，那么必然有一个正数存在；而我们去修改一个负数，可能将该负数变为 0，违背题意）题目要求所有数之积和所有数之和都不为 0 ，那么我们就在输入的数组的时候，记录下数组之和与数组中 0 的个数（这关系到数组之积是否为 0 ）。

根据算术基本定理，每个大于1的数都可以写成若干质数相乘的形式。因此，我们从小到大依次求出这个数可能存在的质因数。

的大小，的确我省去了这一个判断。这是因为，在一个平面内，如果两个矩形有重叠部分的话，计算公式只能是上面那段代码计算方法，不明白可以对照图形来看，而当他们之间的差值为负的，那么就被我的。根据题意，两个矩形如果存在重叠部分，只会是这三种其一。不过再仔细观察这些边的关系，容易得到以下计算重叠区域大小的方法。那么，这道题的解法就是，计算两个矩形的面积再减去重复部分（如果有重复部分的话）的值有一个为0，那么在减去的时候，就会减去的就是0。看完下方的代码，可能有人奇怪为什么没去判断。

如果奇数的数量为奇数，那么我们无论怎么去分，都无法将奇数个奇数分成两边都是偶数个奇数（即奇数无法拆成两个偶数），这种情况下，答案的个数就为。数组里肯定要么是奇数要么是偶数，偶数无论有多少个，都不会改变一个数组的奇偶性。但是奇数个奇数的和还是奇数，偶数个奇数的和就会是偶数（这个应该就不用证明了吧）。)个奇数，那么我只需要每次从奇数中选择0，2，4，…对于偶数的话，我们就没有那么多限制，直接从中选取0，1，2，3，…两个数组都需要和为偶数，那么就去思考一个数组如何才能和是偶数呢？的情况，所以需要特别处理。

比如我要找到一个阶乘结果后缀有5个0的时候，是无法找到对应的数的。因为正常情况每遇到一个5的倍数，就会增加一个因子5，但是像25这种数，就包含2个因子5，当乘以25时，后缀一下子多了2个0。的题目，这里看到本题之后，很快就有思路了。想要得到阶乘结果有几个0，首先尾数后面的0，最小肯定是因为因子中存在10。开始挨个累加，但是如果遇上非常大的数，耗时可能会比较长。为例，有三个因子2（2、4），一个因子5，所以在阶乘过程中，2的个数肯定是远大于5的。如此，我们这题主要就是计算参与阶乘的所有数中有几个5。

每个数单独一个的时候，这种情况每一段一定是一个连续的自然数。那么，我们从第一个数开始，不断往后扩展，扩展后的状态可以通过前面的状态结果得到。(这不就是动态规划嘛！那么如何判断区间内是否连续呢：如果这个区间内的 最大值-最小值==区间的长度。

将多次询问按照区间边界进行排序，每一次区间的移动，先去判断当前区间指针所指向的数是否符合题目条件，然后对该数的数量进行对应的增减操作，操作完之后，仍需判断当前数是否符合题目条件，因为数量发生了变化。由于还处于初学莫队，找了几个简单的莫队类型题目练练手，近期类似问题做了好几个，有兴趣的可以去我的蓝桥专栏下面看看。本题需要统计区间范围内 数值为 x 在区间出现次数也为 x 的数的个数。区间询问 + 多次询问，我们选择 莫队。

枚举年份范围比较广，考虑略微复杂；枚举月日重点只要看月份需要枚举12个月；枚举时间有24小时。综合起来看，枚举月日的讨论应该比较少。

这个问题很简单，无论当前周几，只要计算出这个天数对 7 取模。比如是10天后，那么就是在一周之后多三天，此时如果是想知道 10 天后的是星期几，无需考虑那一周，只需要在当前日期往后挪三天。此处需要注意一个特例，当前是周六，那么它的一天之后应该是周日，此时对 7 取模的结果为 0，需要对这个情况特判。此处不涉及什么Java和C++的语法区别，就不加上C++代码了。注意用数字 1 到 7 表示星期一到星期日。已知今天是星期六，请问。

它的其中一个排列与其倒序的排列之和恒定。其中第一个顺序：1，2，3；第二个顺序：1，3，2；第三个顺序：2，1，3；它的倒序：3，2，1；它的倒序：2，3，1；它的倒序：3，1，2；这道题目的关键是找到规律…——一个等差数列的和。依次类推，对于选定的。

题目来源：第十三届蓝桥杯 C++ C 组省赛 J 题——重复的数

个技能添加技能点，无论技能点加成如何衰减，每次始终都是选择当前技能加点加成最高的那一项技能，所以最后一次的加点一定也是加在当时技能攻击加成最高的那个。此时，我们去寻找最后一次的加点的攻击力加成的值。详细思路过程请看Java代码的注释…

最原始的是纸张A0尺寸题面中给出了，并且给出了后续纸张尺寸的计算方法，由此可依次推算出后续纸张的大小。题目中需求求取的范围非常小，如果实在啥也不会的话，可以自己手算出来进行处理。

之间的所有数，依次遍历每个数，计算出他们的数位之和。将数位之和数组按照题意排序。

如图所示，我们想要填满第三列，有如下四种方法：在前面第1列放满的情况下，在放一块面积为2的积木；在前一列有一个格子突起的情况下，放一个面积为3的积木。搭积木的过程，需要在前一阶段搭出来的积木基础上进行不断更新修改，在这之中就能找出一个递推关系式，即状态转移方程，这就能让人联想到动态规划。因此，当我们创建一个二维数组来表示这三个状态（刚好被填满、上面一个格子凸出来、下面一个格子凸出来），即。对于题中所述的吉姆画，每一列的情况无非三种：刚好被填满、上面一个格子凸出来、下面一个格子凸出来。

后面如果这个链接因为我修改了前面博客内容失效了，大家也可以去我主页里->算法做题笔记专栏->洛谷专栏下面去查找这篇博客。当看到统计有多少个子矩阵所有数的和不超过指定的整数K，直接就想到了二维前缀和。对于前缀和知识点还不清楚的，可以去浏览下我之前关于前缀和的基础介绍。当然这题的关键不是去获取前缀和，而是如何去遍历所有满足条件的值。的矩阵进行一个预处理，获取该矩阵的前缀和。想要求子矩阵的和，那么我们就先对输入的。

因为提到了连续子序列之和，这里我们采用前缀和数组预处理，可以较好地降低时间复杂度。时限 2 秒, 256M。蓝桥杯 2017 年第八届。(下标从1开始)，处理为前缀和数组即。所求即转换成，nums的前缀和数组值对。，如果其中一段连续的子序列。的倍数，我们就称这个区间。你能求出数列中总共有多少个。的余数相等的情况进行组合。根据数论中的同余定理，的计数需要提前 +1.

给定n个整数a1​a2​⋯an​, 求它们两两相乘再相加的和，即Sa1​⋅a2​a1​⋅a3​⋯a1​⋅an​a2​⋅a3​⋯an−2​⋅an−1​an−2​⋅an​an−1​⋅an​。