Codeforces 333 题目研讨

合集 - Codeforces(11)

1.Codeforces 2023/2024 A-H2024-10-302.Codeforces 4 A-D2024-10-303.Codeforces 1847 A-F2024-11-064.Codeforces 909 A-F2024-11-085.Codeforces 983 A-E2024-11-096.Codeforces 777 题目研讨2024-11-117.Codeforces 1450 题目研讨2024-11-128.Codeforces 250 题目分析2024-11-189.Codeforces 1145 题目分析2024-11-2010.Codeforces 55 题目分析2024-11-22

11.Codeforces 333 题目研讨2024-11-27

收起

题目传送门：A B C D E

---

A

解法：注意到最终支付的一定是 $3^k$ 的钱。即得。

B

解法：不难发现芯片的前进路上不能有障碍，否则不可能在 $n-1$ 步内完成。然后又不难发现，同一行或一列只能放一个。双不难发现，当 $n$ 为奇数时，中行或中列可能会冲突，此时需要移除其中一个。叒不难发现，当 $n$ 为偶数时，冲突可以通过移动到对边解决。叕不难发现，当 $n$ 为奇数时，对于非中间的冲突可以参考偶数时处理。然后直接做就做完了。水绿。

C

解法：构造题。（未完）