7 パズル | Aizu Online Judge 蟻本初級の練習問題にあったので解いた。 解き方 終了時点（綺麗に整列した状態）から幅優先探索を行い、各状態から終了状態までの最小回数を求める 状態の個数はたかだか8!個程度なので、この前計算は十分間に合う 各クエリに…

arc078.contest.atcoder.jp 解き方 1から｀N`へのパス上をまず塗り、その後残りを塗るのが最適解 1とNからの距離でそのマスが黒か白か決まる 1とNの2箇所から幅優先探索して、黒白それぞれの塗られる数を探索 ハマったところ Nヶ所から幅優先探索する方法を…

チーズ | Aizu Online Judge 蟻本の練習問題に挙げられていたので練習 解き方 幅優先探索 N=9なので，Nそれぞれに対して幅優先探索しても，9*10^6程度のループ回数で済む ハマった所 最初，N=9を見逃して効率良い幅優先を考えていた コンテストだったらただ…