問題原文 atcoder.jp 問題要旨 (, ) からなる を対応の取れた括弧列にすることを考える。 まず、以下の操作を0回以上行う。 文字目の ( と ) を反転させる。コストとして かかる。 次に、以下の操作を0回以上行う。 文字目を削除する。コストとして かかる。…

問題原文 atcoder.jp 問題要旨 英子文字と (, ) からなる「括弧の対応が取れているような」文字列 が与えられる。 また、 を 文字列 を反転した文字列とする。 以下の操作を可能中桐繰り返し行った時の、最終的な を求めよ。 (, ) を含まない の部分文字列 …

問題原文 atcoder.jp 問題要旨 人でトーナメントをおこなう。 番目の人の強さは で、これらは相異なる。 トーナメントでは隣の人と戦って、より強い方が勝ち残る。これを最後の１人になるまで行う。 各人について何回戦うかを求めよ。 解法 シミュレーション…

問題原文 atcoder.jp 問題要旨 S, G がひとつずつ、それと 1 ~ 9 で構成される のグリッドが与えられる。 上下左右への移動を繰り返して、S から G へ向かう時、 1 ~ 9 のマスを 1, 2 ... 9 の順番に踏んでいるようなものの最小の移動回数を求めよ。 そのよ…

問題原文 atcoder.jp 問題要旨 文字列 に対して、 回のクエリを実行せよ。 最初 は空文字列である。 クエリには以下の２種類ある。 1. の末尾に英子文字 を つ追加する。 2. の先頭から 文字削除する。この操作で、 a, b, ... z がそれぞれ何文字削除された…