Hatena::Grouptopcoder

hotpepsiの練習帳

2011-12-31

SRM 528 Div1

20:20

Easy (250) Cut

問題

  • Fox Cielは年末の記念に蒲焼を食べることにした。
  • 長さ10にカットされたうなぎだけを蒲焼にすることができる。
  • maxCuts回だけカットできるとき、蒲焼の最大数を求める。

方針

Div2 Hard (1000) Mosquitoes

問題

  • 位置と速度が異なる蚊がN匹いる。
  • 半径Rで炸裂する爆弾があるとき、殺せる蚊の最大匹数を求める。

方針

結果

x-- -25pt rating 1231 -> 1093

うなぎに当たった。もうちょっと丁寧にやろう。

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20111231