洛谷入门赛 #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