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
英文太屎了,没翻译