ことさら−古都プログラマーの更級日記

京都でお寺を回りながら御朱印集めをしていたエンジニアのブログ。おもに技術的なはなしとか日常的なはなし

平面幾何

AtCoder Regular Contest #042 参加記

結果 75位 250 (3) 103:11 Rating: 2級 -> 2級 級のRatingってどう付けられてるのかわからないけど、内部的には上がってるのかしら… というかこの級ってシステム必要なのかしら… A - 掲示板 双方向リストと、スレッドにO(1)でアクセスできるポインタを持つこ…

AOJ 1194: Vampire

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1194 方針 ビルはかならず1目盛り刻みなので、ビルの高さを配列で記憶しておく。誤差は0.001とかなり許容される上に、せいぜい高さ20くらいまでシミュレートしてみればいいので、0.0005刻み…