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

TopCoder SRM 298 Div1 Hard CountingCommonSubsequences

問題 三つの文字列a,b,cが与えられる。 a,b,cの全てに(必ずしも連続しない)部分文字列として含まれる文字列はいくつあるか、求めよ。 制約条件 a,b,cはアルファベット小文字からなる。 a,b,cの長さ≦50

TopCoder SRM 298 Div1 Medium OrderDoesMatter

問題 n個の行列が与えられて、それぞれの大きさはN[i]行M[i]列である。 この行列を、好きな順に並び替えて掛け算する。 (ただし、並び替えた順で積が定義されるようにしなけらばならない) このとき、積の行列の要素の数がもっとも多くなるような並び順につ…

TopCoder SRM 298 Div1 Easy FibonacciPositioning

問題 フィボナッチ数は、F1=1, F2=1, Fn=Fn-1+Fn-2で定義される数列である。 1以上の整数について、fibonacci positionというものを考える。 1のfibonacci positionは2である。 nのfibonacci positionはFi=nとなるiがあるとき、iである。 ないとき、Fi<nと…