2018-07-22から1日間の記事一覧
初めて幅優先探索の問題を解けたときの話。 ABC088のD問題を解いた。 白か黒で塗られたマスのうち、白のマスだけを通ってゴールする場合、 最大でいくつの白マスを黒マスに塗り替え得てもゴールできるか?という問題です。 白マスを通る最短経路を求めればよ…
ABC103のD問題のコード。 実行時間が、上のやつは2000msくらいで下のやつは500msくらい。 どこで4倍の差が出ているのかわからない。 N, M = map( int, input().split()) Q = [[int(s) for s in input().split()] for _ in range(M)] Q = sorted(Q) ans = 1 L…