好奇的秋招人不服输
好奇的秋招人不服输
全部文章
分类
题解(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
首页
上一页
1
2
下一页
末页