2020-03-07から1日間の記事一覧
問題:C - Removing Coins 解答:Submission #10579618 - AtCoder Grand Contest 033 解法:木の直径に注目すると、直径の端点を選んだ場合は直径が1減少し、それ以外の点を選んだ場合は直径が2減少する。 よってこのゲームは「木の直径から1または2を交互に…
問題:C - Removing Coins 解答:Submission #10579618 - AtCoder Grand Contest 033 解法:木の直径に注目すると、直径の端点を選んだ場合は直径が1減少し、それ以外の点を選んだ場合は直径が2減少する。 よってこのゲームは「木の直径から1または2を交互に…