可爱抱抱呀😥
可爱抱抱呀😥
全部文章
分类
题解(21)
归档
标签
去牛客网
登录
/
注册
可爱抱抱呀😥的博客
全部文章
(共21篇)
题解 | 牛客周赛 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
10
37
题解 | 牛客小白月赛92 BCDEFG
B 采矿时间到! 思路:第二四排的宝石需要1个体力来得到,而第一五排的宝石需要多少体力得到,取决于它靠近矿道的那一个位置是否有宝石,贪心地先取得所有1体力的宝石,再去取2体力的,事时间复杂度O(n+h) import java.util.*; public class Main{ publi...
2024-04-29
2
35
题解 | 牛客小白月赛91 DEFG
D Bingbong的奇偶世界 首先需要对一位数和多位数分别计数。一位数的好算,就是字符串里偶数的个数,对于多位数,需要在遍历到偶数的时候,累加上之前跟所有非零数字中间数字的“选或者不选”,也就是2的多少次方,这个技巧可以用前缀和的思想,时间复杂度O(n) import java.util.*; p...
2024-04-22
1
120
题解 | 牛客周赛 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
97
题解 | 牛客周赛 Round 39 BCDEFG
B小红不想做鸽巢原理 思路:最后剩下的小球个数一定是sum%k个,那么只需从最多的小球开始取,直到取够这么多为止,时间复杂度O(nlogn) import java.util.*; public class Main{ public static void main(String args[...
2024-04-09
0
85
题解 | 牛客小白月赛90 CDEF
C小A的数字 要想让所得数字最小,需要让每一位的数字最小,那么假如原数字是0,这一位就填充1,否则填充0,,不过有一个例外,那就是所有数字都是0,这样的话就需要找到最小的一位正数数,使得跟原数字末尾不一样 import java.util.*; public class Main{ publ...
2024-04-08
0
64
题解 | 牛客周赛 Round 38 CDEFG
C小红的字符串构造 思路:尽量用尽可能长的相同的字母连续段构造重复回文,剩下的空间用a-z循环填充 import java.util.*; public class Main{ public static void main(String args[]){ Scanner s...
2024-03-27
0
68
题解 | 牛客小白月赛89 BCDEF
B显生之宙 思路:首先为了使得最后一个数字最小,需要尽量先取出小的数字加到其他数字(一个或者多个)数字上,很明显,如果累加的值为非正数,那么为了使得剩下的数字在一次累加操作后尽可能小,最贪心的方式为给目前所有没有加到的数字都累加这个值,反之如果累加的数为正数,那么应该贪心地尽可能让少的数字变大,选取...
2024-03-25
2
165
题解 | 牛客周赛 Round 36 CEF
未完待续。。。 C小红的白色字符串 思路:1、由于大写字母只能出现在单词首位,且不能出现在小写字母后边,因此删除一个大写字母要优于删除小写字母的效果 2、字符串肯定是一段大写接着是一段小写的,处理一段大写字母,只需删除到大写字母不出现在小写字母后边就行了 3、注意区分前边有无小写祖母段的情况(其实最...
2024-03-10
0
127
题解 | 牛客小白月赛88 DEFG
未完待续。。 D我不是大富翁 import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); i...
2024-03-09
0
128
首页
上一页
1
2
3
下一页
末页