Codeforces Round #826 (Div. 3) A-E
- 2022 年 10 月 28 日
- 笔记
比赛链接 A 题解 知识点:模拟。 时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码 #include …
Continue Reading比赛链接 A 题解 知识点:模拟。 时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码 #include …
Continue Reading比赛链接 A 题解 知识点:贪心,模拟。 遇到没用过的数字就给个字母,遇到用过的数字就对照字母是否一致。 时间复杂度 \ …
Continue Reading比赛链接 A 题解 知识点:贪心,数论。 先求出序列最大公约数 \(d\) ,如果为 \(1\) 直接输出 \(0\) …
Continue Reading比赛链接 A 题解 知识点:枚举。 只要一个Q后面有一个A对应即可,从后往前遍历,记录A的数量,遇到Q则数量减一,如果某 …
Continue Reading比赛链接 A 题解 知识点:数学。 \(4\) 位密码,由两个不同的数码组成,一共有 \(C_4^2\) 种方案。从 \ …
Continue Reading比赛链接 A 题解 知识点:贪心。 注意到 \(m\geq n\) 时,不存在某一行或列空着,于是不能移动。 而 \(m …
Continue Reading比赛链接 A 题解 知识点:贪心。 注意到任意三根木棍的相等最优解是最长减最小,因此从小到大排序,三个三个取,取最小值。 …
Continue Reading比赛链接 A 题解 知识点:贪心。 对于一个轨道,要么一次性清理,要么一个一个清理。显然,如果行星个数大于直接清理的花费 …
Continue Reading题目链接 A The Third Three Number Problem 题意 给你一个n,让你求满足的a,b,c。 …
Continue ReadingProblem – C – Codeforces Example input 5 …
Continue Reading