ABC319 A-E 题解

A

用 map <string, int> 将名字对应的值存下来即可。

赛时代码

B

按照题意暴力模拟，注意细节。

赛时代码

C

答辩题，卡了我半个小时。

枚举 \(1\sim 9\) 的全排列，然后按照顺序计算即可，但代码实现比较答辩。

赛时代码

D

显然具有可二分性，直接二分并判定可行性即可，注意不合法条件。

赛时代码

E

容易发现本质不同的时间只有 \(\text{lcm}(1,2,3,4,5,6,7,8)=840\) 种，因此只需要预处理从 \(0\sim 840\) 中的每个时刻出发的到达时间就可以了，读入的时间可以先对 \(840\) 取模。

（赛时我一直以为 \(1\) 到 \(8\) 的 \(\text{lcm}\) 是 \(8\) 的阶乘，卡了我半个小时）

赛时代码