牛客练习赛55部分题解

A.签到 输出 (s - n%s)%s B.博弈(找规律) 题意: 题解: 看似博弈，其实找规律,发现裁判只有第一下消去奇数才能使得局面必赢. 所以输出n - 1. C.最大生成树 题解： 这道题还是不要直接找规律的好，第一发找规律WA了。 还是自己模拟拿prim跑最大生成树,枚举4 6 8个点，找规律。发现答案就是  等差数列的求和 (n - 1 + n/2)*n + n-1. 注意取模就好。

>>阅读原文<<