为芙宁娜献出心脏

分类

未归档(15)

/ 注册

全部文章（共37篇）

题解 | 小美的01串翻转

首先，他说我们要一个相邻字符不相等的01串，那么我们首先知道我们的目标就是变成101010……的形式或者010101……的形式。然后我们数据范围是2000,这意味着我们可以使用O(n²)的时间复杂度来解决这道题，而我们的目标是求解所有连续子串的权值和。如果是纯暴力，那么我们就需要遍历做右端点，然后...

2026-04-14

0 24

题解 | #小红的图上加边#

这道题其实就是很典的连边变成一个连通块的变体首先他说要我们连边连成一个连通块，我们很容易就能想到用并查集的方式。然后他又说每次连边的代价是最新形成的连通块的最大元素值，那我们就能想到：那我就需要维护每次连边的时候联通的这两个连通块的最大值，这里可以发现并查集是可以做的然后就是他已经连了m条变了...

2026-04-10

0 27

题解 | #太阳之华#

纯BFS，首先最开始模拟的时候我们很容易就会发现，对于红色，必须存在一个连通块和所有蓝色格子四联通，否则平局。对于蓝色，则是除非全部都是蓝色格子，不然赢不了所以直接BFS所有红色的连通块查找是否存在一个连通块和所有蓝色格子四联通就行了代码如下: // BggBB ...

2026-03-24

1 56

题解 | #空调遥控#

这道题还是很典的一道题，做法很多，可以用双指针也可以用二分，如果a[i]的范围比较大那就得用二分这里范围比较小，所以展示双指针的做法。很显然我们可以从a[1]到a[n]遍历，用l,r维护对于每个i而言，符合|a[j]-i|<=p的j的范围左端点和右端点，取r - l + 1的最大值即可代码...

2026-03-18

0 63

题解 | #刷题统计#

纯计算的一道题，很明显，如果我让a+b+c,那么得到的结果里面恰好刷过一个题单的人被计算了一次，恰好刷过两个题单的人被计算了两次恰好刷过三个题单的人被计算了三次。然后我们减去n，这个时候恰好刷过两个题单的人被计算了一次，恰好刷过三个题单的人被计算了两次。然后我们再减去恰好刷过两个题单的人，剩下的结...

2026-03-17

0 57

题解 | #三视图#

纯模拟的一道题只需要拿数组记录[x][y],[x][z],[y][z]上是否放了正方形，然后遍历一遍就好代码如下： // BggBB wZPXsv:. UBgQGv // BgEQQ ...

2026-03-16

0 48

题解 | #清楚姐姐买竹鼠#

水题，分三种情况取最小值就好：第一种是只买一个竹鼠的情况，第二种情况是买三个竹鼠直到剩下不多于三个之后买一个竹鼠的方案，第三种情况是只买三个竹鼠的方案代码如下： // BggBB wZPXsv:. UBgQGv // ...

2026-03-14

0 58

题解 | #显生之宙#

很简单的思路，不难看出贪心的来做，我们要从小到大排好序之后，如果有负数就让所有其他数字都加上这个数，然后继续看下一个数是否是负数如果所有数字都会变成负数，那么最后累加的结果就是我们要的答案如果不是所有数字都会变成负数，那么最后我们要将剩下的所有数字加上前面负数的总和的结果求和详细代码如下： /...

2026-03-13

0 59

题解 | #Rinne Loves Edges#

这道题其实题面写的有点坑，题面上只写了是无向连通图，导致我想了好一段时间，是后面看了一下数据范围发现m = n - 1,确认是树然后秒了是树的话其实就很简单，可以很容易想到我们只需要dfs，在回归的时候对每个分支去最小值然后求和就可以了代码如下： // BggBB ...

2026-03-07

0 69

题解 | #中位数之和#

很容易想到的一道组合数题目，因为他只有1和0，然后我们要计算中位数的总和，很明显我们只需要计算中位数是1的情况有多少种就好了因为k又限定了是奇数，所以我们最少要有k/2 + 1个1在子序列中，那么我们只需要从k / 2 + 1遍历到k作为我们选择了多少个1，计算选择i个1和k - i个0的组合个数...

2026-02-13

0 73