2007-11-01から1ヶ月間の記事一覧

テスト

入出力が公開されたので,前書いたのをテストしてみる.A,B,C,D,F,Hは一発で通る.Gはゴーストが1体しかいない盤面のときに交換チェックをするというバグがあってそれをとったら通った,実行時間は45秒ぐらい.Iはランダムっぽいデータだと正しい答えが出る…

CUDAインストール

研究室のPCにhttp://developer.nvidia.com/object/cuda.html:CUDAをインストールして走らせてみる.インストール時に手間取ったのはNVIDIA Linux display driverをインストールするところでXを止めてくださいとかいわれて止め方が分からず困ったんだけどinit…

SRM375

Rate 1811->1804 250 LCM(2..9)=2520なので,条件を満たす数は2520個に1個はあるので最初から試してく. 500 1文字ごとの距離を足したものを比較するだけなんだけど,そもそも作るグラフが間違ってた. 500はPractice Roomで通ったからあれっと思ったんだんだ…

SRM374

Rate1863->1812 275 まあよく読むとちゃんとunsorted sequenceを比較すると書いてあった. 500 flood fill 1000 一応送ったけど普通に間に合わなかった.

Quad Core

研究室にQ6700を積んだマシンが届いたので,とりあえずVistaを入れておく.そのうち何か試す.追記 GeForce 8600GTXも積んでるのでCUDAとか入れれないかなと思ったら,最近のインタビューをみるかぎりかなり未定のようだ(単に知ってても言えないだけかもしれ…

Asia Regional Contest

すずかけ台までは電車で往復2時間近くかかるのでコンテストの問題を印刷して電車の中で考えてた.で今日実装してたけど紙の上で考えるのと実際にやるのはずいぶんと違った. 電車で思った感想 A やるだけ B やるだけ C DP D 未知のパラメータが6つあって,拘…

SIG-FPAI

土日はすずかけ台の方で推薦システムとかの話を聞いてくる.後半の因果推論のところはよくわかんなかったので途中で帰った. 発表の仕方とかなかなか参考になった.