問題概略 1 ~ Nが書かれた、白と黒のボールが2N個並べられている。 隣り合う２つのボールを入れ替えることが出来る時、白黒をそれぞれの色についてソートするのにかかる最小手数はなにか。制約 1 解法 実際にソートする時の事を考えると、左詰めにやっていき…

D - 通勤 問題概略 x軸上にN個のガソリンスタンドがあり、D地点にゴールがある。 地点0から燃料Fでスタートし、燃料がT未満でスタンドに着いた時、Fまで補充する。 ガソリンスタンドをいくつか壊した時、ゴールまでたどり着ける組み合わせはいくつか。解法 d…