2012-09-30から1日間の記事一覧
3671 -- Dining Cows [問題] 1または2がランダムにN個並んでいる。任意の箇所を1 -> 2 もしくは 2 -> 1と書き換えることで、全ての1が2より前に来るようにしたい。 書き換える回数の最小値を求めよ。 [解法]1グループと2グループをどこで分けるかで全探索。…
3671 -- Dining Cows [問題] 1または2がランダムにN個並んでいる。任意の箇所を1 -> 2 もしくは 2 -> 1と書き換えることで、全ての1が2より前に来るようにしたい。 書き換える回数の最小値を求めよ。 [解法]1グループと2グループをどこで分けるかで全探索。…