可爱抱抱呀😥

题解

/ 注册

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

题解 | 牛客小白月赛102 Java题解

本题解中，代码已去除冗余，并保留简要注释 A 序列中的排列只需判断序列中是否包含全部1-k的数字即可，时间复杂度O(Tn) import java.util.*; public class Main{ public static void main(String args[]){ ...

2024-10-13

0 34

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 53

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

D~G Java题解，代码已去除冗余 D 小红的树上移动不妨把树看做是以1为根的，可知，在停下来之前，移动方向是远离根节点的，因此只需要统计通往叶节点的概率即可，时间复杂度O(nlog(mod)) import java.util.*; public class Main{ static ...

2024-09-30

0 61

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

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

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

2024-09-16

1 118

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

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

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

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

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

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

2024-08-19

0 102