可爱抱抱呀😥

分类

题解(84)

/ 注册

全部文章（共28篇）

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

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

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

Java

2025-03-29

1 18

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

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

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

Java

2025-03-17

2 17

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

E~G Java题解，代码已去除冗余~~~ E 小红的陡峭值（四）求得的答案值即为，两个树的陡峭值之差的最小值，不妨先求得整棵树的陡峭值，再进行深搜尝试删除每条边，同时也得到了两部分树的陡峭值，时间复杂度O(n) import java.util.*; public class Main{ ...

Java

2025-03-09

4 33

题解 | 牛客小白月赛111 EF Java题解

EF Java题解，代码已去除冗余~~~ E 构造矩形构造矩形的时候，分两种情况，要么以x轴为长边，要么以x轴为宽边；对于情况一（假设当前位置的横坐标为a[i]），需要的是使得a[i]-a[j]>=k 且 a[i]-a[j]-k<=m的所有前置边a[j]，而对于情况二，需要的是使得a[...

Java

2025-03-08

1 28

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

D~F Java题解，代码已去除冗余~~ D 大预言家！！！！就是一个螺旋图，找到规律即可，时间复杂度O(TlogC)，其中C==1e9 import java.util.*; public class Main{ public static void main(String args[]...

Java

2025-03-03

0 45

题解 | 牛客练习赛134 BCDEF Java题解

B~F Java题解，代码已去除冗余~~~ B 江固定转折列后，求和结果即为左半边的上一行加上右半边的下一行，而交换的情况有多种：交换在同一侧，无变化，交换在转换列的两侧，需要分别计算前后缀的最大交换贡献；而就还有一种情况是，交换的其中一列就是转折列，，，以上三种情况分别在枚举转折列即可，时间复杂...

Java

2025-02-28

0 35

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

DEF Java题解，代码已去除冗余~~~ 好菜，都得看答案才会😐🙄😣，只有代码没有分析 D 小苯的排列计数 import java.util.*; public class Main{ static int mod=998244353; public static void...

Java

2025-02-24

0 21

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

C~F Java题解，代码已去除冗余~~~ C 加法入门首先翻转的区间如果在同一行，上下的大小关系不变，因此是平衡的；而如果相差行数不小于2，大小关系必然破坏，是不平衡的；如果翻转区间在相邻两行，为了使得大小关系不被破坏，只需要上下两行的区间在行内位次上互不重叠即可，时间复杂度TlogC，其中C=...

Java

2025-02-17

3 98