2013-01-18から1日間の記事一覧

Codeforces 92C (123C) Brackets

問題 各成分が'('または')'であるnxmの行列が、monotonusであるとは、 (1, 1)から右または下に動いて(n, m)へ辿り着いたときにできる括弧文字列が、 どのような動き方をしたとしても対応していることを言う。 monotonusであるような行列を、c[i][j]にしたが…

Codeforces 92B (123B) Squares

問題 二次元平面上の格子点を考える。 格子の座標を(x, y)が悪い点であるとは、与えられた整数a, bに対して x + y ≡ 0 (mod 2a)または x - y ≡ 0 (mod 2b)のいずれかを満たすことを言う。 (x1, y1)から(x2, y2)へ、隣り合う格子点通って移動したい。 このと…

Codeforces 90D (119D) String Transformation

問題 長さnの文字列sと整数i, jに対して、次の関数を定義する。 f(s, i, j) = s[i+1...j-1] + r(s[j...n]) + r(s[0...i]) ただし、+は文字列の結合を、r(s)は文字列の反転を表すものとする。 二つの文字列a, bが与えられる。 f(a, i, j) = bを満たすi, jのう…