ZYCwuque

分类

/ 注册

全部文章（共134篇）

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

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

2026-03-06

0 14

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

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

2026-03-06

0 12

题解 | 植树节

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

2026-03-06

0 16

题解 | 牛牛与切割机

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

2026-03-06

0 14

题解 | 舞萌时间到！

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

2026-03-06

0 11

题解 | 【模板】差分

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

2026-03-06

0 20

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

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

2026-03-06

0 16

题解 | 小红走网格

这题就是在考察Ax+By=C，要想有整数解，C一定得是gcd(x,y)的倍数这个知识点搞明白这个就简单了 import java.math.BigInteger; import java.util.Scanner; public class Main { public static voi...

2026-03-06

0 19

题解 | 游游的最小公倍数

要求最大的lcm，根据公式,lcm=a*b/gcd(a,b)那么我们得想办法让a*b尽可能大，因为b=n-a，所以根据一元二次方程最大值为a=n/2时gcd最小为1，只有当a与b除了1以外没有任何公因数时出现所以我们就可以从n/2开始遍历，每一次都求gcd，如果gcd=1，那么就是最大值这里需要注意...

2026-03-06

0 13

题解 | 矩形游戏

这题其实就是要我们统计每一次除掉的那个因数所对应的更大的那个因数之和如果n本身就是质数，那么最后只需要加1，而不是加n，因为要保证每次摆下的行数大于1 import java.util.Scanner; public class Main { public static void main...

2026-03-06

0 17