記録

競プロとか

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 解法 のときの例。 が偶数なので、対角線から中心点を計算できる。 中心点を原点に持ってくる。 を 分回転させて、元の位置に戻せば答えになる。 は、 で計算で…

HACK TO THE FUTURE 2019 本戦参加記

future-contest-2019-final.contest.atcoder.jpHACK TO THE FUTURE 2019予選を20卒枠で通過したため本戦へ参加しました. 11/36位(346065509.22).賞金枠に入れなかったため悔しいが,とても楽しかった.HTTF お疲れ様でした。楽しかったです。11位なのは…

ACM-ICPC 2016 国内予選に参加した

初参加。 悔しかったので書いた。2完の182位でした。悔しすぎ— daisyo (@dsytk7) June 24, 2016 問題 A 印刷している間に解き始める。 簡単だと思ったけどサンプル合わずに問題読み間違えていた。 もっと早く通せたので悔しい。 B これに時間を吸われてたと…