Codeforces Round #199 (Div. 2)

A. Xenia and Divisors

• 可能情况只有124，126和136。

---

B. Xenia and Spies

• 模拟。

---

C. Cupboard and Balloons

• 在\(h\)内每高度\(r\)并排放两个气球，假设剩余高度为\(d\)：
  1. \(d<\frac{r}{2}\)，此时只能在半圆内放1个气球。
  2. \(\frac{\sqrt3-1}{2}r+\frac{1}{2}r=\frac{\sqrt3}{2}r<=d\)，此时在剩余空间内放3个球，否则只能在半圆的直径上放2个球。

---

D. Xenia and Dominoes

• 需要构造的是存在至少1个多米诺可以移动的方案。
• 显然是状压DP。

---

E. Xenia and Tree

• 点分治中心重新建树，询问和更新都暴力向上更新。
• 需要预处理lca，以便求两点距离。

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