2010-05-27から1日間の記事一覧

TopCoder SRM 471 Div2 Hard Thirteen

問題概要 N個の都市があり、各都市間の距離が隣接行列の形で与えられるとき、以下の条件を満たしながら都市0から都市N-1に移動するときの最短時間を求めよ。 移動が不可能なときは-1を返せ。 各移動後の都市到着時間をT[0],T[1],...,T[m]とすると、すべてのT…

TopCoder SRM 471 Div2 Medium EllysPlaylists

問題概要 曲名のリストの文字列配列が与えられる。次の条件を満たすような、丁度K曲からなるプレイリストは何通り作ることができるか。 mod 1000000007で求めよ。 プレイリストの隣り合う全ての曲について、前の曲の曲名の最後の三文字は、次の曲の曲名の最…

TopCoder SRM 471 Div2 Easy PrimeContainers

問題概要 ある数Nが与えられたとき、N/2^k(kは任意の自然数、余りは切り捨て)の形で表される素数はいくつあるかを求めよ。 N≦1000000である。

TopCoder SRM471 Div1(ノーコンテスト)

24:00開始だとちょっと眠くなる。 Result No Contest. 良かったのか悪かったのかw 多分2問通ってたろうからレートは上がってたと思うけど。 ……Practice Roomで500も通った。ちょっと勿体無いなw