問題概略 N+1人の参加者がいて、そのうちの一人とその他の時差が渡される。 片方の都市が0時の時、その値はmin(d,24-d)となる 1 0解法 答えは0~12なので全部試した。 基準の時刻を0として、その他の時刻をdiとしソートした。 左から順に見ていき、間がt秒未…

C: Gr-idian MST - CODE FESTIVAL 2016 qual B | AtCoder 問題概略 (H+1)*(W+1)個の頂点がある。 隣り合う縦に辺を貼るのに必要なコストはxの大きさにかかわらずpi 横も同様にqiかかる。 最小で全域機を作れ制約 H,W p,q解法 線を引いて考えてみると、辺の本…