AgOH

Codeforces Round #820 (Div. 3) 题解

字数统计: 248阅读时长: 1 min
2022/10/04

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)\) 判断是否相等……即可。

显然若不相等答案即为两结果之和。

CATALOG
  1. 1. A. Two Elevators
  2. 2. B. Decode String
  3. 3. C. Jumping on Tiles
  4. 4. D. Friends and the Restaurant
  5. 5. E. Guess the Cycle Size