可爱抱抱呀😥

题解

/ 注册

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

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

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

0 16

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

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

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

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

Java

2025-04-28

1 30

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

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

Java

2025-04-28

3 31

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

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

题解 | 牛客小白月赛114 DEFG Java题解

D~G Java题解，代码已去除冗余，并保留必要注释~~~ D 神孙权由题意可知，进行最大慎行操作的次数是一定的，设为max，那么每一次慎行操作后，进行帝力操作之和即为前后缀之和（其中前后缀的长度之和最大为max），因此可以分别求出前缀的前缀最大和，以及后缀的后缀最大和，线性遍历起即可，时间复杂度...

Java

2025-04-15

0 25

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

Java题解，代码已去除冗余~~~ A 红魔塔略，时间复杂度O(1) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(...

Java

2025-04-09

0 35