2016-04-17から1日間の記事一覧
問題 arc051.contest.atcoder.jp 解法 rng さんの解説放送を聞いて解きました。やっぱり解説放送聞くとスッと理解しやすいですね。 rng さんが書いてたコード↓ arc051.contest.atcoder.jpまずひとつのクエリを O(WH) で処理することを考えます。長方形の形を…
問題 TopCoder Statistics - Problem Statementいつもの様に valid な括弧列を定義する(stack で上手くいく〜ってアレ)。 ある括弧列 s が与えられ, これを valid な括弧列にしたい。s に対して行える操作は l, r で特徴づけられ, 次のことを順番に行う。 [l…