可爱抱抱呀😥

题解

/ 注册

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

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

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

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

2024-06-05

0 229

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

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

题解 | 牛客周赛 Round 43 DEF Java

DEF Java版题解 D 小红的子数组排列判断思路：窗口，判断每个大小为k的窗口是否存在k种数字，并且最大数字是k，实现的时候用有序映射，时间复杂度O(nlogn) import java.util.*; public class Main{ public static void mai...

2024-05-20

3 231

题解 | 牛客周赛 Round 42 BCDEF Java

B~F题解 B 小红的数组移动按照题目模拟就好了，时间复杂度O(n) import java.util.*; public class Main{ static int mod=(int)1e9+7; public static void main(String args[]){ ...

2024-05-13

0 258

题解 | 牛客小白月赛93 BCDEF Java

B~F题解 B 交换数字需要知道这个性质，两数之和相同的时候，两数之差越大，乘积越小，那么就让每位数字，a的大，b的小，再通过拆位“相乘”，时间复杂度O(n) import java.util.*; public class Main{ static int mod=998244353; ...

2024-05-11

3 262

题解 | 牛客周赛 Round 41 BCDEF Java

B~F 题解 B 小红的排列构造首先特判无解的情况，k==1 or k>n 的时候无解，其他情况的，只需要把1-k的数字右移一个即可，时间复杂度O(n) import java.util.*; public class Main{ public static void main(St...

2024-05-06

16 320

题解 | 牛客小白月赛92 BCDEFG

B 采矿时间到！思路：第二四排的宝石需要1个体力来得到，而第一五排的宝石需要多少体力得到，取决于它靠近矿道的那一个位置是否有宝石，贪心地先取得所有1体力的宝石，再去取2体力的，事时间复杂度O(n+h) import java.util.*; public class Main{ publi...

2024-04-29

2 278

题解 | 牛客小白月赛91 DEFG

D Bingbong的奇偶世界首先需要对一位数和多位数分别计数。一位数的好算，就是字符串里偶数的个数，对于多位数，需要在遍历到偶数的时候，累加上之前跟所有非零数字中间数字的“选或者不选”，也就是2的多少次方，这个技巧可以用前缀和的思想，时间复杂度O(n) import java.util.*; p...

2024-04-22

2 487