ついでに

先日の Maximum Winter Contest 2006 のソースを微妙にインプルーブしてた。
http://www.aise.ics.saitama-u.ac.jp/~t_koh/PastProblems/Winter-Contest-2006/index.html
せっかくなので、晒してみる。

http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/a.cpp
最初からこれが書ければ30秒かからないのに
http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/b.cpp
純粋関数的に
http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/c.cpp
この問題はヒューリスティックが正解に違いない。
http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/d.cpp
仕様さえ分かればさして難しくないはず…。
文章から仕様は理解しづらいと思う。
http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/e.cpp
んまぁ、これも普通。
http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/f.cpp
これも普通か。連結かどうかのチェックを忘れないようにしないと。
http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/g.cpp
これも普通なのか。
テーブルは時間*駅で持ちつつ、
計算は電車*駅で抑えるのが楽するコツ。
http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/h.cpp
最後も普通。