此在Dasein

分类

/ 注册

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

每日一题@牛客网

64篇文章 52人学习

算法编程训练

15篇文章 141人学习

全部文章（共62篇）

题解 | #魔法棒# 来自专栏

问题的本质是对一个初始状态进行若干次“增量操作”。初始状态：拥有 1 根魔法棒。操作定义：将 1 根变为根。该操作消耗 1 根，产生根，因此每次操作的净增量为：其中为正整数且（若，增量为 0，对结果无影响）。目标方程：假设通过一系列操作，分别选择了进行分裂，最终...

2025-12-25

0 24

题解 | #秘藏# 来自专栏

本题本质上是一个带资源约束的有向无环图（DAG）最长路径问题，可以通过动态规划求解。 1. 问题建模我们将表世界和里世界的每一个位置视为状态节点。状态空间：共有个节点。表示表世界第个点，表示里世界第个点。初始状态：为起点，初始收益为。不可作为起点。边的定义（从 ...

2025-12-24

4 27

题解 | #圣# 来自专栏

原始问题要求计算如下表达式的值：直接模拟上述过程需要两层嵌套循环，时间复杂度为。鉴于，平方级算法会导致超时（运算量可达级别）。因此，必须在数学层面进行简化。逻辑推导让我们聚焦于内层循环计算的临时变量：其中表示按位或（OR），表示按位与（AND）。利用布尔代数的吸收律（...

2025-12-23

1 27

题解 | #排座椅# 来自专栏

本题的核心目标是在有限的资源约束下（条横向通道，条纵向通道），最大化被物理隔离的交头接耳学生对数。 1. 问题分析首先需要识别出一个关键的的几何特性：横向通道与纵向通道的作用范围是相互正交且独立的。横向通道（Horizontal Channel）：设置在行和行之间。它只能隔开位于同...

2025-12-21

0 23

题解 | #01串题# 来自专栏

1. 算法核心思路这个问题本质上是一个栈消除（Stack Elimination）或括号匹配类的问题。消除规则分析：每次删除相邻且相同的字符（"00" 或 "11"），这意味着字符是成对消失的。无论怎么删除，剩余字符串中字符的相对顺序（0和1的交...

2025-12-18

0 39

题解 | #剩下的数# 来自专栏

核心结论：对于每一次询问，最终剩下的最少数量要么是 0，要么是 1。推导过程：整体和的性质：每一次操作，牛牛都会删去一段和为的倍数的数。这意味着，无论删除了多少段，剩余数字的总和与初始数字的总和在模意义下是同余的。设初始所有数的和为，剩余数的和为。因为删除部分的和，所...

2025-12-17

0 35

题解 | #月月查华华的手机# 来自专栏

这是一个经典的子序列匹配问题。我们需要在大量的查询中，快速判断字符串是否是字符串的子序列。核心思想：贪心策略 + 预处理（序列自动机/跳转表）贪心策略：判断是否为的子序列，最直观的方法是贪心。我们需要在中按顺序找到的每一个字符。当我们找到了的第个字符在中...

2025-12-15

0 34

题解 | #【模板】静态区间最值# 来自专栏

这是一个非常经典的ST表（Sparse Table）模板题。ST表是一种基于倍增思想（Binary Lifting）和动态规划的数据结构，专门用于解决静态区间最值查询（RMQ - Range Minimum/Maximum Query）问题。它的特点是：构建耗时：查询耗时：（极快）适用场...

2025-12-14

0 36

题解 | #智乃的数字# 来自专栏

这是一个非常经典的数论找规律问题。既然是找第个数，且很大（），我们不能一个一个数去数，必须找规律。我们考察一下奇数序列，看看哪些是“智数”。我们需要关注 3 和 5 的最小公倍数。。但因为我们只看奇数，奇数的周期是 2，所以我们应该观察范围内的规律。让我们列出 1 到 30 之间...

2025-12-13

2 42

题解 | #小红的密码修改# 来自专栏

输入保证原始字符串是合法的，这意味着它长度符合要求（8-16位），且同时包含大写字母、小写字母、数字、特殊符号四种类型。当我们修改恰好一个字符时，字符串的长度不会改变，因此长度限制（8-16）始终满足。我们需要关注的唯一约束是修改后的字符串必须依然包含全部四种字符类型。字符集定义：合法的字符总...

2025-12-12

0 23