codeforces round #597 题解

A. Good ol’ Numbers Coloring

如果两个数互质则有限。特判一下1和两个数相等的情况就ok了。

B. Restricted RPS

注意只有她赢了⌈n/2⌉局才能算胜利,平局并不能计入,所以贪心地让她尽可能多赢。

C. Constanze’s Machine

乘法原理,一串uuuuuu的情况数符合斐波那契数列,证明如下:
设F[x]为连续有x个u的情况数,则我们考虑最后一位是u还是w。如果最后一位是u,情况数即为F[x-1],如果是w则为F[x-2]。因此F[x]=F[x-1]+F[x-2]。

D题做出来就更(

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注