此在Dasein

分类

/ 注册

TA的专栏 165篇文章 0人订阅

每日一题@牛客网

149篇文章 174人学习

算法编程训练

16篇文章 393人学习

全部文章（共142篇）

题解 | #小苯的ovo2.0# 来自专栏

1. 问题分析题目要求通过将字符串中的 '??' 替换为 'o' 或 'v'，以最大化目标子序列的个数。首先，根据示例数据的推演，我们需要纠正一个关键逻辑点：数学特征：对于一个确定的字符串，其 "ovo" 子序列的总数可以通过遍历所有字符 'v' 并计算其左右两侧 'o...

2026-03-30

7 56

题解 | #Forsaken喜欢数论# 来自专栏

该问题的核心是求到范围内每个正整数的最小质因子（Smallest Prime Factor, SPF）之和。算法：线性筛法 (Linear Sieve / Euler Sieve) 由于的定义直接指向数论中的“最小质因子”，线性筛法（欧拉筛）是解决此问题的最理想工具。 1. 为什么选择...

2026-03-28

0 67

题解 | #浮木博弈# 来自专栏

该问题属于博弈论中的公平博弈（Impartial Games）变体，但由于其对取物顺序的严格限制（必须从第一个非空堆取样），其核心逻辑不同于标准的 Nim 博弈，而更接近于前缀控制博弈。一、问题分析问题的核心约束在于必须从第一个非空堆取走任意正整数张全家福。这意味着，游戏的进行路径在很大程度上...

2026-03-27

0 67

题解 | #小红开宝箱# 来自专栏

1. 问题分析本问题的核心在于从给定的约束中寻找一个排列。每个“步骤”（Step）对应 1 或 2 个可选的“柱子”（Pillar）。我们需要在满足每个步骤选且仅选一个柱子的前提下，确保所有柱子都被恰好使用一次。核心约束：规模：，要求算法必须在线性或复杂度内完成。结构：这是一个...

2026-03-26

5 63

题解 | #Kevin的矩阵# 来自专栏

这道题属于组合最优化与根号分治逻辑的结合。解决该问题的关键在于深入理解填数规则，并利用矩阵行数与列数在乘积固定（长度为）下的互制关系，结合根号平衡思想优化搜索空间。问题分析首先，设调整后的矩阵列数为。矩阵的总行数为。根据规则，第列（）的元素索引构成一个公差为的等差数列：其中 ...

2026-03-25

1 48

题解 | #区间增量与区间小于计数# 来自专栏

在处理大规模数据集合的区间更新与非线性统计查询（如“小于特定值的元素计数”）时，传统的线段树（Segment Tree）或树状数组（Fenwick Tree）在处理简单的区间和、区间最值时表现优异，但在面对区间秩（Rank）查询且伴随区间增量更新时，其逻辑复杂度会显著增加。一、问题分析数据规...

2026-03-23

1 92

题解 | #游游的最长稳定子数组# 来自专栏

线性扫描与动态规划针对此类“最长连续满足某条件的子数组”问题，最经济的算法范式是线性扫描，其本质是动态规划中状态压缩的简化版。 1. 核心思想我们定义为以索引结尾的最长稳定连续子数组的长度。根据稳定性定义，状态转移方程如下：若，则若，则（当前元素只能独立构成一个长度为 1...

2026-03-22

0 71

题解 | #乘之# 来自专栏

该问题是一个具有对抗性质的博奕论问题，可以建模为一个两步决策序列博弈。 1. 数学模型给定数组的元素总和为。设小龙选择的区间为，小蛇选择的区间为。区间并集（即被选中的元素集合）为。选中元素的总和为。执行操作后，数组的总和可以表示为：令。小龙的目标是最大化，小蛇的目标是...

2026-03-21

2 67

题解 | #小红的连续段# 来自专栏

1. 问题分析本问题的核心是在给定两种字符（'a' 与 'b'）数量限制的前提下，计算构造出的字符串及其“连续段”数量。核心约束：字符数量：固定包含个 'a' 和个 'b'。连续段定义：极长的相同字符序列。这意味着 'a' 的连通块与 'b' 的连通块必须交替出现。规模：，...

2026-03-19

1 66

题解 | #空调遥控# 来自专栏

1. 问题分析 1.1 问题本质给定个点和一个容差，寻找一个基准值（室内温度），使得落在区间内的点数量最大化。 1.2 数学转化不等式可以转化为：或者等价地，对于每一个确定的，只要落入区间，该队员即可进入状态。进一步抽象：在数轴上给定个点，求一个长度为的...

2026-03-18

0 47