SRM 400

キリ番＆賞金付き
問題作者がymatsuさんだったらしい

250

二分探索でn乗根を整数で求めて、n乗して元に戻るかを調べた
素数判定をするのをすっかり忘れていて、ついついBigInteger.isProbablePrimeを使ってしまったので、やばいかなぁと思ったけどちゃんと通った
236.84

500

なんとなくDPをしたけど、しなくてもできるのかーと思っていたら、DPじゃないのは撃墜されまくってた
裏返す場合の処理を、裏返した場合を調べる→裏返さない場合を調べる→最小値をとるってやった時に、裏返した場合のほうの値を更新してなくて落ちたorz
このバグに気づくのにかなり時間がかかった
もうだめぽ
Failed System Test

1000

実プロの時間にPKU1003を解くのにlogで近似するとかやってたのを思い出してテキトーに解いた
Kが小さい場合や、NとKが近い場合に誤差が大きくなるのでそこらへんを気をつければいいのかなぁと思っていたら、なんか桁落ち誤差まで生じていて全然だめだったorz
Failed System Test

Challenge

1000でKが小さい場合も近似で計算しているのを発見したので、撃墜成功
500はDPじゃなくてもいいのかーと思っていたら、nyaさんがDPじゃないやつを撃墜しまくってた
スゲーーー
+50.00

合計286.84の103位
運よくルーム３位に入れたので多分賞金ゲット
しかし最近500が全然解けなくなってきたのでだめだめだ〜
2298 → 2310