ptlks

摘要： 不一定保对，我翻的历史代码，不过大概思路是对的。 L1-3 题意： 原题面我忘了，但题面可以等价成爬墙问题。 给定三个正整数 \(s\), \(m\), \(n\)，分别表示墙的高度、白天能向上爬的高度、晚上会滑下的高度。每天白天爬升 \(m\)，如果达到或超过 \(s\) 则成功爬出；否则晚上滑下 阅读全文

摘要： L1-5 不变初心数 题意： 给定多个正整数，判断每个数是否是不变初心数。不变初心数定义为：将这个数分别乘以 2,3,4,5,6,7,8,9 时，所得乘积的各位数字之和保持不变。如果满足条件，输出这个保持不变的和（即初心）；否则输出 NO。 思路： 直接模拟计算即可。对于每个数 x，先计算 2x 的 阅读全文

摘要： 7-5 出生年 题意： 给定出生年份y和n，从y年开始往后找，找到第一个满足条件的年份：将其补零成4位后，不同数字的个数正好等于n。输出需要等待的年数x和找到的年份（4位输出）。 思路： 从y年开始枚举年份i，每次将i转为4位字符串（不足4位前面补0），用set统计不同数字个数，等于n时停止。输出i 阅读全文

摘要： 可怜的简单题 题意 我们有一个随机过程： 初始数列 \(A\) 为空。 从区间 \([1, n]\) 中均匀随机选择一个整数 \(i\) 加入 \(A\)。 如果存在大于 1 的正整数 \(w\) 使得 \(A\) 中所有元素都是 \(w\) 的倍数（即 \(\gcd(A) > 1\)），则返回步骤 阅读全文

摘要： 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\) 的二 阅读全文