ZYCwuque

分类

/ 注册

全部文章（共134篇）

题解 | 构造数独

这题要求我们构造数独，我的想法是让普通值都为k/n，每一行都安排一个特殊值k-k/n*(n-1)，这个特殊值要求每一列都有，所以我把它安排在主对角线上，代码如下 import java.util.Scanner; public class Main { public static void...

2026-03-09

0 8

题解 | 构造数对

经过研究发现，b=1不行，那么我们就选取b=2，然后基于b去寻找符合条件的a import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-gener...

2026-03-09

0 13

题解 | 茉茉的密码

既然对子串长度没有特殊要求，那么我们就选取一个字符作为最终结果遍历所有字符，在string[]中找，判断是否都存在，如果都存在就可以直接输出并退出 import java.util.Scanner; public class Main { public static void main(S...

2026-03-09

0 8

题解 | 构造C的歪

根据等差数列的性质，直接使用b-(a-b) import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub...

2026-03-09

0 12

题解 | mex

这题是思维题，需要自己去发现规律经过研究发现，对于排好序后的{0,p1,p2,p3}需要p3-(k-1)次，这是一般规律除此之外，我们还需特判两种情况，一种是原数组原本就是每个数都相同的还有一种就是原数组中没有0，mex只能取0，使得永远无法变化成相同的 import java.util.Arr...

2026-03-09

0 9

题解 | 斐波那契字符串

这一题很有意思，它不能直接构造那个字符串，会爆内存我们应当根据题意去考虑要用到哪些性质，以此不构造也把这题做出来首先就是，我们应当统计每一个字符串中1的个数，0的个数统计方法使用dp，也就是前两个相加，注意，这里每一次加完后都要进行取模，以防止溢出然后我们就要计算符合条件的逆序对数量，我这里用ans...

2026-03-08

0 13

题解 | 染色

这一题是差分数组的应用，因为是在一段区间里面的批量操作当向油漆桶中假如各种颜色的油漆时，会有不同的结果那么我们就可以根据它调料颜色的种类创建三种差分数组，用于表示加该种颜色的次数的差分数组如果k==1，那么dy[l]+=1;dy[r+1]-=1;……最后我们久对它们求前缀和，变成原数组，也就是表示该...

2026-03-08

0 13

题解 | 卡牌游戏

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

2026-03-08

0 7

题解 | 空间跃迁

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

2026-03-07

0 9

题解 | 【模板】二维差分

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

2026-03-07

0 12