1円でも得したいWebエンジニアの日常

クーポンだったりクレジットカードのポイントだったりを利用して1円でも得しつつ生活を便利にしていきたいWebエンジニアによるブログ。技術的な記事から商品レビューなど日常的なことまで。

平面幾何

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刻み…