2011-12-31から1日間の記事一覧

TopCoder SRM 526.5 Div1 Easy MagicCandy

問題 n個のキャンディが一列に並んでいる。 この中から食べるキャンディを一つ、次のような手順を繰り返して選ぶ。 残っているキャンディが1つ以上の間、平方数番目(1,4,9……番目)のキャンディを全て取り除く。 残ったキャンディに左から順に新しく1,2,3,……

TopCoder SRM 528 Div1 Medium SPartition

問題 'o'または'x'からなる、長さが偶数の文字列が与えられる。 この文字列をちょうど等しい二つの部分文字列にわける。 そのような分け方は何通りあるか、求めよ。 制約条件 文字列の長さ≦40

TopCoder SRM 528 Div1 Easy Cut

問題 n匹のうなぎがいて、それぞれの長さはeelLengths[i]である。 このうなぎをmaxCut回以下だけ切って長さがちょうど10であるようなうなぎを出来るだけ多く作りたい。 最大でいくつ長さ10のうなぎができるか求めよ。 制約条件 n≦50 eelLengths[i]≦1000 maxC…