問題 atcoder.jp 解説 行きと帰り（復元）があります。 行き まずは、コストが最小となるような、最後においたブロックの左端の X 座標の範囲を DP です。これはダブルヒープでシュミレーションができます。（※ この解説はダブルヒープで凸折れ線を扱うテク…

問題 atcoder.jp 解説 に対し、 は、 で割って 余るような数の、3 進数表示の下から 桁目（0 - based index です。）を 増加させる写像だとします。 すると、 は位数 3 です。 が同じもの同士は可換です。 if です。 ルンバは と書けます。 サルサ による共…

結果 お客様の中に、D に嵌ってしまった黄色コーダーさんはいらっしゃいますか？ 解法 A: 先頭の len(s) 文字を比較です。 B: min(a, k) - max(k-a-b, 0) です。 C: ビット全探索です。C に全探索を置くの、強い主張を感じざるをえません。 D: シュミレーシ…

結果 01:09:34(1) 全完です。 A - We Love Golf (00:01:12) 切り上げと切り下げで比較です。 B - 1% (00:03:00) 101 を掛けるとオーバーフローしますから、利息分を計算してたし算です。 C - Many Requirements (00:18:21) 激ムズです。やり方を間違えている…