るくすの日記 ~ Out_Of_Range ~

主にプログラミング関係

2012-09-30から1日間の記事一覧

PKU 3671 Dining Cows

PKU

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