2012-04-19から1日間の記事一覧

TopCoder SRM 539 Div2 Hard CaptureFish

問題 直線上にN個のブイがあり、ブイとブイの間に一匹ずつ魚がいる。 魚にはそれぞれ'O', 'X', '*'の文字が割り振られている。 この魚を次のように網で囲う。 網は自己交差のない閉曲線で表される。 網は直線と、ブイの点のみで交わる。 ブイで直線と網が交…

TopCoder SRM 539 Div2 Meidum Over9000Rocks

問題 n個の箱があり、それぞれに次の条件を満たすように石をいくつか入れる。 石は無限にある i番目の箱には、石をまったく入れないか、lowerBound[i]以上upperBound[i]以下の石を入れる。 全ての箱の石の合計が9000個より多い このとき、全ての石の合計とし…

TopCoder Open 2012 Round 1C Div1 Medium PasswordXGrid

問題 hxwのグリッドがあり、(0,0)から右か下へ移動することを繰り返し、(h,w)へ移動する。 それぞれの辺には1から9までの数字が割り振られている。 どのような経路をたどっても、ゴールへ移動するまでに通った辺の数字の和が一定になるように、辺の数字を変…

TopCoder Open 2012 Round 1C Div1 Hard

問題 英小文字からなる文字列がある。 この文字列の任意の二文字を入れ替える操作を繰り返して、文字列を回文にしたい。必要な操作の回数の最小値を求めよ。 不可能な場合は-1を返せ。 制約条件 文字列の長さ≦50 同じ文字は高々2つまでしか現れない。