Codeforces 333 題目研討

題目傳送門：A B C D E

---

A

解法：注意到最終支付的一定是 \(3^k\) 的錢。即得。

B

解法：不難發現晶片的前進路上不能有障礙，否則不可能在 \(n-1\) 步內完成。然後又不難發現，同一行或一列只能放一個。雙不難發現，當 \(n\) 為奇數時，中行或中列可能會衝突，此時需要移除其中一個。叒不難發現，當 \(n\) 為偶數時，衝突可以透過移動到對邊解決。叕不難發現，當 \(n\) 為奇數時，對於非中間的衝突可以參考偶數時處理。然後直接做就做完了。水綠。

C

解法：構造題。（未完）