2010-03-26から1日間の記事一覧

TopCoder SRM 465

なんだか久しぶりな気のするSRM. 今回こそは1問目を早く解くぞと意気込んで臨んだ。ダメだったけど。 Easy 200-600-900セットらしい。一完ゲーの予感がしつつ問題文を読む。 塔をn個の格子点の候補の中から2つを選んで、それぞれの塔の中心がその格子点にな…

PKU演習問メモ(2010/3/26)

PKU

今日はTopCoderのSRM! 明日はCodeforcesのRound #6もある。 テンション上がる! 1106 Transmitters 半円の範囲をカバーするアンテナ一つと、いくつかの点がある。アンテナを回転させたときカバー範囲に入れられる点の最大値を求める問題。それぞれの点が半円…