分からなさすぎて発狂しそうになるｗ 数や図形がゲシュタルト崩壊しだしたら休憩しませう。 144 レーザー。誤差との戦い。 実装がまずいのか、最初に与える方向ベクトルを正規化(長さ1)しただけで止まらなくなるし。 146 素数テスト…なんだけどあまりにもチ…

週末に20問くらい解いた。フォーラム見てたら、数列の階差を取ってみると1個とばしのフィボナッチ数列で一個おきに2倍になってるよ (F[3], 2F[5], F[7], 2F[9], ...) とか普通に気づく人がいたりして笑った。変態すぎるぜ。今まで問題の手のつけ方が汚くてプ…

Problem 159 素直にやると Σ(約数の個数)/2 ぐらいの時間かかって、でも良いアルゴリズム思いつかないしなぁと放置してたんですが、Cで力まかせにいくかーと思って書いたら1秒くらいで終わって拍子抜けした。約数の個数って、でかくなりうるイメージが漠然と…

たとえば平方数の判定なんかは二分探索させていたのですが、フォーラム見てると、かなり大きな数に対してもわりとみんな普通に浮動小数点数で計算してる模様。 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だとメモリが足らない。…

Project Euler 100問通過。パッと見で解法が浮かばなくなってきた。 数論っぽいネタを勉強するモチベーションになっている。良い効用である。これまでやったのだと連分数関係の話が結構面白かった。eやπも連分数展開すると規則性が出てくるというのは凄い。…

http://projecteuler.net/ 10問ぐらい解いたまま放置してたのですが、久しぶりにやってみました。以前見たときは日本人10人くらいだったのに、なんか今見たら140人とかになっててお茶吹いた。流行ってすげー。今日実験してみて分かったのが、C++でエラトステ…