No Such Blog or Diary

とりあえず問題が無ければ土曜日に工事らしい．100Mbpsシェアなので変なヘビーユーザーがいないことを願う．

メインＰＣの調子がまだ悪い。クリーンインストールしても直ってないということはハードのどこかが壊れかけなのかもしれない。とりあえず原因が特定できない以上はこまめにバックアップ取るしかないか。しかも「かう」と打って「買う」が候補に出なくなってたりＩＭＥもバグってる…。ほんと何が悪いんだ？

カメラ使う機会がこない．アジサイが終わってしまう．早く雨やまねぇかな．

ところでFireFox3で中クリック後のスクロール機能はなくなったのだろうか？　どこかに設定があるのかな？

読みにいったきり帰ってこない。ディスクのチェックすら行きっぱなし。今度は別のドライブがおかしくなったので買ってきたドライブが悪いわけではなさそうだけど。とりあえずデータ拾えるところだけ拾ってフォーマットしとく。

ジェスチャのアドオンを変更．今のところ不満なし．

マシントラブルで時間がなく…　250点問題を解いたのみ．Java でpermutationを自前で書くよりC++使えば一瞬だったよなぁ、と．

250点問題：各アイテムの割合が与えられ，それをパイグラフに描いたときに最大で何本の直径を引くことができるかを答える．結局アイテムの並べ方全パタンを生成し，差が５割である組の数を数えて最大をとれば終わる．

500点問題：紙の上に書かれた表に数字が書いてある．紙を縦か横かに折って重なった部分の数字を足しあわせて新しい表とする．これを適当に繰り返して表に書いてある数字を最大化しする．とき方よくわからないので枝狩りで再帰かな？　表の正数の合計より現在の最大値が大きければその表は破棄で．

1000点問題：有効グラフと始点と終点が与えられ，それらの点を結ぶK番目の最短路の長さを答える．グラフには制限があり，どの頂点も高々ひとつの単純サイクルにか属さず，どの２頂点も高々ひとつの単純経路しか持たない．結果として，最短路を求め，その最短路から順番にその路上のサイクルを余計に一回回って少し大きな経路を小さいほうから作っていけばいい気がする．でも馬鹿正直にはできないから工夫が必要なはず．