No Such Blog or Diary

ubuntu の 8.04 が出てたので入れてみたのだが…　amd64だとubuntu-desktop-jaがまだないので使いにくい．kubuntu-desktop-jaはあるけどいくつかのパッケージの依存関係が解消できなかったので入らなかった．それ以前にサーバに負荷がかかりすぎ．とりあえず元の7.10を上書きしてしまったのでまた入れなおさねば．

一昨日の早朝にVistaをクリーンインストールした所為かスリープからのWOLができるようになっている．クリーンインストール前後で再インストールしてないソフトが悪さをしていたのだろうけど…　候補が多すぎてどれが悪かったのかわからない．とりあえず何かと怪しいウイルスバスター2008は今回の原因ではないらしい．となると有力候補はVMwareか？

三週間前に買った裸族の二世帯住宅のアクセスランプがおかしかったので交換してもらいに秋葉へ．土曜の夕方のせいかのか歩道が人で埋め尽くされてて動きづらかった．やっぱ歩行者天国になっててくれないと移動しづらい．それはさておき無事初期不良認定されて新品に交換してもらえた．どうやら今度のはアクセスランプがちゃんと動いてくれているらしい．

taskset とかいうコマンドでできるらしい．楽だ．

久々に参加できる時間帯だったので参加．でもボロボロ．解き方わかっても倍精度の壁とかにぶち当たってシステムにはじかれる．多倍長精度が恋しい．

250点問題：与えられた数nが，素数pと2以上の整数qでn=p^qとなるかどうか．最大でn=10^18程度なのでq=60くらいからnのq乗根を丸めてq乗して元に戻ったら素数判定して終わり．根の素数判定は10^5程度のループで終了するので計算量的には問題ない．が，丸め誤差を気にしつつ面倒なので根+1のq乗もついでに計算してたらここでオーバーフローした．そしてオーバーフローした結果が丁度nに一致する入力が待っていたのでSystemTestで落ちた．

500点問題：ネストしたリバース操作で0/1文字列を目的のならびに直したい，最小手数はいくつか？　面倒なので両端をいっぺんに揃えるように貪欲にやったら失敗．やっぱ片方のみを揃えるパターンも考えないとダメなのね．

1000点問題：n種類のコードが一つのビンに一つ付いている．k種類のコードを手に入れるにはどれくらいのビンが必要か？　たぶんビンは無限にあるのでしょう．確率の問題．すでに(i-1)種類持っているときにi種類目のコードを手に入れる確率は(n-i)/n なので，必要なビン数はn/(n-i)．後はこれをi=1..kで足しこんだら終わり．nが10^18とかいっているので，Harmonix Numberの近似式を使って求めることになる．が，doubleで計算してたせいでnが大きくてkが小さいときに精度が足りなかったらしい．BigDecimal使えば問題ない．

１コアでプログラムの立ち上げだけで40秒かかるってのも困りもんだなぁ．コア数８で４秒くらいだから気にしてなかったけど何が悪いのやら．