Hangoverふたたび - やねうらおブログ(移転しました)POJの1003番の問題、Hangover。 http://acm.pku.edu.cn/JudgeOnline/problem?id=1003 テーブルの上に、カードを少しずつずらして重ねていく。カードが崩れないようにするには、枚数が増えるごとにずらす長さを短くしなければならない。 最短コード88B(Cozy Ozy) http://d.hatena.ne.jp/Ozy/20060104#p1 すっかりプレミア価格になって入手困難になっている「Short Coding ~職人達の技法~」でも解説されている問題だ。 この本の監修のために原稿を査読させてもらったとき、この問題は私のなかでどうも引っかかるものがあった。調和級数の和なのだから、Integral 1/x dx = log x とか近似して、与えられた長さLに対してexp(L + α) - βとか、exp(L)×αとかで表現できたり
