听雨眠wc

分类

题解(11)

/ 注册

全部文章（共11篇）

题解 | #本场比赛灵感来源于树状数组出题组#

题目：墨提斯的排列思路：异或运算的性质决定了，两个数的二进制表示中，不同的位数越多，它们的异或值就越大。因此，要最小化异或值之和，就需要让排列中相邻的两个数在二进制表示下只有一位不同。满足这一性质的序列，正是格雷码（Gray Code）。代码： #include <bits/stdc...

2026-02-14

0 14

题解 | #宙天#

题目：Random 思路：暴力法不可行：直接枚举所有元素对的时间复杂度为 𝑂(𝑛)O(n ) ，在 𝑛=×n=2×10 时会超时。利用素数分解：若两个数的 GCD 大于 1，则它们至少有一个公共素因子。因此，可以遍历每个数的素因子，统计每个素因子出现的次数。若某个素因子出现在至少两个数中...

2026-02-13

0 10

题解 | #01回文#

思路：如果矩阵中只有一个 0，其余都是 1：从 1 出发，走到唯一的 0，路径是 "10"，不是回文；但如果能走到另一个 1，路径是 "11"，是回文。从唯一的 0 出发，走到任何 1，路径是 "01"，不是回文。如果矩阵中只有一个 1，其余都是 0：从 0 出发，走到另一个 0，路径是 ...

2026-02-12

0 16

题解 | #比赛安排（PDF题面存放于本题）#

思路：两个数的异或值最小，当且仅当它们的二进制表示尽可能相似。对于互质的数，最小的非零异或值通常出现在 a 和 b 非常接近的时候。一个经典的构造是，取 a=2 t ， b=2 t +1 ，其中 t 是一个合适的整数。这两个数一定是互质的，因为连续的两个整数互质。代码： #include<...

2026-02-12

0 13

题解 | #NCPC#

题目：NCPC 思路：最大数个数为奇数：最大数的选手可以通过两两配对消除其他最大数，最后必然剩下一个最大数选手，因此他们都能获胜。最大数个数为偶数：所有最大数选手最终会两两消除，因此他们无法获胜。而其他选手可以通过与最大数选手对决，让最大数选手互相消除，从而自己存活到最后。代码： #inc...

2026-02-12

0 21

题解 | #B#

思路：输入处理与排序读取测试用例数 t，循环处理每个用例；读取牌的数量 n，定义两个数组 xh（小红的牌）、xb（小苯的牌），分别读取两人的牌；将两人的牌都从小到大排序（这一步是竞赛中处理此类问题的常规操作，但后续逻辑用错了）。统计 “无效牌” 数量 cnt 遍历小苯的牌 xb，统计其中...

2026-02-11

0 15

题解 | #Array Covering#

题目：Array Covering 给定长度为 𝑛 n 的数组 𝑎 1 , 𝑎 2 , … , 𝑎 𝑛 a 1 ,a 2 ,…,a n ，其中第 𝑖 i 个数的值为 𝑎 𝑖 a i 。小苯希望数组中所有数字的总和尽可能大，为此他可以做任意次如下操作： ∙ ∙选择...

2026-02-11

0 18

题解 | #宙天#

题目：Tic Tac DREAMIN’ 链接：https://ac.nowcoder.com/acm/contest/120563/H 来源：牛客网小红在二维平面地图上标记了两个关键点 𝐴 ( 𝑥 𝑎 , 𝑦 𝑎 ) A(x a ,y a ) 和 𝐵 ( 𝑥 𝑏 , 𝑦 ...

2026-02-08

0 20

题解 | #宙天#

题目：スピカの天秤小红有一个天平，天平的左侧有 𝑛 n 个砝码，砝码的重量用数组 𝑎 a 表示；右侧有 𝑚 m 个砝码，砝码的重量用数组 𝑏 b 表示。我们认为天平有三种状态： ∙ ∙左侧的重量大于右侧。 ∙ ∙左侧的重量等于右侧。 ∙ ∙左侧的重量小于右侧。现在小红想知道，...

2026-02-08

0 19

题解 | #宙天#

题目：宙天题目描述小红正在探索宇宙的奥秘，她认为某些数字承载着特殊的意义。小红定义一个正整数 𝑥 x 为「终极答案」，当且仅当它能表示为两个连续自然数的乘积。形式化的，若存在自然数𝑘，k满足 𝑥=𝑘×(𝑘+1)x=k×(k+1)，则称 𝑥x 为「终极答案」。给定一个正整数 𝑥...

2026-02-08

0 22