Codeforces Round #168 (Div. 2)

时间:2023-03-10 01:40:48
Codeforces Round #168 (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!

  • (几何题,弃坑)