可爱抱抱呀😥

题解

/ 注册

全部文章 / 题解（共107篇）

题解 | 牛客周赛 Round 105 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C 小苯的01矩阵构造首先证明sumr和sumc一定是同奇偶性的，因为两个数的奇偶性跟所有1的个数的奇偶性是相同的，也就是k必须是偶数，因此得证；那么对于k==sumr+sumc，只需在对角线上放置k/2个1，即可，时间复杂度O(n^2) import ...

Java

2025-08-19

1 19

题解 | 牛客周赛 Round 104 DEF Java题解

DEF Java题解，代码已去除冗余~~~ D 小红的矩阵不动点对于本来位置数值正确的，一定不要修改，只需要修改两个位置数值不对的，不让记录一下所有位置不对的格子本来需要的数字和实际的数字的情况，看是否可以通过交换两个点实现答案加2，否则，对于某个位置的已有数字，看是否有格子需要，此时增加为1，剩...

Java

2025-08-11

1 26

题解 | 牛客周赛 Round 102 CDEFG Java题解

C~G Java题解，代码已去除冗余~~~~ C 小红的好01串修改最终的字符串只有两种，而且只要从左到右一次判断当前的字符是否合法，之后再进行修改即可保证每个位置最多修改一次且不影响后边的前边的字符，时间复杂度O(Tn) import java.util.*; public class Main...

Java

2025-07-28

2 39

题解 | 牛客周赛 Round 101 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C 76选数首先确认答案的上限，二进制最高位一定不高于n的最高位，再考虑这样的最大数能否构成，显然可以，只需把一些列单比特数字提取出来异或即可，时间复杂度O(1) import java.util.*; public class Main{ pu...

Java

2025-07-21

1 34

题解 | 牛客周赛 Round 100 CDEFG Java题解

C~G Java题解，代码已去除冗余~~~ C 小红的双排列删除先考虑第一个数字，它只能跟后边的那个自己一组删除，不妨先删除这个前缀，而剩下的数字亦可以进行一样的操作，因此只需要持续此种操作，直到数组为空或者首次找不到配对儿的数字为止，时间复杂度O(Tn) import java.util.*; ...

2025-07-16

0 25

题解 | 牛客小白月赛119 BCDEF Java题解

B~F Java题解，代码已去除冗余~~~ B 抽我选的效率曲按照题目要求计数输出即可，注意化简，时间复杂度O(T*5) import java.util.*; public class Main{ public static void main(String args[]){ ...

Java

2025-07-08

3 57

题解 | 牛客周赛 Round 99 CDEF Java题解

C~F Java题解，代码已去除冗余~~~~ C 小苯的洞数构造构造最小的数字，首先位数一定要最少，那么优先使用数字8，其次在剩下一个圈的时候，需要进坑使得这个首数字尽可能小，因此优先使用4，另外需要特判k为0的时候，时间复杂度O(Tk) import java.util.*; public cl...

Java

2025-07-07

1 41

题解 | 牛客周赛 Round 98 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C 小红与red 贪心，凡是遇到跟前边一样的字符，就换成既跟前边不一样，也跟后边不一样的字符，时间复杂度O(n) import java.util.*; public class Main{ static char candidateChars[]=...

Java

2025-07-01

0 39

题解 | 牛客周赛 Round 97 CDEF Java题解

C~F Java题解，代码已去冗余~~~~ C 移动本质上，就是寻找区间内障碍物的左右端点的距离，这个问题可以预处理一下每个位置左右最近的障碍物在哪里，时间复杂度O(n+q) import java.util.*; import java.io.*; public class Main{ ...

Java

2025-06-24

0 66

题解 | 牛客小白月赛118 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C 绿 && F 紫在这个数据范围下，需要用到矩阵快速幂。。。先求出字符串重复一次的转移矩阵，再将其变成n次方，最后乘初始向量，时间复杂度O(27Tnlogn) import java.util.*; public class M...

Java

2025-06-17

1 60