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

SRM 528 500pt : SPartition

問題概要 長さL( 解法 いろいろ解き方があるらしいけど、長さ40を見ると半分全列挙が思い浮かぶ。TLEが結構厳しいので、文字列のまま扱うのではなく整数にエンコードするなどしたら間に合うようになる。

SRM 528 250pt : Cut

問題概要 長さL[i]のうなぎがある。これをM( 解法 20を切るのが得なので、10の倍数の小さいものから優先的に処理をしていく。もっと早くとくこともできるけど、分かりやすく書くのを最優先すべき。

SRM 528

結果。 easy落として精神的に大ダメージを受けた。medium通したのに遅すぎてeasyだけな人に負けるという悲しいことに。 今回も割り当て遅いなーと思っていたら開始が15分遅延していた。毎回思うけどあの割り当てシステムって遅い上に結構偏っているのであま…