ThirteenDiv1 Mediumとの違いは、経路上の任意の２駅間ではなく最初の駅からの任意の駅までの時間のみが13の倍数にならないこと。 駅の番号と、その駅に到達する時刻を13で割った余りを合わせて１つのノードとした最短経路問題。 #include <string> #include <vector> #inclu</vector></string>…

B. Laser2(移動可能な幅+1)(移動可能な高さ+1)のチョコレートが溶かされる。２つのレーザーが重なる場合にはその分を引く。 n = input() for i in range(n): n,m,x1,y1,x2,y2 = [int(x) for x in raw_input().split()] rx = n-abs(x1-x2) ry = m-abs(y1-y2) …

A. Cottage Village両端が他の家に接している場合を２重に数えないようにする。 n,t = [int(x) for x in raw_input().split()] h = [] for i in range(n): h += [[int(x) for x in raw_input().split()]] h.sort() c = 0 for i in range(n): if i == 0 or 2*…

サーバーが不安定でノーコンテスト。