こんなタイトルなのはちょっと蟻本の勉強しようと思うから。主にHaskellとC++ですね。「くじびき」のコードをC++で書くのは容易いので今回はHaskellのみ。また、解いたのはサイズが大きいバージョンです。問題概要： 整数値k_1……k_nから４つ選んで和をmにす…

SRM513に参戦してきました。 最近ブログに報告はしてませんでしたがちょくちょく参加してました。かなーり調子悪いです。あ、あと今回からこの報告もプログラミングカテゴリにしますね。 とりあえず今回の戦績。Easy:93.65pt Medium:Opened Hard:UnopenedCha…

LCSは以前C++で最長共通部分列(LCS) http://d.hatena.ne.jp/g940425/20110210/1297296036書きましたが、ちょっと今回Haskellで書いてみようと思います。動機は、Haskellでは代入ができないのでループを回して二次元配列を更新、という従来の手続き型DPが書け…