竹影孤峰寒

分类

题解(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