2008年07月20日
上野公園再び
今日は9時過ぎに行ってきた.もう少ししたら陸に近いところのつぼみが開きそう.
- Comments: 0
- TrackBack (Close): -
SRM 410 DIV 1
- 2008-07-20 (Sun)
- 一般
一日歩き回って疲れたので250点だけ速攻で解いて落ちた.
250点:無向グラフと互いの間にパスの無い幾つかの頂点が与えられるので,これらの頂点間にパスを作らないという条件の元でグラフに何本の辺を追加できるかを答える.それらの頂点からつながっている頂点集合をそれぞれ完全グラフ化して,頂点数の一番多い完全グラフにどの頂点からも接続していない残った頂点を加えて完全グラフ化する.辺の数を数えるだけ…
500点:キャッシュの window の移動を最適化しろ.やり方わからず.
1000点:ポリゴン内の格子点の数を数える.ポリゴン頂点は共通の分母を持つ有理数で与えられる.面倒だ…
- Comments: 0
- TrackBack (Close): -