ABC308 C-E Solution —— By hujia

hujia 2023-07-01 22:34:05 11

C

水题,题面略。

将每个人的成功率算出来比较大小排序即可。

在我的 Code 中,使用了一种奇怪的方式来避免 double 爆精度。

Code

D

题面的大致意思是:

要从 走到 ,且必须按照 snuke 的固定顺序。

直接一遍 BFS,遍历整个地图寻找路线。

Tips:

  • 注意标记及其位置。

Code

E

题面大意:

给定长度为 满足 的数组与长度为 的字符串

寻找满足 MEX 的三元组 ,并统计其 的总和。

寻找数列内未出现的最小非负整数。

有意思的思维题。

对于每个位置 ,分别统计在其之前为 M 与其之后为 X 的各 种情况。

然后对于每个 E,对其前后的 种情况分别统计即可。

时间复杂度为

Code

{{ vote && vote.total.up }}