ZYCwuque
ZYCwuque
全部文章
分类
归档
标签
去牛客网
登录
/
注册
ZYCwuque的博客
全部文章
(共147篇)
题解 | 小红闯关
这一题如果正着求就会出现不知道什么时候使用跳关卡最好的情况应当倒着求,我们要把a[i]装入优先队列中,并且每当i%k==0时,就要把队列中最大的那个出队,这样就能保证,每一张跳关卡都用在刀刃上,不会浪费我们使用优先队列来保证装入的元素始终保持从大到小的顺序当然要注意,由于n和a[i]的范围都是10e...
2026-03-06
0
54
题解 | 小红的整数配对
这一题有点意思,要想让得分最大,我们就要尽可能让符合条件的最大的两个数先相乘,所以就需要进行从大到小排序排完序后就可以开始遍历数组了,如果符合条件的相乘完,我会让它们两个变为-1,也就是当作一个标记,表示这里被占用了需要注意的是,这一题需要开long,因为a[i]的范围是10e5,两个相乘可能会超i...
2026-03-05
0
39
题解 | 交换到最大
这一题我被字符串与整型数之间的运算卡住了,花了好多时间经过研究假设 char temp='b'(char)(temp-'1')得到的不是'a'而是temp的ASCII-1的ASCII后得到的ASCII对应的字符,一般是乱码或者不可见要想得到'a'我们应当进行的操作是(char)(temp-1)得到的...
2026-03-05
0
51
题解 | 小红的魔法药剂
这题需要注意b[i]和c[i]是索引,而不是金币数即可 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated metho...
2026-03-05
0
40
题解 | 小红的矩阵染色
这题我第一遍写是对的,现在写竟然错了,经过仔细研究,我发现是在遍历list的时候出现问题,我一开始没有写当k==0时退出,我没有意识到会出现k==0这种情况,加上去以后就对了 import java.util.ArrayList; import java.util.Collections; im...
2026-03-05
0
48
题解 | 排座椅
这题感觉很恶心,磨了我一个半小时,主要是代码量有些大,较为繁琐,写到后面不停复制粘贴,忘记修改横竖的区别了首先把d对人的坐标输入进来,并且进行判断我们需要使用横线还是竖线,这里是横坐标相同,用横线,可以从示例中看出来,纵坐标相同用竖线,然后我们就可以把横竖线的信息装入map中,键表示位置,值表示次数...
2026-03-05
0
34
题解 | 01序列
这题01序列我们需要判断是否能够满足将n个0变成1,且不改变规则通过分析题目,可以发现。这里有三种情况,一种是0串在开头,一种是0串在结尾,还有就是0串在中间每一种情况能够满足的最多1个数不一样在中间的话,奇数直接除2,偶数除2减一在起始和结尾,奇数直接除2,偶数也是直接除2然后我们需要统计每一个0...
2026-03-04
0
45
题解 | 灵异背包?
这题的核心要求是在满足和为偶数的前提下,和要尽可能大那么在输入值的时候我首先把偶数加起来,把奇数专门存到集合中然后判断奇数的个数是否大于2,如果是,那么求出最多可以接受多少个奇数,也就是int len=list.size();len=len/2*2;对集合进行从大到小排序取前len个加起来即可 ...
2026-03-04
0
35
题解 | 小红的字符串
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new S...
2026-03-04
0
33
题解 | 清楚姐姐买竹鼠
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new S...
2026-03-04
0
29
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页