238. Infinite string tour 難しく考えすぎてハマった。ある解法はすぐ思いついたんだけど、計算時間かかりすぎるだろうなー、とか思って、もっと効率のいい解法をないものかと考えてた。全然思い浮かばないので、試しに最初思いついた解法を実装してみたら…

問題が追加された。237. Tours on a 4 × n playing board 久しぶりの動的計画問題（DP)。予想外にややこしくて漸化式を出すのに苦労した。いったん式が出てしまえば、行列のべき乗で解ける。今回はniinoさんとxsdさんより早く解けたよ。前回はさんちゃだった…

235 An Arithmetic Geometric sequence 問題追加された。ぱっと見ムズそうだったけど、とりあえず書いてみた単純な解法で通ってしまった。やっぱり二分探索はすばらしい。

http://projecteuler.net/index.php?section=problems&id=231 土日かけてじっくりやるか、と思ってたら激簡単だったので、５分ほどで終わってしまった。最近は難しい問題が追加されてたから少し意外。 んー。解いてる問題数が一緒だと、投稿の早い順番で順位…

半年ぐらいかけてちょくちょく解いて、ようやく（現時点２２７問）完答した。Gaucheに感謝です。ごり押しで解いた問題も多かったので、掲示板を見つつ消化していこうかと。

あと約８時間で怒涛の３問追加。時間が微妙。起きとくかな〜。どうしようかな、と。

Project Euler完答まで後７問。残ってる問題に対するメモ。 177 Integer angled Quadrilaterals 問題まだ読んでない。どう見ても幾何。いやだなぁ。 195 Inscribed circles of triangles with one angle of 60 degrees これも幾何。方針はなんとなく分かる。…

最近こればっか。やればやるほど勉強することqueueが溜まってきた。以下メモ用。 連分数とペル方程式、best rational approximation（p192, p198あたりのため） マルコフ連鎖（p213 Flea Circus。解いたけどゴリ押しくさい） RSA Circle Packing, Torricelli…

200問解いたらレベル５になった。あと十数問。やっかいな問題ばっかり。特に幾何が苦手だ。幾何の良本が欲しいところ。

最近またProject Eulerで遊び中。前はPythonを中心に使って解いてたけど、今はScheme(Gauche)を中心に使ってる。数ヶ月ぶりに遊んでるけど、Levelというものが追加されていた。解いた問題数に応じてLevelが１から５までつけられる。他に変わったことと言えば…

続き。包除原理を使って数える。√Nまでの素数を 二乗したものを p1,p2,.. ,pmとすると、 N - (N/p1+N/p2+...+N/pm) + (N/p1p2+N/p1p3+...+N/pm-1pm) - (N/p1p2p3+... で、求める値が求まる(除算は整数除算(切り下げ))。組み合わせは 2^m 通りあるが（そして2…

久しぶりにProjectEulerをやる。ProjectEulerはオンラインジャッジシステムで、数論の問題が中心となっている。UVa,PKUなどと異なりソースコードを送るのでなく、答えのみ送る。計算はローカルでやるのでマシンパワーがあれば有利だけど、１分ルールというの…