2011-03-01から1ヶ月間の記事一覧

501.1

ゲームバランスが最近悪い気がする。 250 見てない。 500 長さNの数列のうち、いくつかの要素が埋められた状態で与えられるので、最初のK個の平均値以下になるようにK+1番目の要素を選びつつ、連続する三つが狭義単調減少にならないような数列はいくつ存在す…

315.1

SRM

久し振りに練習。この当時の問題は結構ひどい...。div間違えてない?くらいにひどい。 250 整数が与えられるので、各桁の和を計算する処理を、一桁になるまで繰り返し、その結果を答えよ、という問題。 やるだけ。 500 2x2の数独の問題が与えられるので、答…

500.1

500回記念にしてはひどい問題だった。 250 N人から一人を選ぶ投票をする。それぞれの人が投票したい人のリストが与えられる。特に投票したい人がいない場合は、一番票数の少ない人にランダムで順番に(前の人の投票結果は分かる)入れる。この結果で、一番票数…

499.1

問題自体は簡単。実装の仕方が難しい。 250 相異なるK人に、自分と同じグループの人は何人いるか、という問いをした結果が与えられる。このようなグループに所属する合計人数の最小値を答えよ、という問題。 同じ数を答えた人でグループを作り、余った人に関…