ひどい450でした。

ついさっき、夏合宿から無事に帰ってきました。関係者の皆さん、お疲れ様でした。ありがとうございました。 詳細はまた後日まとめます。夜行バスの中であまり眠れなかったので、今からちょっと布団にダイブしてきます。

明日(もう今日ですが)から、ICPCの夏合宿に行ってきます。ただいま準備中。 ノートPC 合宿で使うノートPCですが、研究室のものを借りるか私のものを持って行くか決めかねています。 研究室のPCは、 新しい Vista flymakeの設定がまだうまくいってない なぜか…

頭が弱すぎる結果に。

UVa 11651: Krypton Number System Problem B 0から始まらない どの隣り合う桁も異なる 隣り合う桁の差の2乗の総和が S ような数はいくつあるか？ mod 2^32 で。 Solution 問題は言い換えてみれば、 0 .. B-1 の数字をノードとし、2数の差の2乗を重みとする…

今日の 9:00 - 12:00 に行われたようです。結果等はまだよく分かりませんが、とりあえず問題文はアップロードされてました。 Problem Set [pdf]問題をざっと見てみた限りでは、 Problem 1 - 5: 実装問題 Problem 6: Warshall-Floyd Problem 7: DP Problem 8:…

夜更けになってやっとコンテストがあることをを思い出しました。積んでたヨスガノソラを崩す予定を取り止めて参戦。

AOJ 2138: Vending Machine (Summer Camp (Day 2), Tokyo, 13 Sep 2008)昔DPだろうと思って突撃して死んだ問題。 今もう一度考え直してみたら、ただのBFSだと気付きました。 概要 N < 10種類のコインをそれぞれ高々 t 枚づつ使って k <= 100,000円を支払う。…