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