2010-09-01から1日間の記事一覧

AOJ 0193 Deven-Eleven

404 Not Found なんか1時間くらい掛かって、超スパゲッティソースになって、 添え字とか意味不明だけど一発Acceptきたこれ。 内容としては幅優先にいろいろつけたかんじ。ボロノイ図的なサムシング マスの入力毎に 全てのマスに対して幅優先探索かけて、最初…

AOJ 0526 Boat Travel

404 Not Found JOI過去問。昨日くらいに解いた。経路情報管理には隣接行列を用いるのが楽。 問題文読んでからコーディング時間計測開始、全力の高速実装で10分強+くだらないバグ見つけるのに20分くらい掛かった。 いろいろと無駄の多いソース。dijkstra。 #i…