https://atcoder.jp/contests/abc136/tasks/abc136_d 前提知識 ダブリング 解説 https://atcoder.jp/contests/abc136/submissions/6734473 まずは、実験する。 最終的な状態では、周期2でループすることが分かる。 これは、RLの所で行き来するので、周期2に…

https://atcoder.jp/contests/abc136/tasks/abc136_c 解説 https://atcoder.jp/contests/abc136/submissions/6734426 単調非減少なので、大きくなっていくようにすればいい。 操作ではマスの高さを下げることしかできないため、前半ほど調整が難しくなってい…

https://atcoder.jp/contests/abc136/tasks/abc136_b 解説 https://atcoder.jp/contests/abc136/submissions/6734407 N以下の正の整数は全探索可能。 桁数が奇数であるかは、色々判定方法があるが、[1,9]か[100,999]か[10000,99999]のどれかに入っているかを…

https://atcoder.jp/contests/abc136/tasks/abc136_a 解説 https://atcoder.jp/contests/abc136/submissions/6734374 実装問題。 容器2から移せる水の量はmin(A-B, C)であるため、この分だけ減らした残りを答えよう。 int A, B, C; //----------------------…