No Such Blog or Diary

変に時間を食って一問しか解けんかった・・・

250点問題：ベルマンフォード書いて終わり．だが，いくつか書き間違えてデバッグに時間を喰う．

500点問題：線分の交差判定のルーチンを書いて，あとは union/find で終わり．のはずだけど，判定式を書き切れなかったのでアウト．

1000点問題：アルファベットのバイナリエンコードに曖昧性があるかの判定だけど…　３つ以上のデコード列を持つ最小の文字列を探さないとならないらしい．愚直に全生成とかだとだめだよなぁ．よくわからず．

なにやら夜明け前に箱根で大きめの地震があったようで．一般向けに緊急地震速報が運用される日の運用開始前に起こるとはなんとも．ま，運用開始しても震度推定の精度とか直下型への対応とか問題がまだまだあるようで．東海地震が来る前にはどうにかしてもらいたいものだ．というより，速報より予報をどうにかしてほしいのだけど．

昔書いたコードを書きなおしてるけど結構時間食うなぁ．２４時間くらい続けてるけどまだ半分か．これから先の部分に山場があることを考えると頭が痛い…

人が少しコンビニに行って帰ってくる間に来ていたとは．もう遅いので受け取りは明日だな．

このモデルから W も 965 になったようなので買い替え確定．ついでにメモリも SO-DIMM 対応なので増設しやすい．でも，何故か W7B だけ発売日が一カ月遅れの 11月半ば…　とりあえずどこで買うか悩むとしよう．生協で安く買えるといいなぁ．

またとちった．

250点問題：BigInteger で舜殺可能．

500点問題：よくあるDPだけど微妙に形を間違え…　さらに事前のソート処理が必要なのをあとで思い出したが挿入位置を間違え…　なんてやってたら時間無くなった．

1000点問題：DAGから枝を抜いてけばいいのだけどどうやって抜いていけばよいのやら？