Codeforces1365

AC代碼

A. Matrix Game

對於給定矩陣，剩餘可用的位置的數目是肯定的，根據奇偶性判斷就完事了。

B. Trouble Sort

若是數組\(b\)有0有1，那麼Yes。不然只有數組\(a\)本來就有序才Yes。

C. Rotation Matching

由於是\(a\)和\(b\)是排列，因此固定數組\(b\)，\(a_i\)對結果有貢獻的偏移量是一個常量。因此只須要統計出全部的偏移量，偏移量的出現次數的最大值就是答案。

D. Solve The Maze

首先一個明顯的結論：如有G和B相鄰的狀況則No。

而後我就直接猜結論：封鎖全部B的四周，如果全部的G都能逃離且沒有B能逃離，則Yes，不然No。

封鎖四周就直接枚舉，判斷能不能逃離就從出口開始作一次BFS。

E. Maximum Subsequence Value

猜結論：答案就是任意3個數或起來的最大值。

證實：只須要證實任意4個數的答案不會比3個數的答案更優便可。任取4個數，設此時某個\(i\)對結果有貢獻，那麼\(i\)位上至少有\(2\)個1，那麼任意扔掉一個數，仍是知足\(i\)對答案有貢獻的條件，因此任意4個數的答案不會比3個數的答案更優。

F. Swaps Again

經過交換先後綴，能夠實現一下兩個操做：

• \(a_{i}和a_{n-i+1}\)互換位置。
• \(a_i, a_{n-i+1}\)和\(a_j, a_{n-j+1}\)互換位置。

而後就能夠推出：只要全部的\((a_i, a_{n-i+1})\)都有對應的\((b_j, b_{n-j+1})\)與之匹配，那麼就Yes，不然No。

而後就跑出全部的\((a_i, a_{n-i+1})\)和\((b_j, b_{n-j+1})\)，而後排個序判斷是否一一對應就行了。

總結

終於不自閉下分了，以前兩場直接掉了160分，我人都傻了。

這場直覺場，我就C題卡了一下子，而後E看錯題目作了道假題。（因此這場我A了7道題？）