可爱抱抱呀😥

分类

题解(110)

/ 注册

全部文章（共110篇）

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

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

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

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

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

2024-08-19

0 164

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

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

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

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

2024-07-23

1 255

题解 | 牛客周赛 Round 51 DEF Java

DEF Java~ D 小红的 gcd 先把a按位求得对于b的余数，再利用辗转相除法求结果，时间复杂度O(len(a)+logb) import java.util.*; public class Main{ public static void main(String args[]){ ...

2024-07-14

3 298

题解 | 牛客小白月赛98 DEF Java

DEF Java D 切割 01 串 2.0 区间动态规划，前缀和记录分别01的个数，从小区间开始更新，每个区间的方案数都是由旗下的分割更新而来的，时间复杂度O(n^3) import java.util.*; public class Main{ public static void ma...

2024-07-13

1 226

题解 | 牛客周赛 Round 48 BDEF Java题解

BDEF Java B 小红的伪回文子串（easy） && E 小红的伪回文子串（hard）遍历每个字符，字符需要跟前边遍历过的字符的配对儿计算贡献（必须跟当前不同），贡献量要么是当前位置距离串尾的距离，要么是前边某个字符距离串首的距离，两者距离取较小值，实现的时候可以按照26个字...

2024-07-03

0 229