ZYCwuque

分类

/ 注册

全部文章（共147篇）

题解 | 构造数列

这道题我的解法是让左半部分全为偶数，从2开始，每次加2，右半部分从1开始，每次加2，但是最后一个数要放到最后才能加这是为了保证两个部分的和要一致当然，也有输出为NO的情况，一般是n/2为奇数，这就得输出NO，其它都是YES import java.util.ArrayList; import j...

2026-03-09

0 54

题解 | 小红的排列构造①

这题我使用暴力去求解，竟然能够通过使用两个列表去模拟这个过程一个列表list装还能使用的数字一个列表list2装已经使用了的数字最后输出list2即可 import java.util.ArrayList; import java.util.Scanner; public class Main...

2026-03-09

0 67

题解 | 构造三角形

这一题我们需要分析题目给定的x、y、z范围经过分析x+z>y和y+z>x这两个条件是一定满足的我们只需要考虑x+y>z这一种情况所以我让x和y选最大值，z从最小值开始遍历，直到符合条件为止 import java.util.Scanner; public class Main...

2026-03-09

0 60

题解 | 构造数独

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

2026-03-09

0 52

题解 | 构造数对

经过研究发现，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 65

题解 | 茉茉的密码

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

2026-03-09

0 60

题解 | 构造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 51

题解 | mex

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

2026-03-09

0 71

题解 | 斐波那契字符串

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

2026-03-08

1 47

题解 | 染色

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

2026-03-08

0 60