250512305王秉全
250512305王秉全
全部文章
分类
归档
标签
去牛客网
登录
/
注册
250512305王秉全的博客
全部文章
(共4篇)
题解 | 乘之
对于本题,假设k>0,那么对于小龙来讲,就必须尽量选择更多的正数,小蛇则是更多的负数,那么对于原数组a,我们可以将数组a中的数字看作一段一段的连续正数和连续负数的段的排列,假设1 1 -4 -5 1 4,就可以视为 1 1,-4 -5, 1 4,这样的三段,那么对于小龙来讲,他一定会选择第一段...
2026-03-23
0
28
题解 | 游游的最长稳定子数组
如果本题是子数组,那么就是一个动态规划的题型,要通过dp去得出每一个位置最长的子数组的值,最后得出答案,但本题是连续子数组,那么只需从头到尾遍历一遍即可,ans是最后的结果,leng是到达当前位置的最长连续子数组,当遇到不满足题目要求的位置时,将ans更新为max(ans,leng),然后重置len...
2026-03-23
0
42
题解 | 区间增量与区间小于计数
一道非常基础的模拟题,按照题目模拟即可,由于题目中的数组的区间边界是从1开始的,因此最好将数组长度设定为n+1,然后从1开始输入数组a #include<bits/stdc++.h> using namespace std; #define ll long long int main(...
2026-03-23
0
25
题解 | 恶魔果实
三月二日 恶魔果实分析:首先我们要明确一个事情,就是每一个恶魔果实可以进行的操作数 是任意次的,可以是0,也可以是无限 那么我们很容易就能判断出这是一个排列组合问题 就是每一位数字有多少种变化,最终把每一位数字的变化书相乘即可,由于每一个数只少都能是自己,因此每次相乘...
2026-03-02
0
38