Webエンジニアのライフハック日記

ゲームをしたりe-Sportsの試合を観に行くのが大好きなエンジニアのブログ。仕事の話から、日常をちょっと便利にする話、節約の話などをメインに書いていきます。たまに実際に買った商品レビューなども。

AOJ 1194: Vampire

問題

方針

ビルはかならず1目盛り刻みなので、ビルの高さを配列で記憶しておく。誤差は0.001とかなり許容される上に、せいぜい高さ20くらいまでシミュレートしてみればいいので、0.0005刻みで日を昇らせていけばいい。もっと誤差が厳しいのであれば、二分探索とかすることになるのでしょう。

ソースコード