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\)的位置，那么问题转化成找出两条没有交集的连续上升序列。
- 用队列维护这两个单调序列。
- 注意串是循环的。