ZYCwuque

分类

/ 注册

全部文章（共147篇）

题解 | 卡牌游戏

这题提交只能提交C++版本，不知道是什么情况，我使用Java写的这题其实就是求前缀和因为是每隔至少两个的求和，所以我使用了双指针，当i>=j&&s[i]>0就累加为什么要s[i]>0？因为想要求最大值，最好就是每一次都拿正的相加，如果拿负的，值反而会变小 packa...

2026-03-08

0 33

题解 | 空间跃迁

这题其实就是求前缀和要找出加起来最大的那一段序列，序列长度为k-1，因为要与实际一致需要特判当k>=n的情况，因为这种情况不需要消耗时间，但是不特判就会输出全部加起来的值 import java.util.Scanner; public class Main { public sta...

2026-03-07

0 44

题解 | 【模板】二维差分

这是一道二维差分题，经典表现就是题目要求对一个二维矩阵的子矩阵进行多次累加操作，数组大小设置为d[n+2][m+2]，加2是方便后面操作，防止数组越界我们先定义一个差分数组，然后定义差分数组的插入函数，当要修改里面的值时，比如赋初值、后面的加k都会通过这个函数来操作当对x1,y1 至x2,y2这个子...

2026-03-07

0 60

题解 | 【模板】二维前缀和

直接使用二维前缀和模板来做这里有一点要注意的是，在二维数组中，往下是x增加的方向，往右是y增加的方向，与数学中的不太一样 import java.util.Scanner; public class Main { public static void main(String[] args) ...

2026-03-06

0 45

题解 | 【模板】二维前缀和

这个题想让我们求一个二维数组的和，由于数据量大，不好直接遍历求，我们采用二维前缀和也就是把每一行的单独作为一个一维数组，求出这个一维数组对应的前缀和数组，然后扩展到二维数组后面直接通过前缀和的套路去求解即可 import java.util.Scanner; public class Main...

2026-03-06

0 32

题解 | 植树节

如果是数据量小的话可以直接用for循环，在a与b之间都++，但是数据量大不行我们采用差分数组c[a]++,c[b+1]--;最后统计每一棵数的次数并求最大值 import java.util.Scanner; public class Main { public static void m...

2026-03-06

0 41

题解 | 牛牛与切割机

这个题就是基于前缀和的通过前缀和快速求出这两段序列的和，然后相乘与最小值判断，以此求出最小值 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Au...

2026-03-06

0 44

题解 | 舞萌时间到！

直接套前面的前缀和模板即可 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scann...

2026-03-06

0 33

题解 | 【模板】差分

这一题如果直接用for循环暴力做有一个测试点会超时建议使用差分数组来做我们需要创建一个数组用来表示原数组每一个元素与其前一个元素之间的关系这个数组的长度得是n+1，这样第l个数就是索引l了当改变l到r范围的数，c[l]+=k，c[r+1]-=k，这里需要注意的是，要判断r+1还在不在数组中，如果不...

2026-03-06

0 58

题解 | 【模板】静态区间和（前缀和）

这题直接使用for循环累加会超时我们应当使用前缀和数组来做当输入数据的时候，我们就可以把数组预处理好这里的sum数组长度应当为n+1，因为要保留sum[0]为前0个元素，也就是0最后输出sum[r]-sum[l-1]即可 import java.util.Scanner; public cla...

2026-03-06

0 39