雨西湖y
雨西湖y
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
雨西湖y的博客
全部文章
(共6篇)
题解 | #小L的三角尺#
这是关于G,B题的个人想法 G|小L的散步 有 n 块连续排列的石块,每块石块有长度,将这些石块依次拼接后,石块之间的 “缝隙”(每块石块的右端点)会形成一个递增的位置序列(比如第 1 块长 2、第 2 块长 3,则缝隙位置为 2、5)。 有一个人从起点(位置 0)出发,分 m 步行走,每步走固定...
2026-02-20
0
18
题解 | #智乃的二进制#
这是关于D,G的个人想法 D|智乃的果子 这是一个典型的 ** 哈夫曼树(Huffman Tree)** 问题,目标是通过合并果子堆,使总代价最小。 批量处理相同重量:将相同重量 w 的 c 个果子视为一组。 哈夫曼树批量合并: 每次从优先队列中取出当前重量最小的一组 (w,c)。 如果 c≥2,...
2026-02-20
0
13
题解 | #本场比赛灵感来源于树状数组出题组#
这是关于H,F题的个人看法 H|时不时使使用玉米加农炮掩饰害羞的邻座艾莉同学 核心思路 预处理:计算网格中每个格子放置加农炮能消灭的总敌人数; 动态更新:给定 q 次增援操作,每次在格子 (x,y) 增加 z 个敌人,该增援会影响以 (x,y) 为中心、曼哈顿距离 ≤ 2 的所有格子的 “总消灭数...
2026-02-20
0
11
题解 | #宙天#
这是关于B,J题的个人想法 B 直接暴力枚举所有数对,核心逻辑是: 对每组测试数据,读入数组; 用双重循环遍历所有“位置不同的元素对”( j 从 0 到 n-1 , p 从 j+1 到 n-1 ); 对每个数对,调用 gcd 函数判断最大公约数是否大于 1,若找到第一个满足条件的数...
2026-02-14
0
13
题解 | #比赛安排(PDF题面存放于本题)#
这里是A,B,I,F,H,E的个人想法 A 对于任意连续的3场比赛的类型互不相同,即三种比赛当且仅当以abcabc的方式进行,换句话说,最少和最多的比赛场次不能差超出1 代码展示 #include<bits/stdc++.h> using namespace std; int main(...
2026-02-12
1
21
题解 | #比赛安排(PDF题面存放于本题)#
这是C,B,G题的个人想法 C 要让数组总和最大,核心原则是:能替换成的数越大,总和就越大。结合题目操作规则,最终最优解是: 首尾元素无法被修改,保留原值;中间所有元素都替换成整个数组的全局最大值(这是能填充的最大数值),此时总和最大。 1. 分析操作规则的本质约束 题目允许任意次操作:选区间 (l...
2026-02-08
1
23