2012-01-22から1日間の記事一覧
A問題 Lucky Number回ですか。 幅優先探索をしようと思ったら数値が10^5以下じゃなくて文字列の長さが10^5以下だった。 greedyにやるだけなんで書いた。submit。pretest AC。 C問題 DPっぽいけどO(nk)は死ぬなあ。 Lucky Number以外はまとめて良くて、Lucky …
A問題 Lucky Number回ですか。 幅優先探索をしようと思ったら数値が10^5以下じゃなくて文字列の長さが10^5以下だった。 greedyにやるだけなんで書いた。submit。pretest AC。 C問題 DPっぽいけどO(nk)は死ぬなあ。 Lucky Number以外はまとめて良くて、Lucky …