可爱抱抱呀😥

题解

/ 注册

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

题解 | 牛客小白月赛101 CEDF Java题解

C~F Java题解，代码已去除冗余 C tb的路径问题暴力模拟一下n<100时的结果即可找到规律，时间复杂度O(1) import java.util.*; public class Main{ public static void main(String args[]){ ...

2024-09-25

0 105

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

DEF Java题解~~代码已去除冗余 D 我们N个真是太厉害了求第一个空白区间的问题，需要从小数开始累加，假如已经遍历过的数字最大值为max，那么假如一个新数字a，则能表示的心得区间的最小数为a，其中区间(max,a)之间的数字是无法表示的，倘若区间不空，其中的最小数即为不能表示的最小数值，时间...

2024-09-16

1 161

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

DEF Java题解，代码已去掉冗余 D 构造mex 特殊讨论k==0，以及必须至少有每一个[0,k-1]的数字，其他的数字需用不是k的数字填充，时间复杂度O(Tn) import java.util.*; import java.io.*; public class Main{ publi...

2024-09-09

3 154

题解 | 牛客周赛 Round 58 CEFG Java题解

CEFG Java题解~ C 会赢的！笨方法可以反推在原点的时候的胜负态，记忆化搜索，时间复杂度O(Txy) import java.util.*; public class Main{ public static void main(String args[]){ Sca...

2024-09-05

0 117

题解 | 牛客小白月赛99 BCDEFG Java题解

B~G Java题解，代码中已去掉冗余 B %%% 目标是尽量把n保持在最大的可能得值，才能保持次数最多，那么最大的除数肯定是大于n的一半的，时间复杂度O(Tlogn) import java.util.*; public class Main{ public static void mai...

2024-08-28

0 111

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

C~F Java题解，代码已去除冗余 C 小红的双好数（easy） 1在任意进制下都符合，2只能在2进制下，其他数字在2进制和自己进制下符合，时间复杂度O(1) import java.util.*; public class Main{ public static void main(St...

2024-08-27

0 126

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

C~F题解 C 异或故事对于比特位多于一个的正数，可以分解为该数字去掉最低位以及最低位的异或，而对于比特位单独的数字，则分解为该数字加1和“它自己跟它加1异或后的数”，时间复杂度O(T) import java.util.*; public class Main{ public stati...

2024-08-19

0 131

题解 | 牛客周赛 Round 55 CDEF Java

C~F Java题解 C 小红的数组重排容易发现，只要数组排序后符合要求就一定有一种方案，否则没有，时间复杂度O(nlogn) import java.util.*; import java.io.*; public class Main{ public static void main(...

2024-08-12

0 155

题解 | 牛客周赛 Round 53 Java题解

牛客周赛 Round 53 Java题解 A 小红小紫投硬币推导略，答案总是0.5，时间复杂度O(1) public class Main{ public static void main(String args[]){ System.out.println("0.5");...

2024-08-03

0 170

题解 | 牛客周赛 Round 52 B-F Java题解

B-F Java题解未完待续 B 小红装匣子容易观察，竖着放两列1x2的块儿等同于横着放两排，而1x3的只能横着放，因此分类讨论有一个竖着放的和没有竖着放的两种情况，在每种前提下，一行需要先尝试用1x3的填满，或者剩余偶数列，剩下的用1x2横向填满，时间复杂度O(T) import java....

2024-07-23

1 214