2018-11-11から1日間の記事一覧

AGC028-B:Removing Blocks

問題 https://beta.atcoder.jp/contests/agc028/tasks/agc028_b 考え方 難しすぎる。 通りの除く順番のうち、それぞれで が何回加算されるか?がわかれば嬉しい。 通りの順番は当然シミュレーションできないので以下を考えることがこの問題を解くうえでのポ…

ARC072-D:Alice&Brown(500)

問題 https://beta.atcoder.jp/contests/arc072/tasks/arc072_b 考え方 実験すると解が見えてくる。負けるマスを 、勝つマスを で表すことにする。ゲームの条件より明らかに である。 勝敗判定 マスからマスに移動するときに、少なくとも 1 つの負けるマスに…