競プロ日記 ABC158

はじめに

コンテスト中は死んでたので復習です.

https://atcoder.jp/contests/abc158

SがAAAまたはBBBのときはバスはいらないですね.

https://atcoder.jp/contests/abc158/submissions/10589501

青と赤のボールを順番に10^100回並べて, N個取り出した中に青のボールが何個あるか数える問題.
絵を書くとわかりやすかったです.
解き方は青をA個, 赤をB個として N個の中にA+Bが何回含まれるか数えAをかければ青の数がわかります.
そして残った余りに青が何個含まれるか求めて足せば答えです.

https://atcoder.jp/contests/abc158/submissions/11041013

消費税率が8%のときにA円, 10%のときB円になるような商品の税抜価格を求める問題.
AとBの成約から商品の税抜価格の最大値と最小値を求めることができます.
そしてその範囲で全探索し条件を満たすものがあるかどうか判別します.

https://atcoder.jp/contests/abc158/submissions/11041208

手順に沿って文字列を作っていく問題.
挿入はO(1)ですが反転はO(N)かかるので反転命令が来たかどうかのフラグを準備し, それによって挿入の向きの変更, 最後に反転をしてあげるとO(N)で処理することができます.
文字列の挿入はdegueueを使うとO(1)でできます.

https://atcoder.jp/contests/abc158/submissions/11042300

公開日 2020/03/24

Thanks you for reading.