可爱抱抱呀😥

题解

/ 注册

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

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

C~F Java题解，代码已去除冗余~~~ C 小红的排列构造特判一下s最后一个字符如果不是1，那么无解，因为数列本身一定是个排列；；否则每次遇到字符1，就把这个字符到上一个字符1中间的数字倒置，时间复杂度O(n) import java.util.*; public class Main{ ...

Java

2024-12-23

0 63

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

C~F Java题解，代码已去除冗余~~~~ C 小红的01串（三）生成的字符串要么以0开头，要么以1开头，因此先简单交错排列01得到k个相邻，剩下在01则可以跟在某个01后边，时间复杂度O(Tn) import java.util.*; public class Main{ public...

Java

2024-12-16

0 43

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

C~F Java题解，代码已去除冗余~~~ C Cidoai的植物按照列存储每一列空白位置，操作1的时候种植并清空，操作的2的时候把位置加入，时间复杂度O(mn+k) import java.util.*; public class Main{ static long seed; ...

Java

2024-12-14

0 34

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

DEF Java题解，代码已去除冗余~~~ D 气球谜题考虑012的各种分组顺序，对每个气球的每种颜色下的涂色成本算出前缀和，对于某一中饭分组顺序，可以确定第一个分界点，再右边找到使得当前操作之和最小的另一个分界点，这里可以利用优先队列优化，时间复杂度O(6nlogn) import java.u...

Java

2024-12-09

0 108

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

C~F Java题解，代码已去除冗余~~~ C 明日DISCO 最终状态只能是全0，因此相邻格子在正负性上如果相同，必然会无法继续接近0而导致失败，挨个验证即可，时间复杂度O(n^2) import java.util.*; public class Main{ public static ...

Java

2024-12-07

2 47

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

D~F Java题解，代码已去除冗余，并保留简要的注释 D 小苯的能量项链由题可知，最后至多保留两颗珠子，因此需要特判n<=2的情况（也就是不用任何操作直接保留）；；而由于最多进行k次移除，那么靠后边的幸存的珠子不会早于倒数第k+1颗，而前边幸存的珠子跟后边幸存的珠子距离不会小于n-k，利用...

2024-12-02

0 43

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

A~F Java题解，代码已去除冗余~~~ A 春根据梯形面积计算公式，可知排在中间的木棍会加两次，边缘的加一次，只需要让最短的两个在边缘即可，但是需要特判n为1的情况，时间复杂度O(nlogn) import java.util.*; public class Main{ public ...

2024-12-01

0 54

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

DEF Java题解，代码已去除冗余~~~ D 小心火烛的歪注意到nmq都很小，状态可以使用二进制数来表示，最终安排的mask要是布局mask的补集，依次验证即可，时间复杂度O(nq(m+2^q)) import java.util.*; public class Main{ public...

2024-11-25

1 76

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

C~F Java题解，代码已去除冗余~~~ C lz的蛋挞问题对所有蛋挞的连通块建图并深搜，符合要求的点，要么是单点块，要么是根据tarjan算法求出的割点，时间复杂度O(n) import java.util.*; public class Main{ static int move[]...

2024-11-23

2 41

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

DEF Java题解，代码已去除冗余~~~ D 红魔馆的馆主（二）筛出495所有的约数，以及a中每个数相对于每一个约数的前缀和，数组a中每一个数字的贡献是，它自己需要乘的最小的495的余数的个数，，再次遍历数组a，计算该位置的数字加一后的贡献变化即可，时间复杂度(O(495+n*12))，其中12...

2024-11-18

1 80