我感覺這些題解都好複雜而且看不懂看不懂/dk/dk於是來水一篇.
題意蠻難懂的感覺.造要達到的環這個過程比較簡單,不多說.
從初始環到目標環
顯然,把環的位置固定(嚴禁旋轉)時,不相同的個數就是答案.
暴力的話. \(o(n)\) 旋轉到不同角度的環,再 \(o(n)\) 計算答案.是 \(o(n^2)\)
要優化固定目標環,就按照原來剛求出的目標環就可以了
增加陣列 \(dis\) , \(dis_i\) 是目標環上第i個離初始環上它的位置的距離,
也就是說,只要轉 \(dis_i\) 就可以使它相同,不需要用命令改變位置.
使用 \(vis_i\) 計算 \(vis_\) ,也就是 \(dis_i\) 出現次數
答案是 \(n-max(vis_i)\)
另外,有可能環是倒序的,因此也要計算一遍.
**好寫的很,不上了.
thanks
P1053 篝火晚會
至於思路以及 解釋,個人覺得洛谷的題解已經很清楚了,故就不多解釋了 有一點不是很清楚,就是如果將c陣列的初始值定義為 正 c 0 1 c 1 l 1 反 c 0 1 c 1 r 1 時會wa乙個點,但在我看來好像並沒有什麼區別,如果有人知道,可以在下面告訴我,萬分感謝 include include...
洛谷P1053篝火晚會題解 zhengjun
題目描述 佳佳剛進高中,在軍訓的時候,由於佳佳吃苦耐勞,很快得到了教官的賞識,成為了 小教官 在軍訓結束的那天晚上,佳佳被命令組織同學們進行篝火晚會。一共有n nn個同學,編號從1 11到n nn。一開始,同學們按照1,2 n 1,2,n 1,2,n的順序坐成一圈,而實際上每個人都有兩個最希望相鄰的...
洛谷P1053 篝火晚會
題目 模擬,構造出整個數列,要求的就是這個數列需要經過多少次操作得到 但是,這其實是乙個環,編號為1的可以放任意乙個位置,每一位都可以右移一位,最右邊的一位移到第一位 後文直接叫右移 而且,第乙個人可以選擇左邊a 1 右邊b 1 也可以左邊b 1 右邊a 1 所以環還可以倒過來。比如題中所給資料 4...