2012-05-13から1日間の記事一覧
問題リンク Test Case Tweaking 概要 N個の頂点とM本の有向辺からなるグラフがある。頂点1から頂点Nまでの最短経路のコストがちょうどCになるようにしたい。辺のコストが非負であるという制約のもとで、コストを任意に変えていいとき、コストを変更するべき…
5月だというのにやけに冷え込んでいたので暖房つけて参加したTopCoderOpen2012 AlgorithmのRound 2Bの参加記です。 まず結果をば 順位 得点 レーティング 512nd 171.43 1432 → 1497 300 550 900 Challenge 171.43 未提出 未提出 0 という感じです。点が変則…
