[问题] 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