VK Cup 2012 Round 3 (Unofficial Div. 2 Edition)

VK Cup 2012 Round 3 (Unofficial Div. 2 Edition)

代码

• VK Cup 2012 Round 3 (Unofficial Div. 2 Edition)

---

A. Problem About Equation

• 每个杯子体积\[V=\frac{b+\sum{a_i}}{n}\]
• 判断是否有\(a_i > V\)。

---

B. File List

• 处理出'.'的位置。
• 第一个'.'和最后一个'.'特判字符长度是否合法。
• 连续的两点位置差\(d\in[2, 11]\)。

---

C. Range Increments

• 假设当前区间为\([l, r]\)，那么统一减去\(min_{i=l}^{r}{a_i}\)，然后当前区间被分割成若干个小区间，分治即可。

---

D. Variable, or There and Back Again

• 从状态1和状态2的点分别bfs。
• 两种路径均存在的点即1，否则为0。
• 注意: 一条路径可以有多个状态2的点。

---

E. Ancient Berland Hieroglyphs

• 将\(a_i\)映射成其值在\(b\)的位置，那么问题转化成找出两条没有交集的连续上升序列。
• 用队列维护这两个单调序列。
• 注意串是循环的。