mayoko’s diary

プロコンとかいろいろ。

2016-05-06から1日間の記事一覧

Codeforces Round #350 (Div. 2) E. Correct Bracket Sequence Editor

問題 codeforces.com例によって正しいかっこ列 CBS を定める。 このかっこ列に対して, あるポインタ p から次のように操作をしていく。 L: p を 1 つ左に移動させる。 R: p を 1 つ右に移動させる。 D: p に対応するかっこが必ずある。p 番目のかっことそれ…