wata_orz https://blog.hatena.ne.jp/wata_orz/ てきとーな日記 https://wata-orz.hatenadiary.org/ TopCoder キリ番＆賞金付き 問題作者がymatsuさんだったらしい 250 二分探索でn乗根を整数で求めて、n乗して元に戻るかを調べた 素数判定をするのをすっかり忘れていて、ついついBigInteger.isProbablePrimeを使ってしまったので、やばいかなぁと思ったけどちゃんと通った 236.84 500 なんとなくDPをしたけど、しなくてもできるのかーと思っていたら、DPじゃないのは撃墜されまくってた 裏返す場合の処理を、裏返した場合を調べる→裏返さない場合を調べる→最小値をとるってやった時に、裏返した場合のほうの値を更新してなくて落ちたorz このバグに気づくのにかなり時間がかかった もう… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwata-orz.hatenadiary.org%2Fentry%2F20080501%2F1209656793" title="SRM 400 - てきとーな日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-05-01 00:46:33 rich https://wata-orz.hatenadiary.org/entry/20080501/1209656793 1.0 100%