雨西湖y

分类

题解(6)

/ 注册

全部文章（共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