1完、3:22。 ほぼ2時間椅子を温めているだけのやつ・・・。 各問題 A - A ↔ BB AをすべてBBに変換してから、前から順にBBをAに変換すればよいです。BABB -> BBBBB -> AABみたいな感じで。 B - Triple Shift O(N2)が通りそうなので貪欲にやります。（距離2は…

システス後10,185,820,181点で、358位という結果になりました。 一応、正の点数を得た参加者のうちで真ん中より上には入れたようですし、大したことができなかったにもかかわらず水パフォだったようです。 経過 例によって、Scrapboxで思考をまとめていたの…

ABCEの4完、1WA。 各問題 A - Digit Machine 次のkはa[k]となるので、k=0から始めて3回繰り返します。 B - Pasta ある長さが何本あるか（残っているか）をmapで管理して、Bをひとつひとつチェックしていきます。 C - Connect 6 各マスから、右、下、右上、右…

5完。26:55は自己ベストだったらしい。 各問題 A - Edge Checker 1から順に並んでいるので、差が1なら隣同士です。ただし、例外として1と10も隣同士であることに注意。 B - Count Distinct Integers setに突っ込んでサイズを答えます。Aより楽。 C - Jumping…

5完3WA。いろいろやらかしてしまいました。 各問題 A - Horizon 与えられた式を計算するだけです。 B - Integer Division 与えられた式を計算するだけです2。 言語によって対応が変わりますが、c++なら負数のときは切り上げ除算的なことをする必要があります…

1完1WA。 各問題 A - Floor, Ceil - Decomposition Writerがmaspyさんなので、メモ化再帰を投げれば通ると信じて投げると通ります。 まあどんどん半分にしていく過程で黒板に書かれる数字はとても多くなりますが、種類は多くないので。 実は最初に愚直解を投…

毎回ググってるような気がするのでここに書き記しておくシリーズその4。 原義 引用は Longman Dictionary of Contemporary English | LDOCE より deprecate to strongly disapprove of or criticize something 強く不承認だったり批判するという意味。 obsol…

4完2WA。 各問題 A - Exponential or Quadratic n=2, 3, 4では2nの方が小さいですが、2nが指数関数ですぐ爆発するのでnが5以上では常に2nの方が大きくなります。 ところで、n=1のときは21=2と1*1=1なので2nの方が大きいです。 見事に引っかかり1WAと、慌てて…

問題 https://codeforces.com/contest/1633/problem/D 問題概要 長さnですべての要素が1の配列 a が与えられる。配列aの要素に対して、a_i = a_i + a_i / x (x > 0) という操作が最大 k 回実行可能である。 長さnの配列bとcがあり、上記の操作で a_i == b_i …