Diary

Some daily or weekly issue which shouldn’t be called a “post”.

Educational Codeforces Round #89

Educational Codeforces Round #89 A. Shovels and Swords 问题重述 给你数 $a$ 和 $b$ ,求 $$\max x + y \quad \text{s. t.} x, y \in \mathbb{Z}, \quad 2x + y \leq a, 2y + x \leq b$$ 题解 这是个原题,答案就是 $\min\{x, y, \lfloor{\frac{

Codeforces Round #628 (Div. 2)

Codeforces Round #628 A. EhAb AnD gCd 问题重述 给你数 $x$,让你求 $a, b$ 使得 $GCD(a, b) + LCM(a, b) = x$。 题解 假题,只要选择 $a = x-1, b = 1$ 即可。 代码 B. CopyCopyCopyCopyCopy 问题重述 给你一个数列 $\mathbf{a} = \{

CodeCraft-20 (Div. 2)

CodeCraft-20 A. Grade Allocation 问题重述 给你 $n$ 个整数,让你修改一下它们,使得它们仍然是整数, 都在 $[0, m]$ 之内,平均值不变,且最大化第 $1$ 个数。 题解 SB 题,平均值不变就是和不