概要 有向グラフが与えられて，エッジにはコストがついている． N頂点あったら，1番の頂点からN人の人をすべての頂点に行き渡るように移動させて， そこから１番に返ってくるような，すべての人についてのコストの和の最小値を答えるという問題． 頂点も辺も…

今更だけどサブミッション用のスクリプトを公開してみる…ｗ submit 1000.cc みたいな感じでコマンドを実行すると，1000にサブミットできるだけという低機能(^p^)↓のrubyスクリプトをpku用のディレクトリに置く http://halwhite.s352.xrea.com/pku.txt ファイ…

はじめて500解けたわーい． 250落ちたしょぼーん．250は考え方はあってるんだけど，数字を消して書き換えるしか出来ない→桁を増やしちゃいけないって言うことを理解できてなくて，つねに10桁になるまで生成しては比較ってやってしまったorz500は解いてる最中…

レーティングが1632になったわーい． topcoderもこれくらいになりたい． 出来は簡単な方の３問しか解けなかったけど…id:nodchipさんの日記を見ているとA問題について，2^16通り試すと書いてあったんだけど， １行ごとに見ていって１行全部黒かったら白く塗る…

SQLite Managerという便利なソフトがあるんですが，Firefoxのプラグインなので重いクエリを実行するとfirefoxごと固まるので困っていたのですが，SQLite ManagerがXULRunnerに対応していたので別プロセスで起動できるようになりました．http://code.google.c…