せかいの世界(備忘録)

音楽・ITに関する色々なものを触ってみたり、競プロの記録を残したりします。

2020-12-03から1日間の記事一覧

ABC179 F - Simplified Reversi

問題 atcoder.jp 解法 各行(列)の中で、最も左(上)側にある白マスの位置を効率よく管理する。 ax[i]:i行目で最も左側にある白マスの座標 ay[i]:i列目で最も上側にある白マスの座標 入力例1での説明。初期状態では、白マスはそれぞれ行列の右下端の置かれてい…