2013-11-01から1ヶ月間の記事一覧

Project Euler 448

http://projecteuler.net/index.php?section=problems&id=44813着。90秒。 出かけていて電車の中でコーディングだけして、あとは帰ってPCで動かすだけだった。帰って動かしつつログインしようとするが入れない。何度やってもダメ。TLを見てみると、7人しか正…

Project Euler 447

http://projecteuler.net/index.php?section=problems&id=44736着。99秒。 わかってしまえばなんということもなかった。 この問題は前の2問とは解き方が違う。わからなければ一歩前に戻ればいい。 久しぶりに週末に終われなかったが、結果的に3問とも50位以…

Project Euler 446

http://projecteuler.net/index.php?section=problems&id=44631着。 こっちの方が簡単。n4 + 4は高校数学を思い出すだけ。 ふつうに書くとメモリが足りないが、ちょっとだけ工夫したらギリギリ足りた。

Project Euler 445

http://projecteuler.net/index.php?section=problems&id=44540着。Pythonで6分もかかった。PyPyは遅かった。 いつもと違う特殊なことをして手間取った。ふつうに書くとO(N^2)になってしまう。

Project Euler 444

http://projecteuler.net/index.php?section=problems&id=44431着。0.7s。 前段は、電車の中で考えようと思ったけど、アメリカの尻拭いのせいか、やけに混んでいて無理だった。昼食で定食を食べているときにノートに計算していたらわかった。後段はまったく…

Project Euler 220(2)

Problem 220 forumに書きました。

Project Euler 443

http://projecteuler.net/index.php?section=problems&id=44362着。 朝起きて問題見たらすでに54人も解いていた。超Easy問題はいつもこの時間に出ているような気がする。 この問題は実験してみるとわかる。 Pythonで16秒、PyPyで3.4秒だった。