可爱抱抱呀😥

分类

题解(101)

/ 注册

全部文章（共101篇）

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

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

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

Java

2025-06-17

0 22

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

0 15

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

0 32

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

C~F Java题解，代码已去除冗余~~~ C 质数可以发现，当区间长度不小于3的时候，可以将奇数放入S1，偶数放入S2，当区间长度为2时，[1,2]也可以，因此直接判断即可，时间复杂度O(q) import java.util.*; public class Main{ public s...

Java

2025-05-31

1 38

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

C~F Java题解，代码已去除冗余~~~ C 小苯的与三角形由于两数的与运算结果一定不大于两数的最小值，因此y的最高位必须要与x的最高位相同，否则不构成有效三角形，而题目有要求y小于x，因此在x比特数为1的时候需要特判，时间复杂度O(T) import java.util.*; public c...

Java

2025-05-27

0 36

题解 | 牛客小白月赛116 CDEFG Java题解

C~G Java题解，代码已去除冗余~~~ C Poi 的新加法（Easy Version） && F Poi 的新加法（Hard Version）可知，f(x,y)=(x&y)<<1，因此，最多经过60次，结果就恒为0，时间复杂度，O(T(n+60q)) ...

Java

2025-05-20

0 39

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

C~F Java题解，代码已去除冗余~~~ C 至要么两个点重合，要么较快的点被阻隔一次后跟较慢的点重合，时间复杂度O(1) import java.util.*; public class Main{ public static void main(String args[]){ ...

Java

2025-05-19

1 41

题解 | 牛客练习赛138 Java题解

Java题解，代码已去除冗余~~~ A 小s的签到题按照题意寻找即可，时间复杂度O(n) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=ne...

Java

2025-05-15

0 44

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

D~F Java题解，代码已去除冗余~~~ D 小红的数学题假设方程的两个根分别是a和b，那么根据韦达定理，a+b==p,ab==q，可推出(a+1)(b+1)==k+1，枚举验证即可，时间复杂度O(sqrt(k)) import java.util.*; public class Main{ ...

Java

2025-05-11

0 48