問題はこちら:http://icpc.logos.ic.i.u-tokyo.ac.jp/icpc2007/contest/D_ja.html 崖登り。コンテスト中は問題見た瞬間にすぐ解ける問題とわかり 「ああ、書くだけだね」と完全に丸投げしてしまったけど、 終わってみると結構4問解けているチームが多い。 こ…

毎年この日は7号館(の一部)が盛り上がりますね。お祭りの日。この日くらい日記書きます。 結果は、負けたけれどチームメイトがとても強いこともあって通過。dmとkeeすごい。 解けた問題はABCDFで、5問解いた他の3チームも同じなんじゃないかな。Eを最後にま…

馬車券問題。ちょっと気になったので解きなおし。 基本的な方針はこれまでいろいろなところで議論されているものと同じだけど(DAG上最短路) 問題は生成されたグラフのトポロジカルソートをどうやって得るか。以下の方法でうまくいくと昨日になってはじめて気…