ABC319 A-E 题解

发布时间 2023-09-11 18:52:07作者: TKXZ133

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\) 的阶乘,卡了我半个小时)

赛时代码