可爱抱抱呀😥

分类

题解(97)

/ 注册

全部文章（共97篇）

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

C~F Java题解，代码已去除冗余~~~ C 小红的gcd 可以证明，最终状态一定是数组的数字全部相等，因为假设有俩数字不同，必定可以继续取它俩gcd变得更小，因此最小值一定是全部变成数组的gcd，时间复杂度O(nlogC)，其中C==1e9 import java.util.*; public ...

Java

2025-01-12

0 100

题解 | 牛客周赛 Round 75 CDEFG Java题解

C~G Java题解，代码已去除冗余，并保留简要注释~~~ C 小红的双生排列所得数列必须是奇偶相间的形式，利用排列计算即可，时间复杂度O(n) import java.util.*; public class Main{ static int mod=(int)1e9+7; pu...

Java

2025-01-07

1 111

题解 | 牛客周赛 Round 74 BCDEF Java题解

B~F Java题解，代码已去除冗余~~~ B 球格模型（简单版）球的数量必须至少保证每行每列都有，因此需要特判站不全的情况，否则尽量在遍历行列的情况下挨个放球，时间复杂度O(nm) import java.util.*; public class Main{ public static ...

2024-12-30

0 96

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

C~F Java题解，代码已去除冗余~~~ C 小T数星星对于每一组内的数字，必须是全都一样的，且数量为奇数，遍历计数即可，时间复杂度O(Tn) import java.util.*; public class Main{ public static void main(String ar...

Java

2024-12-27

2 98

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

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

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

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

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

Java

2024-12-09

0 130

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

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

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

2024-12-02

0 55