洛谷入门赛 #7

Pre

得分：$994$ pts（挂 $11$ 分）。

解决：Solved $9$ of $11$。

排名：Rank $16$。

总用时：$37$ min。

A 不可以，总司令

判断两个数的大小关系，使用 if 进行判断。

B 计算

求各个数位之和，使用 while 逐位求和即可。

C 洛谷三角洲

读图发现，两点之间有两种前往方式：直达或经过中转站。

在两种方式之间取 min。

D 数字口袋

直接枚举，直到装不下为止。

E 旋转排列

比较巧妙（？

第 $i$ 次以第 $n-i+1$ 项作为开头，第 $n-i$ 项作为结尾，据此容易得解，不需要暴力模拟。

F 宇宙密码

$n \le 6$，果断暴搜。

但是暴搜不注意细节会导致重复出现密码，如果没去重……

没去重挂 $6$ pts.

G 盒武器

简单的构造方法：只用 a...z 和 z...a 一定能涵盖所有情况。

显然可以逐位比较（min(s.size(),t.size())），如果相同就往后，否则确定正序还是倒序输出。

如果没做出结果，因为题目中保证有解，答案就是正序的。

H 狠狠地切割 Easy Version

$O(n)$ 扫一遍，用 map 记录是否是关键数，总复杂度 $O(n \log n)$。当然也可以数组。

I 狠狠地切割 Hard Version

H：$O(n)$ 扫一遍，用 map 记录是否是关键数，总复杂度 $O(n \log n)$。当然也可以数组。

这题用 map 直接 T 飞，数组开不下。

考虑用 hash 或 gp_hash_table 将复杂度优化到 $O(n)$。

第一遍交了 map 挂 $5$ pts.

J 打 ACM 最快乐的就是滚榜读队名了 Easy Version

毒瘤，不想做。

但是有 $m=1$ 的部分分，直接找到唯一的队伍的名称输出即可。

免费 GET 了 $15$ pts.

K 打 ACM 最快乐的就是滚榜读队名了 Hard Version

毒瘤，不想做。

但是没有 $m=1$ 的部分分，直接找到唯一的队伍的名称输出没有分。