洛谷 7 月月賽 Div.2 總結

昨天(7/14)參加了洛谷的 7 月月賽，感覺題目挺新穎的，就是資料有點。。。

比賽連結：這裡

我的程式碼在 這裡

A

乍一看好像沒思路，但是想一想，其實很簡單，就是會有幾種情況：

1. 0個空格 全是數字的話，需要判斷一下 A. 兩者完全相同 B. 非A，情況 A 是可以輸出 Yes 的。
2. 1個空格 這一種情況，從原理上分析，“選擇一個有正整數的格子和一個與之相鄰的空格子，將正整數移到那個空格子中”，可以得出，其實只要順時針轉一圈，初始和最終狀態順序相同，就符合條件。所以，只需要做三次判斷即可，簡單粗暴（在座的各位大佬要是有高階方法可以通知一下🙇）。
3. 2、3、4個空格 這幾個情況，經過分析會發現，不管如何，都是滿足條件的。

所以，這樣分析下來，很簡單就 AC 了，拿到 100 分！

B

這道題。。。無語了。。。測試資料透過了，結果測評資料每次都卡一個，萬惡的捆綁測試。。。最後得不了 100 分了。。。

這道題最開始想的是貪心演算法，排序，但是會超時，就改了一下：開兩個陣列，不管順序，只管符號，放進去。這樣做基本上不超過 10ms。

原理就是，計算 +正數 +負數 *正數 *負數 出現的個數，進行排列，最後計算結果。

C

因為學業原因，離開了幾個小時，回來了之後都沒時間做了。。。有點思路，但沒寫完。。。

其實，可以根據數第一次出現的位置判斷從左、右數的位置，最後進行排列即可。

D

看了一眼就懶得寫。

小結

等題解吧！感覺題目很有意思，都是些需要仔細思考的題目。(奈何我太弱了。。。太弱小了！！！