ptlks

摘要： A. Regular Bracket Sequences 题意： 给定整数 \(n\)，要求构造恰好 \(n\) 个不同的合法括号序列，每个序列的长度为 \(2n\)。 思路： 对于每个 \(i\) 从 \(1\) 到 \(n\)，构造序列：\(i\) 个左括号，\(i\) 个右括号，接着 \(n- 阅读全文

摘要： A. Two Rival Students 题意： 一排有 \(n\) 个学生，两个竞争对手分别在位置 \(a\) 和 \(b\)。每次操作可以交换相邻两个学生，最多进行 \(x\) 次操作。求操作后两个竞争对手之间可能的最大距离（即 \(|p-s|\)）。 思路： 初始距离为 \(d = |a-b 阅读全文

摘要： A. A+B Problem 题意： 给定八个七段数码管显示器，每个显示器有 7 个灯管（编号 1~7）。每个灯管 \(i\) 被点亮的概率为 \(p_i\%\)（独立）。现在需要将这八个显示器分成两排，每排四个，要求： 1. 每个显示器至少有一个灯管被点亮； 2. 每个显示器显示的数字必须是合法的 阅读全文

摘要： A. Prime Subtraction 题意： 给定两个整数 x 和 y（保证 x > y）。你可以选择任意一个质数 p，并从 x 中减去任意次 p。问是否能通过这样的操作使 x 等于 y。 思路： 每次操作相当于选择一个质数 p，然后减去它的倍数。所以问题等价于：是否存在一个质数 p，使得 x- 阅读全文

摘要： A. There Are Two Types Of Burgers 题意： 你有两种汉堡：汉堡和鸡肉汉堡。制作一个汉堡需要两个面包和一个牛肉饼，售价为 h 美元。制作一个鸡肉汉堡需要两个面包和一个鸡排，售价为 c 美元。你现有 b 个面包，p 个牛肉饼，f 个鸡排。求最大利润。 思路： 法一 由于数 阅读全文

摘要： A. You Are Given Two Binary Strings... 题意： 给定两个二进制字符串 \(x\) 和 \(y\)，其对应的整数值分别为 \(a\) 和 \(b\)。对于任意非负整数 \(k\)，计算 \(v_k = a + b \cdot 2^k\)，并将 \(v_k\) 的二 阅读全文

摘要： 好久没写过周报了。 三场个人赛，一场组队赛，然后写了些杂题，cf又上了个紫名。 SMU Winter 2026 Personal Round 2题解 SMU Winter 2026 Personal Round 3题解 SMU Winter 2026 Personal Round 4题解 The 4 阅读全文

摘要： A. New Year Garland 题意： 给定三种颜色的灯的数量，询问是否能排列成相邻颜色不同的情况。 思路： 不妨将数量分别设为 \(a,b,c,a\le b\le c\)，不难发现原条件等价于 \(c\le a+b-1\)。 代码 点击查看代码 void solve() { int n,c 阅读全文

摘要： F. Rooks 题意： 给定庞教授的 \(n_1\) 个车和寿教授的 \(n_2\) 个车（均在二维平面整数坐标上，位置互不重复），判断每个车是否被攻击。攻击条件：两车分属不同棋手，横坐标或纵坐标相同，且两点连线间无其他车。 思路： 用map模拟每行每列，二分查找一下。 代码 点击查看代码 voi 阅读全文

摘要： A. Sum of Odd Integers 题意： 给你两个整数 \(n\) 和 \(k\)。你的任务是找出 \(n\) 是否可以表示为 \(k\)个不同的正奇数（不能被 2 整除）整数的和。 思路： 先把满足条件的最小的 \(n\) 算出来 \(k^2\)，然后判断 \(n\) 是否足够大以及奇 阅读全文