听雨眠wc
听雨眠wc
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
听雨眠wc的博客
全部文章
(共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
首页
上一页
1
2
下一页
末页