好奇的秋招人不服输

分类

题解(15)

/ 注册

全部文章（共14篇）

题解 | #跑酷大湿#

J 路径搜索 n：节点数量（位置） m：火源数量 s：玩家起始位置 fire：火源位置数组 g：无向图的邻接表表示第一步：计算火势蔓延距离（BFS） vector<int> fd(n+1,1e9); // 火到达每个节点的最短时间 queue<int> q; for(...

C++

2025-11-08

0 83

题解 | #均均数组#

G 简单的判断问题，检查数组元素的和是否能被数组长度整除对于每组测试数据：输入一个整数 n 表示数组长度输入 n 个数字判断这 n 个数字的和是否能被 n 整除计算所有数字的和 s 检查 s % n 是否为 0：如果 s % n == 0，输出 "Yes" 如果 s % n != 0...

C++

2025-11-08

0 76

题解 | #和移位#

F 一个优化查询的算法，用于找到最佳的旋转偏移量给定一个数组 a 和多个查询 x，对于每个查询，需要找到一个偏移量 k，使得将数组循环右移 k 个位置计算 a[i] + a[(i+k)%n] 的和等于 x 的对数最多如果有多个 k 得到相同的最多对数，选择最小的 k unordered_...

C++

2025-11-08

4 68

题解 | #Clau，红豆与弗老板打多校#

E 数据结构使用 vector<pair<int,int>> 存储选手数据每个 pair<int,int> 表示一个选手的 (主要分数, 次要分数) 排序规则 sort(a.begin(), a.end(), [](auto &p1, auto &...

2025-11-08

0 81

题解 | # HelloWorld#

D #include <iostream> using namespace std; int main() { cout << "Hello Shanxi and XCPC!" << endl; return 0; } hello world；...

C++

2025-11-08

1 93

题解 | #袋鼠赢家#

C 数论计算，用于找到第k个有序数对并计算其平方和的特定值代码要解决的核心问题是：找到所有正整数对 (i, j) 按 i×j 排序后的第k对，并计算所有满足 i×j ≤ T 的数对 (i² × j²) 的和模 998244353。 modinv(a, m) - 模逆元计算使用扩展欧几里得算法计算...

C++

2025-11-08

0 84

题解 | #汐汐买小龙包#

B 最优成本计算给定一个数组，需要将所有元素"连接"起来，有两种操作方式：方式A：成本 = 差值 × A（按差值付费）方式B：成本 = B（固定费用目标是以最小总成本连接所有元素。第一步：排序 sort(v.begin(), v.end()); 将数组排序，这样相邻元素的差值最小，为...

C++

2025-11-08

0 90

题解 | #凋灵骷髅四人行# 写不下了一起发了

D #include <iostream> using namespace std; int main() { cout << "Hello Shanxi and XCPC!" << endl; return 0; } hello world；...

C++

2025-11-08

0 123

题解 | #操作#

题解：操作问题描述给定一个整数 (n)，我们需要执行 (k) 次操作，每次操作根据 (n) 是否是 200 的倍数进行不同的处理。操作规则：如果 (n) 是 200 的倍数，则将 (n) 除以 200。否则，将 (n) 视为字符串，并在其末尾附加 "200"（即将 (n) 乘以 1000...

C++

2024-12-26

0 150

题解 | #average#

题解：average 最大平均值子序列问题描述给定一个长度为 (n) 的序列，求出序列中一段连续子序列的最大平均值，且这个连续子序列的长度不小于 (k)。要求输出保留 6 位小数的最大平均值。输入描述：第一行包含两个正整数 (n) 和 (k)。第二行包含 (n) 个整数表示这个序列。 ...

C++

2024-12-26

1 147