kmjp's blog

競技プログラミング参加記です

2013-02-27から1日間の記事一覧

TopCoderOpen 2013 Round1A Hard DirectionBoard

SRM

さてHard。本番中には解けなかったけど、終わってみて再チャレンジしたらすぐ解けた。 そんな問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12390 問題 平面上の各マスに、上下左右のいずれかを向いた矢印がある。 各マスから開始して…

TopCoderOpen 2013 Round1A Medium TheFrog

SRM

本番は計算量見積もりがいまいちで落とした問題。 周りの人の正答率も1/4以下と何気にみんな苦戦。 http://community.topcoder.com/stat?c=problem_statement&pm=12397 問題 1直線上に、いくつか池が与えられる。 原点から距離Xずつジャンプした際、どこの…

TopCoderOpen 2013 Round1A Easy HouseBuilding

SRM

初のTCO参加。Round1B/1Cは日程的に出られないので、1Aで抜けておきたい。 結局、Mediumはsubmitしたものの計算量見積もりミスで失敗。 Easyをかなり速く解けたので、それで1Aを突破。 http://community.topcoder.com/stat?c=problem_statement&pm=12396 問…