記録

競プロとか

2021-04-01から1ヶ月間の記事一覧

AtCoder Beginner Contest E Mex-Min

はじめに アウトプットと、自分の理解のために、自分の理解についてまとめています。 問題 atcoder.jp 方針 配列によるMexの管理 最初のMexは、先頭の要素からM個の要素を見ることで求められる。 Mexの求め方は、配列 を用意して、M個の要素の出現回数をカウ…

AtCoder Beginner Contest 197 D Opposite

はじめに アウトプットの練習と精進。 問題 ABC 197 atcoder.jp D問題「Opposite」 atcoder.jp 解法 のときの例。 が偶数なので、対角線から中心点を計算できる。 中心点を原点に持ってくる。 を 分回転させて、元の位置に戻せば答えになる。 は、 で計算で…