2012-02-01から1日間の記事一覧
問題 1〜n番までのn種類のモンスターがいる。 最初は1番のモンスターが1匹いる。 一日たつと、i番目のモンスターは、それぞれ与えられたモンスター(一匹以上)へと変化する。 最終的にモンスターは何匹になるか、 モンスターが無限に増える場合は-1を、そう…
問題 N曲の曲からP曲を重複を許して、以下の条件を満たすよう選ぶ。 選び方は何通りあるか、mod 10^9 + 7で求めよ。 条件: 全ての曲が少なくとも一度以上選ばれる。 同じ曲は間に少なくともM曲のほかの曲を挟む。 制約条件 N,M,P≦100
大敗北。 Result Challenged / Opened / Unopened 398位 2097 -> 1960
問題 n個のステージがあるゲームをする。 最初ステージ0からスタートして、n-1にたどり着いたらクリアである。 ステージiをクリアした後ステージjに移動できるかどうかの関係がグラフにより与えられる。 ゲームクリアを、「今までのクリアで一回も使われてい…
問題 nxmのグリッドであらわされるケーキがある。 このケーキを、hxlのグリッドであらわされるカッターで切る。 カッターはケーキのグリッドに合うように使い、カッターはケーキの外にはみ出てはならない。 更に、カッターの'.'のマスにはケーキがなくてはな…
問題 n個のビンがあり、それぞれにS[i]個のボールが入っている。 ボールを別のビンに移す操作を繰り返して、 それぞれのビンに入っているボールの個数T[i]が、 T[i]はS[i]を並べ替えたものであり、T[i]がソート済みの列になるようにする。 T[i]が与えられた…