WIDA

分类

未归档(3) 题解(12)

/ 注册

全部文章（共22篇）

2025传智杯复赛第二场官方题解 | T8 | #选择队伍(hard)#

题意给定名学生，均分为四组。两名学生的默契值为。要求组建支队伍（每队由四组各出一人，按题意为队伍结构为的链式匹配），使得每名学生最多被选中一次的前提下，总默契值最大。题解首先考察默契值的计算公式，根据基本的位运算性质：，同时。将这两个性质代入原式化简，可以得到一个非...

2026-04-20

0 27

2025传智杯复赛第二场官方题解 | T3 | #数组重乘法#

题意给定一个包含个正整数的数组，求重新排列后相邻两项乘积之和的最大值。题解根据排序不等式的思想，为了最大化相邻元素的乘积之和，应当尽可能让较大的数字彼此靠近，较小的数字放置在两端，最优的排列形态应当呈现“单峰”结构。具体构造时，先将原数组从大到小排序，把最大的元素放入双端队列。接着，...

2026-04-20

0 19

2025传智杯复赛第二场官方题解 | T6 | #再临艾弗埃恩地#

题意给定一个的高度矩阵。有次询问，每次给出一个中心点和曼哈顿距离。要求在所有与曼哈顿距离恰好为的点中，找出高度最大的点并输出其高度。若不存在距离恰好为的点则输出。题解直接枚举与中心点距离为的所有点显然会超时。因此我们需要考虑曼哈顿距离边界的性质。 Hint: ...

2026-04-20

1 23

2025传智杯复赛第二场官方题解 | T2 | #缝缝补补#

题意给定一张初始点数为的卡牌，每次操作可以将某张卡牌点数、，或复制一张相同的卡牌并放入序列中。求将这张卡牌变为指定的张点数分别为的卡牌序列，最少需要多少次操作。题解我们的目标是将张牌变为张牌，由于只有“复制”操作能使卡牌总数增加，因此要得到张卡牌，必定且只需执行刚好...

2026-04-20

0 25

2025传智杯复赛第二场官方题解 | T7 | #最好的朋友1#

题意给定一个的整数矩阵，要求计算出所有非空子矩阵的元素按位与结果，并将这些结果从小到大排序，求出中位数（即第个数，其中为子矩阵总数）。题解矩阵元素最大值不超过，因此所有子矩阵的按位与结果必然落在的范围内。我们可以直接统计这种结果各自出现的总次数，最后通过累加频次寻找出中位...

2026-04-20

0 17

2025传智杯复赛第二场官方题解 | T5 | #或许要期待明天#

题意给定一个长度为的整数序列，求该序列所有非空子数组的按位或（OR）之和，结果对取模。题解对于与按位运算相关的求和问题，最经典的切入点是拆位计算（贡献法）。 Hint: 二进制下各个数位上的按位或运算是相互独立的。我们可以单独计算每个二进制位在所有子数组中对总和的贡献，最后将每一位的...

2026-04-20

0 26

2025传智杯复赛第二场官方题解 | T4 | #我有一个博丽灵梦#

题意给定天的安排，每天有两种选择：学习：获得点知识，压力值增加。做博丽灵梦：不获得知识，压力值减少（减后若为负则视为）。初始压力值为，要求在每一天结束后，压力值都必须满足。求天后能获得的最大知识量。题解既然涉及每天的决策，并且由于数据范围较小（），很显然可以利用...

2026-04-20

1 24

2025传智杯复赛第二场官方题解 | T1 | #方程求解#

题解移项后求解即可。复杂度时间复杂度：空间复杂度：参考代码与链接 #include <bits/stdc++.h> using namespace std; int main() { int a, b, c; cin >> a >>...

2026-04-20

0 24

竞赛站系列赛AI验题报告合集

数据集标定 260313-练习149 260308-周赛134 260306-挑战086 260301-周赛133 260227-小白129 260222-周赛132 260215-周赛131 260213-寒假营6 260211-寒假营5 260209-寒假营4 260208...

2026-02-16

8 101

2025WPC竞赛题解

B. 细节博弈知识点：博弈论（对称博弈）、贪心、字符串。预估难度：1200。题解解题思路不难发现，如果Alice无法一次将所有的的元素变成A，那么无论接下来怎么操作，Bob都可以镜像防守，将Alice的操作还原回去，使得Alice操作无效化。过程实现我们可以遍历一下字符串，找...

2026-01-10

1 166