perogram

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

f:id:peroon:20190912055810p:plain

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

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