A. You Are Given Two Binary Strings...

Quiz

https://codeforces.com/contest/1202/problem/A

Submit

https://codeforces.com/contest/1202/submission/60410011

解法

• 文字列をs, tとする
• 2^kをかけることは左シフトと同じ
• tを左に滑らせていき、足して反転させたものを辞書順最小にすればいい
• 最後の反転を考えなくていいようにするために、最初からs, tをreverseしておく
• tのleftmost 1 position以降で、sの1にぶつければ、右に繰り上がるので辞書順最小になる

プログラミングコンテストチャレンジブック [第2版]　?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?