[問題] ICPC 4000
看板Prob_Solve (計算數學 Problem Solving)作者paae0226 (paae0226)時間11年前 (2013/05/22 23:51)推噓2(2推 0噓 3→)留言5則, 3人參與討論串1/1
Link: http://ppt.cc/hM-J
有編號 1 到 N 的球排成一圈
允許一 operation 為任抓連續 4 顆球反轉順序 (頭尾對調，中間兩個對調)
input 一個打亂的順序 (順時鐘方向)
問有沒有辦法利用這個 operation 把它們變成從 1 開始順時鐘看過去
剛好是 1 到 N 的順序
Constraints: 8 <= N <= 500
--------------------
本來亂猜直接拿 inversion pairs 個數的奇偶來判斷
但是畫一畫有反例
想請大家提供一點提示 QQ
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.209.41
推
05/23 11:08, , 1F
05/23 11:08, 1F
→
05/23 11:08, , 2F
05/23 11:08, 2F
→
05/23 18:27, , 3F
05/23 18:27, 3F
→
05/23 18:29, , 4F
05/23 18:29, 4F
推
05/24 23:57, , 5F
05/24 23:57, 5F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
