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