2015-06-16から1日間の記事一覧
はじめに 前回、BigIntegerにmodPowというメソッドがあり、中では繰り返し二乗法を使っていて、意外と使えるかもしれない?どこまで使えるのか?という話をしました。 JavaのBigInteger.modPowはどの程度使えるのか - もしも社会人プログラマーがtopcoderの…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1194 方針 ビルはかならず1目盛り刻みなので、ビルの高さを配列で記憶しておく。誤差は0.001とかなり許容される上に、せいぜい高さ20くらいまでシミュレートしてみればいいので、0.0005刻み…