可爱抱抱呀😥

题解

/ 注册

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

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

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

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

2024-05-11

3 37

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

题解 | 牛客小白月赛92 BCDEFG

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

2024-04-29

2 66

题解 | 牛客小白月赛91 DEFG

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

2024-04-22

2 163

题解 | 牛客周赛 Round 40 CDEF

C小红的排列构造思路：每个数字最多出现两次，超过两次直接返回-1，，先把数字往p填充，p填充过了就往q填充，剩下的数字再补齐构成排列，时间复杂度O(n) import java.util.*; public class Main{ public static void main(Strin...

2024-04-15

4 134

题解 | 牛客周赛 Round 39 BCDEFG

B小红不想做鸽巢原理思路：最后剩下的小球个数一定是sum%k个，那么只需从最多的小球开始取，直到取够这么多为止，时间复杂度O(nlogn) import java.util.*; public class Main{ public static void main(String args[...

2024-04-09

0 107

题解 | 牛客小白月赛90 CDEF

C小A的数字要想让所得数字最小，需要让每一位的数字最小，那么假如原数字是0，这一位就填充1，否则填充0，，不过有一个例外，那就是所有数字都是0，这样的话就需要找到最小的一位正数数，使得跟原数字末尾不一样 import java.util.*; public class Main{ publ...

2024-04-08

0 81

题解 | 牛客周赛 Round 38 CDEFG

C小红的字符串构造思路：尽量用尽可能长的相同的字母连续段构造重复回文，剩下的空间用a-z循环填充 import java.util.*; public class Main{ public static void main(String args[]){ Scanner s...

2024-03-27

0 92

题解 | 牛客小白月赛89 BCDEF

B显生之宙思路：首先为了使得最后一个数字最小，需要尽量先取出小的数字加到其他数字（一个或者多个）数字上，很明显，如果累加的值为非正数，那么为了使得剩下的数字在一次累加操作后尽可能小，最贪心的方式为给目前所有没有加到的数字都累加这个值，反之如果累加的数为正数，那么应该贪心地尽可能让少的数字变大，选取...

2024-03-25

2 189