为芙宁娜献出心脏
为芙宁娜献出心脏
全部文章
分类
未归档(15)
归档
标签
去牛客网
登录
/
注册
为芙宁娜献出心脏的博客
全部文章
(共34篇)
题解 | #空调遥控#
这道题还是很典的一道题,做法很多,可以用双指针也可以用二分,如果a[i]的范围比较大那就得用二分 这里范围比较小,所以展示双指针的做法。很显然我们可以从a[1]到a[n]遍历,用l,r维护对于每个i而言,符合|a[j]-i|<=p的j的范围左端点和右端点,取r - l + 1的最大值即可 代码...
2026-03-18
0
7
题解 | #刷题统计#
纯计算的一道题,很明显,如果我让a+b+c,那么得到的结果里面恰好刷过一个题单的人被计算了一次,恰好刷过两个题单的人被计算了两次 恰好刷过三个题单的人被计算了三次。然后我们减去n,这个时候恰好刷过两个题单的人被计算了一次,恰好刷过三个题单的人被计算了两次。然后我们再减去恰好刷过两个题单的人,剩下的结...
2026-03-17
0
7
题解 | #三视图#
纯模拟的一道题 只需要拿数组记录[x][y],[x][z],[y][z]上是否放了正方形,然后遍历一遍就好 代码如下: // BggBB wZPXsv:. UBgQGv // BgEQQ ...
2026-03-16
0
7
题解 | #清楚姐姐买竹鼠#
水题,分三种情况取最小值就好: 第一种是只买一个竹鼠的情况,第二种情况是买三个竹鼠直到剩下不多于三个之后买一个竹鼠的方案,第三种情况是只买三个竹鼠的方案 代码如下: // BggBB wZPXsv:. UBgQGv // ...
2026-03-14
0
13
题解 | #显生之宙#
很简单的思路,不难看出贪心的来做,我们要从小到大排好序之后,如果有负数就让所有其他数字都加上这个数,然后继续看下一个数是否是负数 如果所有数字都会变成负数,那么最后累加的结果就是我们要的答案 如果不是所有数字都会变成负数,那么最后我们要将剩下的所有数字加上前面负数的总和的结果求和 详细代码如下: /...
2026-03-13
0
14
题解 | #Rinne Loves Edges#
这道题其实题面写的有点坑,题面上只写了是无向连通图,导致我想了好一段时间,是后面看了一下数据范围发现m = n - 1,确认是树然后秒了 是树的话其实就很简单,可以很容易想到我们只需要dfs,在回归的时候对每个分支去最小值然后求和就可以了 代码如下: // BggBB ...
2026-03-07
0
18
题解 | #中位数之和#
很容易想到的一道组合数题目,因为他只有1和0,然后我们要计算中位数的总和,很明显我们只需要计算中位数是1的情况有多少种就好了 因为k又限定了是奇数,所以我们最少要有k/2 + 1个1在子序列中,那么我们只需要从k / 2 + 1遍历到k作为我们选择了多少个1,计算选择i个1和k - i个0的组合个数...
2026-02-13
0
41
题解 | #坐标计数#
这道题最开始我并没有什么思路,但是看了一下样例发现每个样例的结果就是矩阵里面点的个数,所以本着guess的想法试了一下,然后就过了 现在回来想办法证明一下。首先通过模拟我们可以发现,点的坐标整体走向是变小的。既然如此,如果要有无限次变换那么就只能是每次变换都是它本身或者是x,y坐标交换 首先每次变换...
2026-02-12
0
41
题解 | #小苯的序列合并#
这道题我们需要用分段的思路来进行思考 我们是不是会首先进行异或,然后再进行和运算,并且异或运算是相邻进行的,所以我们可以看作是有若干个异或段的结果进行和运算 对于最大的结果ans来讲,如果要让和运算得到这个ans,那么ans里面是1的位置这些段都会有1 所以如果我有奇数个段的话,那么就相当于一段,因...
2026-02-11
2
50
题解 | #小红的二叉树#
// BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB ....
2026-02-10
0
34
首页
上一页
1
2
3
4
下一页
末页