2016-01-24から1日間の記事一覧

SRM 679 Div2 Hard ForbiddenStreets

TopCoder Statistics - Problem Statement 本番では開いただけの問題。最短経路が複数あるとき、指定の経路を含むもの以外の最短経路を見つけるのがミソな問題。 どうやって見つけるのかは思いつず、以下のブログを参考にした。最短経路のパターン数を持って…

SRM 679 Div2 Medium

TopCoder Statistics - Problem Statement 復習。復習。 問題文の意味がわからなくてタイムロスしてしまった。 ある時間での勝者を探す。時間の範囲は 0~10^9 なので単純なループじゃ TLE するが、各 submit time とその前後 1 秒くらいだけ調べればよいので…