http://projecteuler.net/index.php?section=problems&id=468いろいろ小手先の高速化を施したら、PyPyで7分が5分になった。 そして、最後に小手先といえば小手先だがフォーラムにも無い方法で高速化したら3分になった。 それをC++に翻訳したら18秒だった。 …

http://projecteuler.net/index.php?section=problems&id=46988着。 O(N)の方法はすぐに思いついた。しかし、これでは何年もかかる。 今朝考えていて近似を使うのかなと思って、ややこしい方法を思いついた。 しかし、こんなことをする必要はなかった。騙さ…