竹影孤峰寒
竹影孤峰寒
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
竹影孤峰寒的博客
全部文章
(共6篇)
题解 | 彩球分组
一、题目意思 小 L 有 n 个编号 1 到 n 的彩球,分成左右两个盒子放,左边有 x 个,右边有 n-x 个。相邻编号的彩球如果在不同盒子,它们之间的连线就会露出来。现在已知有 t 条线露在外面,问符合条件的放法有多少种?答案对 998244353 取模。 二、个人理解 t 条线露在外面 → ...
C++
2026-02-15
0
23
题解 | 智乃的算法竞赛群友
题目意思 智乃加入了一个算法竞赛群,她想要在群里用 n个字符组成一句话。这句话中每包含一个子串 "qcjjkkt"可以获得 a点快乐值,每包含一个子串 "td"可以获得 b点快乐值。子串可以重叠(例如 "qcjjkktd"同时包含 "qcjjkkt"和 "td")。目标是最大化快乐值。 核心思路 本...
C++
2026-02-11
0
17
题解 | 墨提斯的排列
题目解析 本题的核心是构造一个长度为 2n 的排列,使得相邻元素的按位异或值之和最小。要实现这一目标,关键在于利用格雷码(Gray Code) 的核心性质:相邻两个格雷码的二进制表示仅有一位不同。 由于两个数的按位异或结果等于其二进制不同位的权值之和,因此相邻数仅有一位不同时,单次异或结果最小(仅为...
C++
2026-02-11
0
19
题解 | Tic Tac DREAMIN’
一、题目解读 小红在二维平面上给定两个点 A(xa,ya) 和 B(xb,yb),需要在 x 轴上找到一个点 O(x,0),使得以 A、B、O 为顶点的三角形面积恰好等于 2。若存在这样的 x,输出任意一个满足条件的实数(绝对误差不超过 0.001 即可);若不存在,输出 no answer...
C++
2026-02-08
0
29
x?y?n!
一、题目描述 给定一个整数 n,需要找到两个整数 x 和 y,满足以下所有条件: x 和 y 的最大公约数(gcd)等于 n; x 不等于 y; 取值范围:1 ≤ x, y < 2^63; 在满足以上条件的前提下,让 x 和 y 的按位异或(⊕)结果尽可能小。 二、题目分析 因为 gcd(x,...
C++
2026-02-06
0
21
Card Game题解
一、题目意思 游戏规则:小苯和小红各有n张牌,所有牌是1~2n的不重复数字(排列)。每轮两人出最前面的牌,数字大的得分并扔掉这张牌,另一方牌不变;有人没牌就结束。 小苯可以随便重新排自己的牌,目标是让自己得分最多。求有多少种这样的排法(不重排也算一种),答案对998244353取模。 关...
C++
2026-02-04
0
25