可爱抱抱呀😥

题解

/ 注册

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

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

DEF Java题解，代码已去除冗余~~~ D 小心火烛的歪注意到nmq都很小，状态可以使用二进制数来表示，最终安排的mask要是布局mask的补集，依次验证即可，时间复杂度O(nq(m+2^q)) import java.util.*; public class Main{ public...

2024-11-25

1 18

题解 | 牛客小白月赛105 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C lz的蛋挞问题对所有蛋挞的连通块建图并深搜，符合要求的点，要么是单点块，要么是根据tarjan算法求出的割点，时间复杂度O(n) import java.util.*; public class Main{ static int move[]...

2024-11-23

2 9

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

DEF Java题解，代码已去除冗余~~~ D 红魔馆的馆主（二）筛出495所有的约数，以及a中每个数相对于每一个约数的前缀和，数组a中每一个数字的贡献是，它自己需要乘的最小的495的余数的个数，，再次遍历数组a，计算该位置的数字加一后的贡献变化即可，时间复杂度(O(495+n*12))，其中12...

2024-11-18

1 27

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

DEF Java题解，代码已去除冗余~~~ D K 最多有n个极大不同区间，且每个区间的长度为n-k+1，依次为周期构造数组即可，时间复杂度O(n) import java.util.*; public class Main{ public static void main(String a...

2024-11-11

1 20

题解 | 牛客小白月赛104 CDEF Java题解

C~F Java题解，代码已去除冗余 C 小红打怪假设a次可以打完，那么多打一次更可以打完，因此答案满足二段性，二分即可。。在check的时候，可以假设最初全部进行了全打击，先保证不浪费的情况下进行相邻打击，在用单点打击处理残局，最后在进行一波相邻打击首尾，check返回真的条件为全体不大于0，时...

2024-11-09

2 32

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

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

2024-11-04

0 15

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

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

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

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

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

2024-10-15

1 30