可爱抱抱呀😥

题解

/ 注册

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

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

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

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

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

2024-07-23

1 165

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

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

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

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

2024-07-03

0 163

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

DEF Java D 嘤嘤不想求异或喵不妨先求出1到l-1的异或和再求出1到r的异或和，二者再异或就是lr异或和，这里有需要计算每一个比特位的数量，或者更具体的，是奇数还是偶数，每个比特总是呈现周期出现的，1<<i这个比特会每隔1<<(i+1)出现1<<i次，而...

2024-07-01

1 305

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

C~F Java C 苗苗的气球方法一：猜结论假如能够销完的话，总数一定是偶数，并且最大的数量的二倍不大于总数，那么就假设每种颜色是剩下的颜色，判断剩下的（剩下的假如是奇数的话需要从当前遍历的气球种类借一个进来），能留下的条件妖魔石剩下的可以自我消耗完，要么剩下的最大数量被抵消完后的数量小于当前...

2024-06-18

0 236

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

C~F Java C 爱音开灯折半枚举所有x的约数，看是否不大于n，时间复杂度O(sqrt(x)) import java.util.*; public class Main{ public static void main(String args[]){ Scanner ...

2024-06-11

0 164

题解 | 牛客小白月赛95 CDEFG Java题解

C~G Java题解 C 相助 && E 相依最佳的方式就是分段的连续的段，直到删完，因为要是两段存在包含，那么删除外边的一大段次数减1，更优，因此记录每个下标结尾的删完需要的最少次数，另外还要记录一下之前同数字之前所有删完的最少次数以备查阅，时间复杂度O(n) import j...

2024-06-05

0 185