Loading... 因为我太菜了,没打过 CodeChef,所以只能打 Div.3 一场比赛 naive 所有题。 ## A: Chef on Vacation [Chef on Vacation](https://www.codechef.com/START17C/problems/CHEFVACATION) 水题,不想解释 ## B: New Piece [New Piece](https://www.codechef.com/START17C/problems/NEWPIECE) 水题,不想解释 ## 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 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏