MENU

Tags: Codeforces Round

Solution. Codeforces Round #832

C. Swap Game

为了让游戏过程更直观,我们将游戏过程修改一下:$a_{1\dots n}$ 中有且仅有一个数被锁定,初始为 $a_1$,两人轮流从未被锁定的数中选择一个 $a_i$,如果 $a_i=0$ 则获胜,否则 $a_i\leftarrow a_i-1$ 且被锁定的数改为 $a_i$。

Read More

Solution. Codeforces Round #829

C. Make Nonzero Sum

这个题真的是无话可说了,赛时不知道怎么想的做了一步自以为很 nb 的转化,先对偶数位取相反数,操作就变成了区间取反。想的倒是挺好,但是这个区间取反要求区间开头必须也得是偶数位,硬是把一道性质优美的题目变得无比复杂。

Read More

Solution. Codeforces Round #781

现在是 12:35,只做了 ABC,简单记一下关于 DE 的想法。

D,给了 30 次询问,从信息论的角度看,$\left\lceil\log_2 10^9\right\rceil$ 恰好等于 30,那是否要求了每一次询问都将可能的答案减半,或者每次询问确定一个二进制位这样。

能够想到的就是可以通过 $\gcd(x,x+prime)$ 来判断 $x$ 是否拥有 $prime$ 这个质因子。

Read More

Solution. Codeforces Round #779

Div.2 only,打得烂到飞起,简直像是一年前的自己。

上来先 D 开,一看发现 D 大概很简单,写了一发过了 D1 的 pretests,D2 看了看没啥思路就先放着,A 和 B 打完之后(B 上浪费了不少时间)跑去看 C,结果想了一辈子也不会,实际上我那个 -1 的 submission 已经无限接近正解了。

Read More