題解 LGP1053 篝火晚會

2022-01-14 03:10:45 字數 464 閱讀 1247

我感覺這些題解都好複雜而且看不懂看不懂/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...