Problem 169 をやってた時の話。HaskellのArrayって、よく知らんけど多分なんか複雑な木構造だと思うんですが、単純に連続したメモリ領域なんか確保しないんだろうし、思い切ってインデックスの範囲を ( (0,0), (10^25,84) ) くらい取ってDPしたら Negative …

たとえば平方数の判定なんかは二分探索させていたのですが、フォーラム見てると、かなり大きな数に対してもわりとみんな普通に浮動小数点数で計算してる模様。 floorSqrt n = bsearch 0 n where bsearch l u | m^2 > n = bsearch l (m-1) | (m+1)^2 > n = m …

こんなことばかりやってないで本業に精を出せという神様からのお達しに違いない。 なんだかんだで115問。ここから 300位->200位まで20問、200位->100位まで30問とか、遠すぎる…。100番まででよくわからん問題は78と88。78はO(n^2)のDPだとメモリが足らない。…