可爱抱抱呀😥

题解

/ 注册

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

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

D~G Java题解，代码已去除冗余 D 小苯的蓄水池（easy） && E 小苯的蓄水池（hard）本质上就是一个区间合并，为保证可以查询修改某个不大于端点的值，选用有序映射来表示区间，每个区间端点最多插入或者删除一次，时间复杂度O(nlogn+m) import java.ut...

2024-11-04

0 82

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

D~G Java题解，代码已去除冗余 D 医生用二进制数位来表示每种药可以值得病，以及每个病人的得病情况，对于每个病人，百里暴力检查每种组合是否可以治病，同时更新答案，时间复杂度O((n+k)m+n*2^k) import java.util.*; public class Main{ p...

2024-10-28

0 66

题解 | 牛客小白月赛103 CDEF题解

C~F Java题解，代码已去除冗余 C 冰冰的异或通过打表1-100时的答案，可以找到规律：答案即为不小于n的最小2的整数次幂，其中n<=2的情况特判一，时间复杂度O(T) import java.util.*; public class Main{ public static v...

2024-10-26

2 122

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

D~G Java题解，代码已去除冗余 D 小红和小紫的博弈游戏每次相当于从两个对角线中的数字各取一个数，计算哪一个先取到0即可，时间复杂度O(T) import java.util.*; public class Main{ public static void main(String a...

2024-10-21

1 55

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

DEF Java题解~~~代码已去除冗余，并保留必要的注释 D 小红的行列式构造好烦啊，瞎做呗，令上边俩角的元素相同，下边俩角的元素相同，可以消掉一部分，剩下的代数式分解因式即可拼凑，时间复杂度O(1) import java.util.*; public class Main{ publ...

2024-10-15

1 65

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

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

2024-10-13

0 96

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 103

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

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

2024-09-30

0 116

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

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

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

2024-09-16

1 180