可爱抱抱呀😥
可爱抱抱呀😥
全部文章
题解
归档
标签
去牛客网
登录
/
注册
可爱抱抱呀😥的博客
全部文章
/ 题解
(共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
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页