2014-04-05から1日間の記事一覧

TopCoder SRM 615 Div1 Hard AlternativePiles

問題 一列にカードが並んでいて、i番目のカードの色はC[i]で与えられ、R, G, B, Wのどれか。 整数Mが与えられるとき、Wのカードに以下の条件を満たすようにR, G, Bの色を塗る塗り方は何通りあるか、mod 10^9+7で求めよ。 条件: 適当な整数Dをきめたとき、R,…

TopCoder SRM 615 Div1 Medium LongLongTripDiv1

問題 N個の都市があり、n本の双方向に通行可能な道路で結ばれている。 i番目の道路はA[i]とB[i]を結んでいて、長さがD[i]である。 0番の都市からN-1番の都市へ、長さがちょうどTになるように道を通っていくことが出来るかを判別せよ。 制約条件 n, N≦50 D[i]…

TopCoder SRM 615 Div1 Easy AmebaDiv1

問題 アメーバに、n個のえさを順に与える。 i番目のえさがアメーバと同じ大きさのとき必ず、かつそのときに限りアメーバはi番目のえさを食べる。 食べなかったえさはそのときすぐに捨てられる。 えさを食べるとアメーバは大きさが倍になる。 最初アメーバの…