hotpepsiの練習帳

SRM 528 Div1

20:20

Easy (250) Cut

問題

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

方針

• 10で割り切れるやつを最初に
• 切断したあと10残ったら結果+1
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_528/Cut.cpp

Div2 Hard (1000) Mosquitoes

問題

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

方針

• 条件が変化するとき＝2匹の蚊の距離がちょうど2Rの前後
• 全ての2匹の組み合わせで全探索
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_528/Mosquitoes.cpp

結果

x-- -25pt rating 1231 -> 1093

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