[問題] ICPC 4000

作者: paae0226 (paae0226)   2013-05-22 23:51:51
Link: http://ppt.cc/hM-J
有編號 1 到 N 的球排成一圈
允許一 operation 為任抓連續 4 顆球反轉順序 (頭尾對調,中間兩個對調)
input 一個打亂的順序 (順時鐘方向)
問有沒有辦法利用這個 operation 把它們變成從 1 開始順時鐘看過去
剛好是 1 到 N 的順序
Constraints: 8 <= N <= 500
作者: sxman (超X人)   2013-05-23 11:08:00
這有玩具 可以玩XD 他其實可以greedy解 最後會分成幾種case每個case 在個個擊破就好
作者: paae0226 (paae0226)   2013-05-23 18:27:00
不好意思我有點不太懂 @@ greedy 解指的是什麼呢是用某種走法把盤面簡化到一定程度之後再做判斷嗎
作者: UncleHS (艋舺金城武)   2013-05-24 23:57:00
greedy是只比如說先把1換到最左邊 再接下去換嘛?

Links booklink

Contact Us: admin [ a t ] ucptt.com