project-euler(ultraistter) で使ったソースコードをたまに更新してます. ruby 1.9.2で最初からやりなおしです. 解き方の優先順位としては 1. 解析的に解く 2. mapと集約演算で解く 3. 解ければいいや どうせ上のレベルになると総当りでは解けなくなってくるので ぱっと考えて分からなくて,総当りで解けそうなら総当りします. 説明は自分なりに書いてるけど, 入力がひとつしかなく間違ってることに気づきにくいので, きっと多くの間違ったことが書いてあります. 特に探索の範囲などの閾値系.(少々間違ってても大体通る)