szut092225205

题解

/ 注册

全部文章 / 题解（共11篇）

2026牛客寒假算法基础集训营4 G题题解

题目如上题目要求找两个数 a,b ≤ 1e18 让 g(a)+g(b) 尽量大并且 f(a)≠f(b) 为什么选这两个数？第一个数 a=277777788888899 它是已知的“持久性冠军”，（涉及到数论的持久性这里不过多解释大家可以自行搜索） g(a)=10（要变 10 次才能变成个位数...

C++ 数学

2026-02-20

0 9

2026牛客寒假算法基础集训营6 A题题解

题目如上题解：题目理解我们有 n 把三角尺，每把尺子有两条直角边 x 和 y。其中 y 边可以打磨（缩短），打磨总量不能超过 w。打磨后斜边长度会变小，目标是让所有尺子斜边长度总和最小。思路 1. 问题转化每把尺子的斜边长度公式：斜边 = √(x² + y²) 打磨就是减小 y，从而减小...

C++ 贪心优先队列

2026-02-16

0 18

2026牛客寒假算法基础集训营5 E题题解

题目如上：题解：题目意思给你 n 个数字和一个数 p，要找一个连续的子段，使得这个子段的和除以 p 的余数最大。比如数组 [3,4,5,6,7]，p=10；选子段 [2,3]，和是 4+5=9，9%10=9，余数最大，输出：2 3 9 关键想法 1. 用前缀和简化子段 [l, r]的和除以...

C++ 二分查找

2026-02-16

0 17

2026牛客寒假算法基础集训营5 F题题解

（该说不说，牛客娘是真的好看😋）题目如上，其实就是个分类讨论的问题，但是要注意一个点就是，有一个特殊的就是 "qcjjkktd" 可以同时包含 "qcjjkkt" 和 "td"，所以我们只需要8个字符就可以同时获得两个快乐值，非常赚，于是我兴冲冲地就把三种分类讨论直接交上去了，然后就发现忘记讨论没...

C++ 分类讨论

2026-02-15

0 15

2026牛客寒假算法基础集训营3 F题题解

这题其实是一道模拟推规律的题目题解思路：由题意我们其实不难看出小红小紫的意图和操作方法，小红希望步数尽量小，换句话说就是希望小小红尽量走直线，小紫希望步数尽量大，换句话就是希望小小红尽量多拐弯，所以这题的思路其实很明显，小红应该把障碍放在小小红的下方，由于题目要求，必须存在一条能抵达终点的路径，...

C++ 贪心博弈

2026-02-13

1 14

2026牛客寒假算法基础集训营2 E题题解

题目如上；其实这就是一道简单的构造题，可以直接举例找规律，因为有多种可能，随便取一个正确的就行，举例： //n=2 00 01 //n=3 000 011 010 //n=4 0000 0111 0100 0101 …… 代码逻辑规律如下图：很明显的行和列的关系加上奇偶性...

C++ 规律

2026-02-12

0 20

2026牛客寒假算法基础集训营2 H题题解

题目如上；伪代码理解题目定义了一个函数 f(l, r, s)，用于计算数组 s从索引 l 到 r 的子数组的“权值”。计算方式如下：遍历子数组中的每个元素，维护一个集合记录已出现的不同元素，对于每个位置，将“到当前位置为止出现的不同元素个数”累加到总和中，返回这个总和。我们需要计算所有非空子数...

C++ 等差数列

2026-02-12

0 20

2026牛客寒假算法基础集训营2 F题题解

题目描述如上图题解如下：因为|x −y| ≤ x ⊕ y，n ≤ |x −y| ≤ x ⊕y，所以 x⊕y 的最小值是n。由x,y的范围入手其实可以发现一点猫腻，我的x和y后面其实可以加许多个0，举个例子：如果我的n为101011，我的x可以为101011000000（最多可以31个0），...

C++ 构造位运算

2026-02-10

0 13

2026牛客寒假算法基础集训营3 C题题解

题目描述小芳得到一个长度为 n 的字符串 s，仅由字符 0 和 1 组成。她可以进行任意次如下操作：选择 s 的一个非空子序列，要求该子序列中任意两个相邻元素都不相同。将该子序列中的 0 全部变为 1，1 全部变为 0（即 01 反置）。小芳想知道，最少需要多少次操作，才能使字符串 s 满...

C++ 贪心

2026-02-10

0 28

2026牛客寒假算法基础集训营3 J题题解

题目描述小红有一棵包含 n个节点的完全二叉树[1]，其中 1号节点为根，i号节点的左儿子编号是 2×i，右儿子编号是 2×i+1。现在有 q次询问，每次查询一个 x，你需要回答与 x号节点深度[3]相同的节点有多少个（包含 x本身）。【名词解释】完全二叉树[1]：满足以下全部条件的二...

C++ 二叉树

2026-02-08

1 38