2021-02-10から1日間の記事一覧

AGC050C - Block Game

最高に面白い 問題 atcoder.jp 解法 重要な観察として,すぬけ君が動ける範囲はBが来るたびに半分以下になるというのがある.最終的にすぬけ君が勝つ,すなわちすぬけ君の動ける範囲が1マス以上あるためには,Bを置く回数は\(O(\log n)\)回程度でなければな…