5完 各問題 A - Find Takahashi 1本目から順番に見ていって、そこまでで一番高いものより高い橋ならそれが回答の候補、を最後まで繰り返します。 A問題にfor使わせるの完全に解禁されたんですね？ B - ABC-DEF 最終的な答えを 998244353 で割るのも、計算途…

4完 各問題 A - Batting Average cout << fixed << setprecision(3) << B / A << endl; B - Line Sensor 二重ループを書いて行ごとに集計するだけです。 C - Ameba 長さ 2N + 2 (0オリジンなので) の配列 ans を作り、ans[1] = 1 として、子の世代は親の世代…

1完。 各問題 A - Equal Hamming Distances まず、S[i] == T[i]ならそこは0でよいです。以下S[i] != T[i]の場所だけについて考えます。 SとTの1の個数をそれぞれsn, tnとすると、snとtnが共に偶数（または共に奇数）でなければ構築不可です。（入力例2のパタ…

4完1WA。 各問題 A - A Recursive Function 指定された漸化式を実装して呼び出せばよいです。 B - Broken Rounding 1の位から四捨五入して切り上げなら一つ上の位に1を足せばよい（10iの位が切り上げなら10i+1を足す）ですが、最上位が切り捨てのときは答え…

4完1WA。 各問題 A - Integer Sum 足すだけです。え、でもA問題なのにがっつりforループ使わせるんだ？！ B - Everyone is Friends 星取表みたいなのを作って埋めていけばよいです。N, M ともにたかだか100なので、三重ループしても余裕です。 C - Max Even …

毎回ググってるような気がするのでここに書き記しておくシリーズその6。 dry run すればおっけー。 $ ./gradlew bootBuildImage --dry-run :application:compileJava SKIPPED :application:processResources SKIPPED :application:classes SKIPPED :applicat…

3完。 各問題 A - Repdigit Number 割り算の筆算が何をやっているかを思い出してください。そうしたら解けます。わかった瞬間めちゃくちゃ感動しました。 B - Two LIS Sum （無証明です...） どちらかを昇順にソートして（LISはもちろんN）もう一方のLISを求…

4完1WA。 各問題 A - 484558 単なる10進 -> 16進変換なので、お好みで。 B - Maintain Multiple Sequences 配列が使えますかーという問題。 C - Manga まず3 * 10^5巻を管理する配列を作って、3 * 105巻目まででかつ1冊目ならその配列にフラグを立てます。そ…