Cwkapn

摘要：题面 A B C D E F G H 难度：红 橙 黄 绿 蓝 紫 黑 黑 题解 A 题目大意： 输入 \(a\)，\(b\)，解不等式 \(b - 2x \le a - x (0 \le x \le a)\)，输出 \(a - x_{min}\)。 解题思路：移项，得 \(x \ge b - a\ 阅读全文

摘要：题面 A B C D 难度：红 橙 橙 黄 题解 A 题目大意： 判断一个正整数 \(w\) 能否表示成两个正偶数之和。 解题思路： 考虑分类讨论 \(w\)。 对于 \(1\) 和 \(2\)，显然为 NO； 对于 \(w \ge 3\)，考虑将其表示为 \(x + 2\)。根据题意，若 \(x\ 阅读全文

摘要：题面 A B C D E F 难度：红 橙 黄 蓝 紫 紫 题解 B 题目大意：找到一组分割方法，使得 \(\sum _{i=1} ^ k (\text{&} _{j=l_i} ^ {r_i} a_j)\) 取得最小值时使 \(k\) 最大，输出 \(k\)。其中 \(\text{&}\) 表示按位 阅读全文

摘要：CF909 题解 题目链接 A B C D E F 难度：红 黄 绿 蓝 绿 紫 题解 A 题目翻译：给定两个字符串，求字典序最小的“两字符串非空前缀拼接形成的字符串”。 算法标签：贪心 题目分析： 字典序最小，即从左往右依次比较字符，直到一方不剩字符或两字符不同。因此想到贪心。由于前缀非空，因此在 阅读全文

摘要：题解 A 难度：黄 算法标签：数学、进制 题目翻译：给定进制 \(b\) 和分数 \(\frac{p}{q}\)，求这个分数在 \(b\) 进制下是否是有限小数。 题目分析： 首先将分数化简（不用说了）。接下来有命题：若 \(/frac{1}{q}\) 为有限小数，则 \(/frac{p}{q}\) 阅读全文

摘要：本文将研讨 Codeforces 777（Codeforces Round 401 (Div. 2)）中的题目 A-E。 题目连接 A B C D E 题目分析 A 难度：普及− 题面翻译： 给你三张牌：\(0\)，\(1\)，\(2\)。 最初选一张，然后依次进行 \(n\) 次交换，交换规则为： 阅读全文

摘要：本文将会对 Codeforces 1450 A-H 进行探讨。 题目链接 CF1450 题目分析 A 难度：入门 算法标签：字符串 题目描述：对给定的字符串内字符的顺序进行调换，使 trygub 不是该字符串的子串。 解题思路： 本题有多种思路。下面介绍其中两种。 将字符串内所有 b 字符移到字符串 阅读全文

摘要：附注 \(1\)：由于 Codeforces 服务器故障，本题的程序时限为标称的二分之一。 附注 \(2\)：若难度标记为形如 XXX/YYY 的格式且斜线前后颜色不同，则前者为作者估计，后者为洛谷标注。（吐槽：洛谷很多题目难度虚高） 题目 Dashboard 题目分析 A 难度：入门 / 普及− 阅读全文

摘要：本文将分析 Codeforces 1145 (April Fools Day Contest 2019)。 题目分析 A 题目描述：使用“灭霸排序”算法可以得到的最长子串的长度。 解法：暴力。 B 题目描述：输入一个整数 \(\in [1,99]\)，若它的英文形式含有 knba 四个字母输出 NO 阅读全文

摘要：本文将对 Codeforces 55 (Beta Round 51) 进行分析。 A 题目描述： 一个虫子位于绕城一圈的 \(n\) 片树叶中的一片上，在第 \(k\) 分钟，虫子会跳过 \(k−1\) 片树叶并在脚下的树叶上做一个记号。你的任务是判断该虫子是否将 \(n\) 片树叶都做了记号。 解 阅读全文

摘要：题目传送门：A B C D E A 解法：注意到最终支付的一定是 \(3^k\) 的钱。即得。 B 解法：不难发现芯片的前进路上不能有障碍，否则不可能在 \(n-1\) 步内完成。然后又不难发现，同一行或一列只能放一个。双不难发现，当 \(n\) 为奇数时，中行或中列可能会冲突，此时需要移除其中一个 阅读全文

摘要：目录 综述 A2 Toy Train B Wrong Answer C Morse Code D Isolation 综述 Codeforces 1129 (Div. 1) / 1130 (Div. 2) 是由 Master top34051 和 Master zoomswk 和 H.Q. Mike 阅读全文

摘要：目录 综述 A Equalize Prices Again B1 / B2 Social Network C Pipes D Distinct Characters Queries E Special Permutations F Yet Another Substring Reverse 综述 C 阅读全文

摘要：目录 综述 C The Nether D Chicken Jockey E I Yearned For The Mines F Flint and Steel 综述 这是一套 Div.2。 C The Nether 题目描述 交互题。多测 \(1000\) 组。有一个 DAG 有 \(n\) 个点， 阅读全文

摘要：目录 C. Factorials and Powers of Two / 阶乘数与二的幂 D. Weight the Tree / 树上赋权 E. Power Board / 乘方表 F. Playing Around the Table / 圆桌打牌 C. Factorials and Power 阅读全文

摘要：目录 综述 C Bombs / 炸弹 D Looking for Owls / 寻找猫头鹰 E Wrong Floyd / 错误的弗洛伊德 综述 Codeforces 350 是一套有点老的 Div.2，难度为 \(1200-1500-1600-2400-2200\)（其实没那么高）。 C Bomb 阅读全文