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にぶつければ、右に繰り上がるので辞書順最小になる
プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?
- 作者: 秋葉拓哉,岩田陽一,北川宜稔
- 出版社/メーカー: マイナビ
- 発売日: 2012/01/28
- メディア: 単行本(ソフトカバー)
- 購入: 25人 クリック: 473回
- この商品を含むブログ (36件) を見る