可爱抱抱呀😥

分类

题解(84)

/ 注册

全部文章（共84篇）

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

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

2024-07-23

1 215

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

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

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

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

2024-07-03

0 193

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

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

2024-07-01

1 382

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

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

2024-06-18

0 273

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

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

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

2024-06-05

0 222

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

D~F Java D 小黑的区间利用双指针，左指针固定为子数组起点，右指针试图加入数字，当加入的右指针处数字上一个在i前边或者距离小于k的时候可以加入，时间复杂度O(n) import java.util.*; public class Main{ public static void m...

2024-06-03

0 351

题解 | 牛客周赛 Round 44 CDEF Java

C~F Java题解 C 连锁进位其实是从最低位开始到次高位，判断把这一位加到10的倍数需要最少加几，注意需要考虑进位，时间复杂度O(sum(len(n))) import java.util.*; public class Main{ public static void main(St...

2024-05-27

3 237