2012-09-18から1日間の記事一覧

Codeforces Round #138 (Div. 1) B : Two Strings

問題概要 文字列S,T(長さ 解法 Sの各文字について、その文字は部分列Tのk番目になれる、の最大のkを計算しておく。ついでに、後ろから見たものも計算しておく。後は前から見たときと後ろから見たときでその文字を含む部分列=Tが存在するかどうかが判定できる…

Codeforces Round #138 (Div. 1) A : Bracket Sequence

問題概要 丸括弧と角括弧の列(L 解法 丸括弧と角括弧をそれぞれスタックに積んでいく。途中で括弧が足りなくなったり、対応してないものに当たったりしたら全部クリアすればよい。

Codeforces Round #138 (Div. 1)

結果。 遅い1完でひどい出来な回だった。しかし普通に実力不足な気もする。Cの方が簡単だったにも関わらず読まずにBに飛び込んだのも問題だった。とはいえ結局は実力不足。