可爱抱抱呀😥

题解

/ 注册

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

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

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

Java

2025-07-28

2 22

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

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

Java

2025-07-21

1 20

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

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

2025-07-16

0 15

题解 | 牛客小白月赛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

2 38

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

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

Java

2025-07-07

1 30

题解 | 牛客周赛 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 24

题解 | 牛客周赛 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 49

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

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

Java

2025-06-17

1 51

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

D~F Java题解，代码已去除冗余~~~ D 魔法棒方法一：打卡找规律，经过打卡发现，只有在2,3,5,6,8,11,14的时候无法组成，因此打卡即可，时间复杂度O(T) import java.util.*; public class Main{ public static void ...

Java

2025-06-17

2 33

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

C~F Java题解，代码已去除冗余~~~ C 小红的数组查询（二） p为1的时候需要特判，否则数列的周期为p/gcd(p,d)，时间复杂度O(q+log(pd)) import java.util.*; public class Main{ public static void main(...

Java

2025-06-09

1 56