A. Lights Out
- 模拟。
B. Convex Shape
- 考虑每个黑色格子作为起点,拐弯次数为0的格子构成十字形,拐弯1次的则是从这些格子出发直走达到的点,显然需要遍历到所有黑色黑色格子。
C. k-Multiple Free Set
- 对于每组(、、、x、kx、k^2x、cdots),设个数为(c),那么最多可以取(lfloor frac{c+1}{2} floor)个。
D. Zero Tree
- 考虑一个节点,其所有儿子节点均为叶节点,那么加法减法操作可以一起做,显然只要考虑最值即可。
- 当儿子节点归零后,父节点值也固定了,就变成了新的叶子节点,递归做即可。
E. The Last Hole!
D. Lovely Matrix
- 对于每行来说,非-1的列可以知道一些列相对大小关系,值一样的列缩成一个点,不相等的点添加有向边,最后拓扑排序即可。