carson_flute

分类

/ 注册

全部文章（共21篇）

题解 | #中位数#

题目大意给定长度为的整数数组和整数，考虑所有长度的连续子数组，对每个子数组取其下中位数（偶数长度取两中间较小者），求这些中位数中的最大值。下中位数定义：长度为的序列排序后取第个元素（1-indexed）例如：[2,7,3,5] → 排序 [2,3,5,7] → 中位数 ...

2026-01-20

1 62

题解 | #阅读理解#

题目描述英语老师布置了篇阅读理解作业。对于若干给定的生词，老师想知道它们分别出现在了哪些短文中，以便统计查词量。给定篇短文与次查询，每次给出一个单词，请输出出现过的所有短文编号（按升序），若从未出现则输出空行。本题是哈希表赢麻了的题核心思路核心观察每篇短文可视为一...

2026-01-19

1 74

题解 | #护花使者#

本题是一个侧重于数学证明的排序贪心问题，调度优化问题核心思路核心观察这是一个经典的调度优化问题。关键在于：先送哪头奶牛会影响后续奶牛的等待时间。如果先送奶牛 A 再送奶牛 B：奶牛 A 的等待时间 = 0（立即被送走）奶牛 B 的等待时间 = 总毁花数 = 如果先送奶...

2026-01-18

1 73

题解 | #【模板】拓扑排序#

本题是模板题：拓扑排序。拓扑序是有向无环图（DAG）的一种线性排列，满足：对于图中任意一条有向边，在拓扑序列中，必须出现在之前。举例说明若课程依赖关系为：学「机器学习」前必须先学「线性代数」学「线性代数」前必须先学「微积分」则合法拓扑序为：微积分 → 线性代数 → 机器...

2026-01-16

1 79

题解 | #many sum#

题干并不清晰，所以这里重述一下：给定三个整数 , , ，定义两个序列如下：序列：序列：请你计算：其中表示按位异或（XOR）。核心思路核心观察 1. 不取模！题目明确说 “ 输入的东西”，因此：即使，也不能写成 A[1] = a % m 只有时才...

2026-01-15

1 63

题解 | #子数列求积#

本题是经典前缀积问题。核心思路核心观察定义前缀积数组 pref： pref[0] = 1 pref[i] = (a_1 \times a_2 \times \cdots \times a_i) \mod M 则区间乘积可表示为：但模运算中不能直接做除法！算法步骤前缀积表示正确...

2026-01-15

1 80

题解 | #小A取石子#

本题是经典 Nim 游戏的变种。核心思路核心观察本题基于经典 Nim 游戏，其胜负由所有石子堆数量的异或和（XOR sum）决定：若异或和，先手必胜；若异或和，先手必败。小A在游戏开始前可执行一次特殊操作：从某一堆中恰好拿走个石子注意不是（需满足该堆），之后正常开始...

2026-01-15

1 72

题解 | #切题之路#

本题为简单的模拟题，注意细节核心思路核心观察顺序固定：必须从第 0 题到第 n-1 题依次决策，贪心模拟即可。无后效性：当前是否做题只取决于剩余时间，不影响后续策略。独立计算：clccle 和 rqy 的规则互不影响，可分别模拟。算法步骤模拟 clccle 初始化 rem1 = ...

2026-01-14

1 58

题解 | #小红的平滑值插值#

本题着重考察边界的处理，极其微妙，注意思维的严谨性核心思路核心观察情况一：原数组最大相邻差此时，我们只需将所有相邻差压缩至不超过。对于每对相邻元素，设：若：无需操作；若：需插入若干数，使得每段跳跃。最少插入数为：情况二：原数组最大相邻差此...

2026-01-14

1 65

题解 | 小美打怪（双解）

#include <bits/stdc++.h> using namespace std; int mei_0,mei_1;//小美的生命值和攻击力 bool cmp(const pair<int,int>& a,const pair<int,int>&...

2026-01-05

1 54