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

Google Code Jamのこの問題をHaskellで解こうと思い、アルゴリズムが思いついたのでコードを書こうとして気付きました。Haskellの素数表ってどうやって作るんだ？ちなみにJavaやCではbooleanの配列を用意し、2から初めて倍数をfalseにしていき、次に3を見て…

今までHaskellで解いてみたいくつかの問題をまとめてみました。 WUPC2012 A - 招待状 与えられた2つの日付の差を求める問題。javaみたいにCalendarクラスみたいなのがないかな？と調べてみたらありました。import A (B) でモジュールAの関数Bが使えるように…

AtCoder Regular Contest #007に出てみました。 A - 帰ってきた器物損壊！高橋君 文字列からある文字を抜き取る問題。Scannerでcharを読み取る方法が分からなかったので、Stringをcharに変換した。5分くらいで終了。 ソースコード B - 迷子のCDケース CDとケ…

この夏休みにHaskellを勉強してみることにしました。 最近、趣味でプログラミングコンテストの問題を解いていますが、しばらくはHaskellで解いていきたいと思っています。 しばらく、ここにはHaskellの勉強の内容を書いていきます。よろしくお願いします。 H…