Java

doubleの罠?

Project Euler Problem 210をJavaで解いていて、方法はあってるはずのにどうして解けてないかなーって思ったら次のところがまずかったらしい。Dはlong型で、かなり大きい(10^17程度)値。 long sqd = (long)Math.sqrt(D); if(sqd * sqd == D)sqd--; sqrtした…

Google Code Jam 2009 Round2備忘録

まだ全部解けてないけど、忘れないうちに書いておく。 結論から言うと去年よりひどい負け方でおわた。 まずA問題を見る。最初隣のセルを交換するのかとおもって実装めんどくせーと思って飛ばした。miss++ 次にB問題を見る。smallでも60セルとかメモ化しても2…

おこられそう

JavaのTips書こうと思ったけど会社のコードに使ってるものだから怒られるかなあ・・