可爱抱抱呀😥

题解

/ 注册

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

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

Java题解，代码已去除冗余~~~ A 万年沉睡的宝藏按照题意利用哈希表模拟即可，时间复杂度O(q) import java.util.*; public class Main{ public static void main(String args[]){ Scanner...

Java

2025-01-13

5 85

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

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

Java

2025-01-12

0 127

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

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

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

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

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

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

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

Java

2024-12-09

0 180

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

AtCoder Beginner Contest 374 Java题解

AtCoder Beginner Contest 374 代码中已去除冗余 A Takahashi san 2 直接判断末尾字符串是否为"san"即可，时间复杂度O(1) import java.util.*; public class Main{ public static void ma...

Java 算法

2024-10-09

0 121