Codeforces 333 题目研讨
A
解法:注意到最终支付的一定是 \(3^k\) 的钱。即得。
B
解法:不难发现芯片的前进路上不能有障碍,否则不可能在 \(n-1\) 步内完成。然后又不难发现,同一行或一列只能放一个。双不难发现,当 \(n\) 为奇数时,中行或中列可能会冲突,此时需要移除其中一个。叒不难发现,当 \(n\) 为偶数时,冲突可以通过移动到对边解决。叕不难发现,当 \(n\) 为奇数时,对于非中间的冲突可以参考偶数时处理。然后直接做就做完了。水绿。
C
解法:构造题。(未完)