2012-09-23から1日間の記事一覧
天下一プログラマーコンテスト2012決勝のA問題ぶんたんは解き方が全く分かりませんでしたが、解答を見てみるとどうも貪欲に大きいフィボナッチ数を引いていけば良いみたいです。 なんで?と思っていたら証明している方がいました。なるほどなあ。理屈さえ分…
天下一プログラマーコンテスト2012決勝のA問題ぶんたんは解き方が全く分かりませんでしたが、解答を見てみるとどうも貪欲に大きいフィボナッチ数を引いていけば良いみたいです。 なんで?と思っていたら証明している方がいました。なるほどなあ。理屈さえ分…