問 Java の配列は 231-1 より長いものを作れないというのは、知られていないが案外深刻な問題である。こんなに要素が多いものは作らないと思うかもしれないが、内部で配列を使っているものは少なくない。 String のような文字列、 ArrayList あるいは HashMa…

GCJ (Google Code Jam) Week です。連休中は Round 1 があります。頑張りましょう。 http://code.google.com/codejam/

問 2分探索は答えを確実に含むような十分広い区間から初めて、区間を半分にしていくことにより、対数時間で答えの存在範囲を絞り込む方法である。整数値であれば、区間が1になるまで続けることで誤差なしで求めることもできる。しかし、このままでは初期区間…

世界の文字: ラテン・キリル・ギリシア・グルジア・アルメニア > おおよそ1音素1文字— もるたるさん (@eomole) 2013年4月20日 アフロアジア系諸文字 > 子音だけ。不便じゃない？と思うかもしれないけど言語の特徴により送り仮名を省略する程度のような感覚っ…

Brainf*ck のループが常々鬱陶しいと思っていたので [, ] を置き換えてみた. 記号 値 実行内容 @ 0 何もせず次へ進む. 0 以外 i 番目の @ ならば i 番目の ^ の直後にジャンプする. ^ 0 i 番目の ^ ならば i-1 番目の @ の直後にジャンプする. 0 以外 i 番目…