桃の天然水 このページをアンテナに追加

2017-02-26

[]Project Euler 592 Project Euler 592を含むブックマーク Project Euler 592のブックマークコメント

http://projecteuler.net/index.php?section=problems&id=592

32着。

目が覚めて問題を見て、少し手を動かしたら割と早く解法を思いついたが、けっこうめんどくさかった。

フォーラムになさそうな解法だったので、フォーラムに書いた。

今のところ、40秒くらいかかっているが、もうちょっと速くなるはず。

結局、0.1秒くらいになった。

2017-02-10

[]Project Euler 573 Project Euler 573を含むブックマーク Project Euler 573のブックマークコメント

http://projecteuler.net/index.php?section=problems&id=573

110着。

Problem 584が解けたので、久々に考えていた。今だと30が限界だが、ほとんど無い確率の計算をカットすればできると思っていた。しかし、一方で、非常に早く解いている人がいて、その人たちはこんな複雑なことをしているはずがないのだ。だから、ずっと新たな解法を考えていた。しかし、どうしても出てこない。

今朝もっとダイレクトで誰でも最初に思いつく方向で考えてみた。これは問題文にも出てくる方向なので、こっちではないはずだと思っていた。考えてみたが、どうにも計算が複雑になる。しかし、電車を降りる直前に少し思いついた。これならさほど複雑ではないはずだ。帰りに少し計算して、帰ってからいじっていたらあっという間に解けた。

Master of Archivesになったらしい。Archive入りしている問題、要するに最近の10問以外が全て解けたということだろう。それが新しい賞なので新たに得られたと。

ともかく、全問正解が4か月ぶりに復帰した。長かった。全問正解者は現在12人。

2017-02-06

[]Project Euler 584 Project Euler 584を含むブックマーク Project Euler 584のブックマークコメント

http://projecteuler.net/index.php?section=problems&id=584

59着。

先週やっと解けた。

割と早く方針は立ったが、なかなかつまらないバグが取れずにここまで来てしまった。なおかつ、1時間もかかっている。

恐らくフォーラムには無い解法だと思っていたが、やはりそうだった。なんとか速くしてフォーラムに書こうと思ったが、速い解法もなかなかうまくいかない。もう開き直ってそのまま書いた。これを速くするより、Problem 573を解かなければならないのだ。