No Such Blog or Diary
SRM 406 DIV 1
- 2008-06-18 (Wed)
- 一般
マシントラブルで時間がなく… 250点問題を解いたのみ.Java でpermutationを自前で書くよりC++使えば一瞬だったよなぁ、と.
250点問題:各アイテムの割合が与えられ,それをパイグラフに描いたときに最大で何本の直径を引くことができるかを答える.結局アイテムの並べ方全パタンを生成し,差が5割である組の数を数えて最大をとれば終わる.
500点問題:紙の上に書かれた表に数字が書いてある.紙を縦か横かに折って重なった部分の数字を足しあわせて新しい表とする.これを適当に繰り返して表に書いてある数字を最大化しする.とき方よくわからないので枝狩りで再帰かな? 表の正数の合計より現在の最大値が大きければその表は破棄で.
1000点問題:有効グラフと始点と終点が与えられ,それらの点を結ぶK番目の最短路の長さを答える.グラフには制限があり,どの頂点も高々ひとつの単純サイクルにか属さず,どの2頂点も高々ひとつの単純経路しか持たない.結果として,最短路を求め,その最短路から順番にその路上のサイクルを余計に一回回って少し大きな経路を小さいほうから作っていけばいい気がする.でも馬鹿正直にはできないから工夫が必要なはず.
- Comments: 0
- TrackBack (Close): -
HDD壊れる
- 2008-06-18 (Wed)
- 一般
SRMに参加しようとアリーナを起動しようとした瞬間に世界が止まった.そして再起動もできない.結論としてはOS及び色々な作業成果の保存用として使っていたHDDがお亡くなりに… かなりダメージ大.
しょうがないので新しいHDD買ってきてOS入れなおして,それからサルベージできるデータだけ何度もトライして抜き出した.バックアップのない部分の作業成果のデータも大部分はサルベージできたので何とか最小限のダメージですんだ.
やっぱり3週間もエアコンなしでPCつけっ放しだったのがやばかったのかな?
- Comments: 0
- TrackBack (Close): -
FireFox3
- 2008-06-18 (Wed)
- 一般
ダウンロード終了.早朝なので速かった.
が,All-in-One Gestures 動かない… 新しいバージョン出なさそうだし別のアドオンに換えないとだめか?
- Comments: 0
- TrackBack (Close): -
寝すぎた
- 2008-06-15 (Sun)
- 一般
おきたら午後一時すぎてた.疲れていたのか時差ぼけか.どうでもいいからとりあえず洗濯物を片付けよう.
- Comments: 0
- TrackBack (Close): -
帰る
- 2008-06-14 (Sat)
- 一般
が,初っ端からボストン→シカゴの便が遅れるとか言われ… ひとつ前の便にまだ間に合うから急いでゲートまで行けとせかされ… 乗ったはいいけど結局この便も遅れ… ま,シカゴで2時間の余裕を取っておいたので日本への便への乗り継ぎに問題はなかったのだけど.むしろ問題だったのは隣の席に座ってたアジア系のおっさんが人の席の方へ乗り出して座りリモコン操作のたびに毛布をバシバシとぶつけて来るわけのわからん迷惑な乗客だったことか.邪魔すぎて寝れやしねぇ.おっさんの攻撃をよけるために通路側によってたらフライトアテンダントからのカートによる攻撃がくるし….そもそも今日のフライトアテンダントたちは色々と大雑把過ぎるし….とりあえずどうでもいいストレスがたまった一日だった.
そういや日本への入国のときに税関申告書(携帯品・別送品申告書)を書かされるようになってたのは知らんかった.実際これで税関がスムーズになるのかどうか知らんけど,バゲージクレームで荷物を待ってるときにでも書けばいいので全体としてのタイムロスは減っているのだろう.
- Comments: 0
- TrackBack (Close): -