玖t

分类

题解(17)

/ 注册

全部文章（共17篇）

题解 | #小L的扩展#

D题题解: 每个格子被黑格子覆盖的时间，等于从最近的初始黑格子扩散到它的时间；但蓝格子有 “保护期”,只有当扩散时间>保护期之后才能被覆盖，因此该格子的实际变黑时间为 max(扩散时间,t保护期）初始黑格子的变黑时间为 0，加入优先队列；每次取出当前最早变黑的格子，向四邻扩散；对每个...

广度优先搜索

2026-02-20

0 14

题解 | #小L的彩球#

B题题解：题目解析：这道题本质上是一个组合数学问题。我们需要计算将编号为 1 到 n 的球放入左右两个盒子（左盒 x 个，右盒 n−x个）的方案数，且满足相邻球在不同盒子的“断点”数量恰好为 t。我们需要分情况讨论，核心在于如何将 xx 个球（假设为类型 A）和 n−x 个球（假设为类型 B）分...

组合数学

2026-02-20

0 13

题解 | #智乃的最大子段#

解题思路核心利用前缀和 + 有序映射（map）优化查找时间复杂度 O(n log n) 最大化模值：若存在 pre[l] > pre[r]，则 (pre[r] - pre[l] + p) % p = pre[r] - pre[l] + p，值越大越好；若所有 pre[l] ≤ pre...

2026-02-18

0 18

题解 | #智乃的算法竞赛群友#

F题题解：由于 n,a,b的范围极大,我们无法通过模拟或动态规划来解决，必须通过贪心策略和数学推导找出最优解。我们需要考虑以下几种构造策略，并取其中的最大值： 1. 策略一：只构造 td 这是最基础的策略。如果 bb 的收益非常高，或者 aa 的收益很低，我们可能只需要尽可能多地构造 td。 ...

2026-02-18

0 12

题解 | #智乃的果子#

题目解析这道题目是一个哈夫曼编码问题，也被称为合并果子问题。核心在于利用贪心策略和优先队列（小根堆）来寻找最小的合并代价我们应该总是优先合并当前重量最小的两堆果子。为了高效地找到当前最小的两堆果子，我们需要使用优先队列，并且需要将其设置为小根堆（即堆顶元素最小）代码演示 #include&l...

贪心

2026-02-18

0 13

题解 | #智乃的箭头魔术#

代码演示： #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' const int N = 500010; void solve(){ int f=0; stri...

模拟

2026-02-18

0 14

题解 | #爱音的01串构造#

题目解析给定两个非负整数 a（表示字符 '0' 的数量）和 b（表示字符 '1' 的数量），要求构造一个由 a 个 '0' 和 b 个 '1' 组成的字符串使所有非空连续子串的 mex⁡ 之和最大。那我们要让相同字符连续长度最小，关键是把数量多的字符，均匀分配到数量少的字符代码演示 void ...

2026-02-16

0 18

题解 | #时不时使使用玉米加农炮掩饰害羞的邻座艾莉同学#

H题题解：题目解析：给定一个 n行m列的矩阵，先计算每个位置的周边和（包含自身 + 周围特定范围的元素和）；找到初始时周边和最大的位置；进行 q 次更新操作：每次给矩阵中某个位置加上数值 z，并同步更新受影响位置的周边和，每次操作后输出当前周边和最大的位置（坐标还原为原始矩阵的坐标）代码演...

2026-02-16

0 12

题解 | #真白的幻觉#

G题题解：知识点：枚举+DFS/记忆化搜索题目解析：寻找“持久性”最大的数字。利用 DFS 枚举数字 2-9 的出现次数（利用乘积性质），结合记忆化搜索计算变换次数。 #include<bits/stdc++.h> using namespace std; #define int l...

枚举记忆化搜索深度优先搜索

2026-02-16

0 12

题解 | #Inverted World#

题目解析首先，我们先明确这份代码解决的核心问题：给定一个长度为 n 的二进制字符串 s，要求将字符串调整为交替二进制串（即相邻字符不同，如 0101... 或 1010...），计算最少需要修改的字符数量（代码中通过统计不匹配的字符并计算最小调整成本实现）核心思路交替二进制串只有两种合法模式...

动态规划

2026-02-14

0 14