可爱抱抱呀😥

分类

题解(89)

/ 注册

全部文章（共89篇）

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

1 9

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

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

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

Java

2025-04-15

0 15

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

题解 | 牛客周赛 Round 88 EFG Java题解

E~G Java题解，代码已去除冗余~~~ E 秘藏类似于状态机类型的动态规划，此处对于每一步，只有两种状态，且转移是线性，时间复杂度O(n) import java.util.*; public class Main{ public static void main(String arg...

Java

2025-04-07

0 31

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

D~F Java题解，代码已去除冗余~~~ D 小苯的最大和删除一个长度为2或者3的段，等同于删除若干长度不为1的段，因此直接常规动态规划即可，时间 =复杂度O(Tn) import java.util.*; public class Main{ public static void ma...

Java

2025-03-31

0 26

题解 | 牛客小白月赛113 DEF Java题解

D~F Java题解，代码已去除冗余~~~ D mex 首先需要特判：数组本来就全部相同，无需操作；数组最小值是不是0，此时mex恒定为0，操作无效，返回-1,；；下边考虑普通情况，数组去重，初始的时候一定是一段段连续的自然数，每次减掉的mex是第一段最后一个数大1的数，可以将最小的一段一次性“删除...

Java

2025-03-29

1 29

题解 | 牛客小白月赛112 DEF Java题解

D~F Java题解，代码已去除冗余~~~ D 智乃的“K”叉树换根动态规划，记录每个节点子树的最大叉数，以及子节点的前二大叉数，两次深搜即可，时间复杂度O(n) import java.util.*; public class Main{ public static void main(...

Java

2025-03-21

0 24

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

Java题解，代码已去除冗余~~~ A 小柒的数字由于y至少是x的2倍，因此n/x和n/y只有在同时为0的时候才成立，时间复杂度O(T) import java.util.*; public class Main{ public static void main(String args[]...

2025-03-18

2 38

题解 | 牛客周赛 Round 85 EF Java题解

EF Java题解，代码已去除冗余~~~ E 小紫的线段染色可先按照线段末尾升序排列，并记载两个涂色的最末端位置，依次将线段优先放到末端最靠后的颜色（否则尝试放到末端靠前的颜色），如果遇到无法放入，则直接返回-1；最后需要注意的是，涂成紫色的线段至少要有一条，时间复杂度O(nlogn) impor...

Java

2025-03-17

2 29