hotpepsiの練習帳

SRM 670

00:34

https://competitiveprogramming.info/topcoder/srm/round/16550/div/1

Div1 Easy (250) Bracket107

問題

• '('と')'だけからなる文字列がある
• それらのうち閉じ括弧が正しく対応している文字列Sがある
• 文字列Tが次の条件を満たすとき、Tの個数を求める
• Sと同じ長さ
• 閉じ括弧が正しく対応している
• Sとは異なる
• SとTの部分文字列の共通部分の長さが最大

方針

• (終了後)
• 全ての場所について、1文字を別の場所に移動して、括弧の対応が正しいものを数える
• S自身も含まれるので、-1したものが答え
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_670/Bracket107.cpp

結果

x-- 0pt 327th/589 rating 1322 -> 1295 (-27)

面白ツイートの回。めでたい。

agwさんがcompetitiveprogramming.infoにリンクしてくれるようになった。

http://togetter.com/li/885128