Codeforces Round #557 题解

Codeforces Round #557 题解

掉分快乐


CF1161A Hide and Seek

Alice和Bob在玩捉♂迷♂藏,有\(n\)个格子,Bob会检查\(k\)次,第\(i\)次检查第\(x_i\)个格子,如果Alice在这个格子就输了。Alice一开始会在一个格子,可以在Bob检查过一次后向一个相邻的格子移动(整局游戏只能用一次)。求Alice有多少种方案赢。

两个方案相同当且仅当Bob检查之前Alice的位置Bob做完所有检查之后Alice的位置都相同。

cao,sb阅读题。。。

直接枚举方案判断即可

https://codeforces.com/contest/1161/submission/53750223

CF1161B Chladni Figure

有一个圆形光碟,圆上均匀放着\(n\)个点。一些点之间有连边。

问这个光碟是否可以旋转一定角度和自己相等。(显然不能是360度)

kao我是sb这都不会了。。。

对一个角度暴力判断是\(O(n)\)的,然后可能的角度肯定是\(n\)的约数就做完了。。

https://codeforces.com/contest/1161/problem/B

CF1161C Thanos Nim

英文太屎了,没翻译

CF1161D Palindrome XOR

CF1161E Rainbow Coins

CF1161F Zigzag Game

猜你喜欢

转载自www.cnblogs.com/xzz_233/p/10812013.html