牛客練習賽55部分題解

A.簽到 輸出 (s - n%s)%s B.博弈(找規律) 題意: 題解: 看似博弈，其實找規律,發現裁判只有第一下消去奇數才能使得局面必贏. 所以輸出n - 1. C.最大生成樹 題解： 這道題還是不要直接找規律的好，第一發找規律WA了。 還是自己模擬拿prim跑最大生成樹,枚舉4 6 8個點，找規律。發現答案就是  等差數列的求和 (n - 1 + n/2)*n + n-1. 注意取模就好。

>>阅读原文<<