可爱抱抱呀😥

分类

题解(97)

/ 注册

全部文章（共97篇）

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

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

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

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

题解 | 牛客练习赛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 27

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

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

C~G Java题解，代码已去除冗余~~~ C 命运之弹（Easy Version） && G 命运之弹（Hard Version）由于在最后一次攻击使用扭转乾坤比全程不使用扭转乾坤更优，因此本题解只考虑使用一次扭转乾坤的情况。。。。。对于固定位置使用扭转乾坤，后缀需要使用的转瞬即...

Java

2025-04-28

1 40

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

D~F Java题解，代码已去除冗余~~~ D 数组4.0 容易观察到，连续至少两种数字的集合，点与点之间可以相互到达，因为可以利用相邻的数字作为桥；连续一种数字，则需要组内数字连边至少成树；；而以上的组之间需要至少连边成树，时间复杂度(Tnlogn) import java.util.*; pub...

Java

2025-04-28

3 34

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

C~F Java题解，代码已去除冗余~~~ C Tk的构造数组对于配对儿的数字，一个是ai*i，一个是bi，按照大数乘大数，小数乘小数的顺序重排即可，时间复杂度O(nlogn) import java.util.*; import java.io.*; public class Main{ ...

Java

2025-04-22

4 40

题解 | 牛客周赛 Round 89 DEFG Java题解

D~G Java题解，代码已去除冗余~~~ D 小红开灯（三，hard）首先特判n==k的情况，此时只有两种结果，也就是全开和全关；；否则，经过两次操作可以改变任意两盏距离不超过k-1的灯的状态，因此可以按照k的奇偶性分类讨论，时间复杂复杂度O(n) import java.util.*; pub...

Java

2025-04-17

0 40