因为我太菜了,没打过 CodeChef,所以只能打 Div.3

一场比赛 naive 所有题。

A: Chef on Vacation

Chef on Vacation

水题,不想解释

B: New Piece

New Piece

水题,不想解释

C: GCD of Prefixes

随便构造。

比如说,假如现在要推 $a_2$,那么 $a_1 = k_1b_2, a_2 = k_2,b_2$,那么只需要使 $k_2 = k_1 - 1$ 再乘上 $b_2$ 就行了。

这样可能只有青铜,实际上直接输出 $b_i$ 就行了,判断是否合法即可。

D: Binary Inversion

naive 了,随意贪心。开始贪心的是字典序,然后发现按照 $0$ 的个数降序排就行了。那个时候才 $40$ min 的样子(毕竟我 WA 了一发然后写了一个暴力)。

之后呢?在打摆,发现拍一直没拍出问题,但是交上去一直 WA。然后我开始怀疑 Windows 对拍有问题,还搞到我自己服务器上拍(巨快无比,一秒钟拍了300组)。一直颓颓颓颓到结束才发现没开 long long

E: String Game

也属于赛后随便看看就会了,但是因为在打摆一直没想这个题(逃。

很容易发现,最后只跟操作轮数的奇偶性相关,当然,如果 $0$ 或 $1$ 有一个没有,那当然就是 Alice 赢了。否则,每个人都会删当前局面可以减少相邻的 $01$ 的那个数删,则至少需要 $ cnt_0 + cnt_1 - 2 \times \min(cnt_0, cnt_1)$ 轮,直接判断奇偶性即可。

F: Partion It

睡了,早上再落实。

upd 20211118:

把一个质数和自己在 $[1,n]$ 中的倍数放在一个集合,输出的时候注意一下两个集合大小和 $k$ 的关系,多退少补。

特别注意 $1$,可以把它当做一个“边角料”来用。

最后修改:2021 年 11 月 18 日
如果觉得我的文章对你有用,请随意赞赏