精進や復習で解いた問題を載せていきます。 Codeforces #648 (Div. 2) A. Matrix Game 本番では 1 のセルと隣り合ったセルがダメと誤読してました。。。 空いている行と列を数えましょう。 提出したソースコード D. Solve The Maze G と B が隣接していたら …

A 問題 問題概要 n 行 m 列のグリッドが与えられる 2 人のプレイヤーは 行、列共に 1 がないセルを 1 つ選び、セルの値を 1 にする 操作ができなくなったプレイヤーが負け 解説 1 が記録されていない行と列の個数をそれぞれ数えます。 1 回 1 をセルに記録す…

精進や復習で解いた問題を載せていきます。 AtCoder 第三回アルゴリズム実技検定 J - 回転寿司 単調減少になるので二分探索をする。 本番は set とかでごちゃごちゃやってわからなくなってしまった。。。 提出したソースコード ABC134 E - Sequence Decompos…