Codeforces Round #168 (Div. 1 + Div. 2)

A. Lights Out

• 模拟。

---

B. Convex Shape

• 考虑每个黑色格子作为起点，拐弯次数为0的格子构成十字形，拐弯1次的则是从这些格子出发直走达到的点，显然需要遍历到所有黑色黑色格子。

---

C. k-Multiple Free Set

• 对于每组\(、、、x、kx、k^2x、\cdots\)，设个数为\(c\)，那么最多可以取\(\lfloor \frac{c+1}{2} \rfloor\)个。

---

D. Zero Tree

• 考虑一个节点，其所有儿子节点均为叶节点，那么加法\减法操作可以一起做，显然只要考虑最值即可。
• 当儿子节点归零后，父节点值也固定了，就变成了新的叶子节点，递归做即可。

---

E. The Last Hole!

---

D. Lovely Matrix

• 对于每行来说，非-1的列可以知道一些列相对大小关系，值一样的列缩成一个点，不相等的点添加有向边，最后拓扑排序即可。

转载于:https://www.cnblogs.com/mcginn/p/6171431.html