算法竞赛入门经典 第三章 简要题解

免得被骂拖更,所以来水一篇博客。

TEX Quotes

水,不停地读入然后判断一下字符即可。

https://vjudge.net/solution/25159265

WERTYU

打表,然后读入判断一下即可。

https://vjudge.net/solution/26965855

Palindromes

判回文比较好判,就是判一下,对于每个 (i),是否都有 (S_i=S_{len-i+1})

判镜像呢?先打一下镜像表,设字符串转成镜像后为 (T),则判断对于每个 (i),是否都有 (S_i=T_{len-i+1})

注意镜像不合法的情况。

https://vjudge.net/solution/26966207

Master-Mind Hints

直接暴力一下,没了。

(A) 比较水,求 (B) 考虑把两边每一个数的个数取个 (min),没了。

https://vjudge.net/solution/26967786

Digit Generator

如果针对每一个数处理,不 T 才怪。

于是先预处理一下,(O(1)) 回答即可。

https://vjudge.net/solution/26968133

Circular Sequence

暴力一下,对于每个 (i),将前 (i) 个字符放到后面,后 (len-i) 个字符放到前面。

最后对每个 (i) 所生成的字符串排序。

时间复杂度:(O(sum |S|^2log |S|))

https://vjudge.net/solution/26975048

Score

双指针瞎指一下做得到 (O(sum |S|))

简单而言就是对于 O,算答案,对于 X,全清空。

https://vjudge.net/solution/26978787

Molar mass

先对于化学元素打表,再然后就是一通读入处理,主要是读入恶心。

时间复杂度:(O(sum |S|))

https://vjudge.net/solution/26979499

Digit Counting

暴力每个数,分解一下。

时间复杂度:(O(sum nlog_{10} n))

https://vjudge.net/solution/26979660/

剩下的,咕咕咕了。

原文地址:https://www.cnblogs.com/lajiccf/p/13549963.html