A. Two Elevators
模拟。
B. Decode String
模拟。
C. Jumping on Tiles
\(\texttt{A} \rightarrow \texttt{C}\) 与 \(\texttt{A} \rightarrow \texttt{B} \rightarrow \texttt{C}\) 的成本是相同的。故贪心地多跳几个字母即可。
D. Friends and the Restaurant
维护 \(k_i = y_i-x_i\),显然我们只需要尽量用 \(k_i>=0\) 的去带 \(k_i<0\) 的去吃(尽量带一个最小的即可,多带没用),带不动了则剩下的 \(k_i>=0\) 们两两成对。
E. Guess the Cycle Size
因为题目说询问 \((u,v)\) 和询问 \((v,u)\) 结果可能不同,故我们询问 \((1,3), (3,1)\) 判断是否相等,询问 \((1,4), (4,1)\) 判断是否相等……即可。
显然若不相等答案即为两结果之和。