C
水题,题面略。
将每个人的成功率算出来比较大小排序即可。
在我的 Code 中,使用了一种奇怪的方式来避免 double
爆精度。
D
题面的大致意思是:
要从 走到 ,且必须按照 s
→ n
→ u
→ k
→ e
的固定顺序。
直接一遍 BFS,遍历整个地图寻找路线。
Tips:
- 注意标记及其位置。
E
题面大意:
给定长度为 且 满足 的数组与长度为 的字符串 。
寻找满足 且 MEX
的三元组 ,并统计其 的总和。
寻找数列内未出现的最小非负整数。
有意思的思维题。
对于每个位置 ,分别统计在其之前为 M
与其之后为 X
的各 种情况。
然后对于每个 E
的 ,对其前后的 种情况分别统计即可。
时间复杂度为 。