此在Dasein

分类

/ 注册

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

每日一题@牛客网

19篇文章 32人学习

算法编程训练

13篇文章 103人学习

全部文章（共26篇）

题解 | #糟糕的打谱员# 来自专栏

本题要求从一个记录序列中找出最长的子序列，满足相邻两步玩家交替且劫争编号不同。由于劫争编号范围很小（1~10），可以采用动态规划，按顺序扫描每一步，维护以每种（玩家，劫争）组合结尾的最长子序列长度。对于当前步 (c, a)，它可以接在之前任意一个与 c 不同且劫争不等于 a 的状态之后，因此只需从另...

2025-12-05

1 9

题解 | #质数统计# 来自专栏

这是一个非常经典的算法题目，结合了素数筛法与前缀和的思想。 1. 算法核心思想如果针对每次询问都去遍历区间内的每一个数并判断是否为质数，时间复杂度会非常高，无法通过所有测试用例。核心思路可以分为两步：预处理质数：由于的最大值是，我们可以先预处理出到范围内所有的数是否为质数。...

2025-12-04

0 12

题解 | #游游的字符重排# 来自专栏

算法思路本题要求统计给定字符串（长度 ≤ 10）的所有不同排列中，满足“相邻字符不相等”（即好串）的排列个数。由于长度很小，可以直接枚举所有可能的排列，但需注意重复字符会导致重复排列，因此采用回溯法 + 剪枝：先统计每个字符出现的频率，然后通过深度优先搜索（DFS）构造字符串。构造过程中，每...

2025-12-03

0 11

题解 | #小红的 gcd# 来自专栏

算法思想由于的位数最大可达，无法直接存储为普通整数，而在常规整数范围内。计算可利用欧几里得算法的性质：因此只需先求出，之后再用常规的欧几里得算法计算两数的最大公约数。可通过模拟大数取模的过程：从左到右逐位处理，用当前余数更新为最终即为所求余数。代码实现 #in...

2025-12-02

0 12

题解 | #小sun的假期# 来自专栏

本题要求计算天安排中，最长的连续无安排（即放假）天数。由于总天数可能非常大（导致直接用数组标记会内存超限），但安排数量相对较小，因此我们采用事件点（扫描线）结合差分思想来解决此问题，将复杂度从依赖降到依赖。核心思想：关注变化点传统的差分数组需要长度为的数组来记录每一天的状态...

2025-11-27

0 11

题解 | #小红杀怪# 来自专栏

我们可以将问题抽象为一个状态空间搜索问题：状态：用一个二元组表示两只怪物的当前血量。初始状态为。目标状态：任何满足且的状态。转移：火球术 (对怪物 A)：火球术 (对怪物 B)：烈焰风暴 (群攻)：由于的值都很小（），状态空间很小，BFS 是最高效的解法。 ...

2025-11-26

0 18

题解 | #能量辐射# 来自专栏

算法思路每个发射站 i 的能量 Vi 只能被最近的、高度比它高的左、右两侧发射站接收。对任意 i 左接收站 L[i] 是离 i 最近的左侧下标满足 HL[i] > Hi，右接收站 R[i] 是离 i 最近的右侧下标满足 HR[i] > Hi。于是只要把 Vi 加到 L[i] ...

2025-11-24

0 15

题解 | #小A弹吉他# (求解最大 MEX 值问题) 来自专栏

核心问题与数学模型本题要求我们构造一个和为的正整数序列，使得序列中各元素出现次数集合的值（最小未出现的非负整数）最大化。 1. MEX 的约束要使，要求该集合必须包含所有小于的非负整数：。由于序列长度有限，总有未使用的数字使得成立，因此总是存在。我们实际需要确保序...

2025-11-22

1 20

题解 | #小苯的计算式# 来自专栏

算法思路分析问题理解需要统计满足 A+B=C 且字符串总长度为 n 的不同算式数量核心约束：A、B、C 均无前导零（数值为0时长度为1）字符串格式：A的十进制 + + + B的十进制 + = + C的十进制总长度：len(A) + len(B) + len(C) + 2 = n 关键观...

2025-11-21

1 21

题解 | #来点gcd# 来自专栏

算法分析一、算法思想该问题的核心是利用数论性质将子集存在性问题转化为整体GCD判定问题。关键数学性质：对于询问值 x，令 Mₓ 表示原多重集 S 中所有 x 的倍数的集合。则存在 S 的非空子集使得其 GCD 等于 x，当且仅当 Mₓ 中所有元素的整体 GCD 恰好等于 x。证明：充分性...

2025-11-20

1 21