可爱抱抱呀😥

题解

/ 注册

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

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

C~G Java题解，代码已去除冗余，并保留必要注释~~~ C 举手赢棋easy 考虑数列前缀和（把0看做-1），翻转一个0可以使得该位置及其以后得前缀和的值增加2，翻转1则无变化，因此假如原序列本来就符合，那么随便翻转即可；假如前缀和最小值小于-2，那么无解；其他情况只需要翻转首个负数前缀和之前的...

Java

2025-02-10

0 60

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

C~F Java题解，代码已去除冗余~~~ C 小红的二叉树考虑以每个节点为中间节点的路径，第一层的节点有一条路径，叶子结点没有，而中间节点的路径有三条，因此答案为pow(2,n-1)*3-5，但是要特判n为1的情况，时间复杂度O(n) import java.util.*; public cla...

Java

2025-02-04

2 39

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

C~F Java题解，代码已去除冗余~~~~ C 翻之对于两列，初始情况相同的，肯定是需要翻转的列的情况是一样的，因此只需要判断哪种列的排序最多即可，时间复杂度O(nm) import java.util.*; public class Main{ public static void m...

Java

2025-01-26

2 45

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

C~F Java题解，代码已去除冗余~~~ C 小红走网格首先在任意方向上不管怎么走，坐标距离0都必定是步长最大公约数的倍数，因此分别验证即可，时间复杂度(Tlog((max(a,b,c,d))) import java.util.*; public class Main{ public ...

Java

2025-01-19

2 86

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

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

Java

2025-01-13

5 43

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

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

Java

2025-01-12

0 89

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

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

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

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