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

• 处理出'.'的位置。
• 第一个'.'和最后一个'.'特判字符长度是否合法。
• 连续的两点位置差(din[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)的位置，那么问题转化成找出两条没有交集的连续上升序列。
• 用队列维护这两个单调序列。
• 注意串是循环的。