Pの競プロ記

競技プログラミングに関することを書きます。

2012-11-01から1日間の記事一覧

MissingParentheses (SRM521 div2 medium)

解法・感想など カッコの数にズレがあればそのズレの値を出力する問題。'('と')'の数を一つずつ数えてその都度処理すればよいです。 C++で書くならstackとか使えばもっと簡単にできるかもしれません。 ソースコード class MissingParentheses { public: int …

RedAndGreen (SRM521 div2 easy)

解法・感想など 1WA食らってしまったので反省。区間を定めて全探索です、その左側をRに右側をGにします。 間違っても一つ一つシミュレーションしてはいけない。 ソースコード class RedAndGreen { public: int minPaints(string row) { int ans = INF; int…