問題設定の理解に時間がかかった。 codeforces.com 問題概要 とある工場では一日あたり a 個の製品を作れる。しかし現在、機械が故障しているため一日あたり b 個の製品しか作れなくなっている。 このとき以下のクエリを処理せよ。 d 日目に作るべき製品の個…

codeforces.com 問題概要 n リットルのガソリンを蓄えられる車を使って x=0 から x=d に移動したい。 単位距離移動するごとにガソリンを 1L 消費する。初期状態ではタンクは満タンである。 数直線上に m 個のガソリンスタンドがあり、位置 x[i] にあるガソリ…

何も考えず桁 DP したけど結果的に提出は早かったので良しとしたい。 codeforces.com 問題概要 和が s、xor が x になるような正整数の対 (a, b) はいくつあるか。