Turgen

分类

题解(10)

/ 注册

全部文章（共22篇）

题解 | 中位数之和

思考点1：求中位数需要选取子序列后排序思考点2：子序列可以是非连续的序列思考点3：既然如此，我们只需要考虑将原数组排序，因为无论怎么选，最终排序后的结果与原序列一致。思考点4：那说明我们只需要关心0和1的个数现在问题变成，长度为n，且有a个1，n-a个0的数组，计算长度为k的子序列中位数之和。假设前...

2026-02-13

1 13

题解 | 坐标计数

观察样例发现就是矩阵面积，打个表，发现1e5以内的坐标都可以通过简单的几次变化到，猜结论就是矩阵面积，于是直接输出。注意输出要用LL就是 #include <bits/stdc++.h> using namespace std; typedef long long ll; void s...

2026-02-12

0 9

题解 | #小红的二叉树#

考虑,直接输出考虑,直接输出考虑,为了不重复计数，新增的路径数只可能是第三层多出来那些叶子结点他们既可以向上两层（有多少个叶子结点，就有多少个这样的方案数，对应图中红色的路径）又可以向上一层向下一层（显然有几个上一层有几个，就有多少个方案数，因为兄弟之间才能做一次这样的路径，对应图中蓝色路径...

2026-02-10

0 18

题解 | #爱丽丝的人偶圆舞曲#

一道不算难，但写起来有点难的dp。记为前项中，最后一位一定为的最小开销显然，即第一个字符一定为第一个字符是不需要修改的。而，即第一个字符如果要修改为别的字符，就是花费1个代价。考虑如何转移，如果要考虑第项改为，那前一项可以是，其中是符合和谐条件的两个字母，二者取一个最小值，然...

动态规划

2026-02-09

2 26

题解 | #魔法人偶的十进制校准#

赛时为数不多做出来的数学题观察样例发现很难构造，因为第位要放一个数字，不可能真像那样这么好枚举，但是第二个样例提醒了我们，如果是无限循环小数，就不需要管位置。考公的时候学过百化分，注意到 ,那么就分为以下几种情况数字为0：如果要求放小数点后第一位，可以直接是，如果不是，可以直接是 ...

数学

2026-02-09

1 25

题解 | #恋恋的01串大冒险#

把0看做输了一把游戏，1看做赢了一把游戏，如果一个人连输k把就不想玩，然而我们有任意次机会可以让一个输了的游戏变成赢得，怎么变才能让他玩的把数最多。自然是等他输到第k把的时候就马上给他改成赢的。鉴于之前评论区有神人认为我没有及时，详细地，像保姆一样地解答他的疑惑，故评论区不开放，有疑问的小伙伴可...

贪心

2026-02-07

0 21

题解 | 贪心思路

如果把每组m个元素看成一个分区，我们的分区示意图如下：可以明显看到：每个m元素的分区，削减最后一个元素，可以让影响后续m个分区，使它们的负担变小，因此我们的贪心策略是：每次优先删除一个分区的最后几个元素，因为这样可以帮助后续几个分区的总和一起减小。在实现上，维护一个变量s，用来表示当前窗口的值，每次...

2026-02-07

0 23

题解 | 躲藏

经典子序列匹配数量问题力扣原题：https://leetcode.cn/problems/distinct-subsequences/ 2023年蓝桥杯C++ B组国赛第一道填空题也出过，算是经典题中的经典题了。设是当前处理的字符串中，可以构成子序列为的前j项的方案数。 #include <...

2026-02-02

0 2

题解 | 小红的好排列

一个位置如果是有效的，那么要么位置是3的倍数，要么数字是3的倍数。记有个位置和数字是3的倍数。现在3的倍数已经产生了cnt 个有效计数。现在我们每分配一个3的位置给3的倍数，有效计数就不变，我们每分配一个3的位置给非3的倍数，有效计数就+1只需要保证最后的计数是即可。假设分了一一对应的位置给3的...

2026-02-01

2 36

题解 | #进退的艺术#

排序后，对于一个数，寻找第一个满足的。此时左边的都是不会发生冲突的，对自己的贡献是此时和右边的都是会发生冲突的，对自己的贡献是但这里麻烦是，左右两边可能包含自己。然后可能有连续相同数字，注意处理就好当，寻找到的第一个满足冲突的，必定满足不大于，如果是等于，会是相同值的第一个元素，此时计...

二分查找

2026-01-31

0 31