8.19小红书笔试AK

后端试卷-C++-第二场
选择略过。
三道编程难度不大，手速快的话很快就能搞定。
占个坑，六点时间结束更新题解。

到点了：
编程1：
用map存每个单词读的次数，set存一下已经会被的单词，扫一遍就行了。

编程2：
直接把w拆成"vv"，m拆成"nn"；
bdpq等效，nu等效，
判断是否回文即可。

编程3：
这道题过18%大概率是没用long long，或者是暴力超时了。
题目限制最多三个相邻城市，假设为x->y->z；
所以遍历中间城市y，只需要在与y相邻的城市中最多选择两个，且总花费小于k就行。
首先注意要用long long，
其次可以用一个小技巧，确定城市y后，遍历与y相邻的城市的"代价为路径代价+城市代价"。
对于每个节点y，按照代价大小排序，使用一个双指针便能在一遍循环中找到最优的x->y->z。
极限复杂度为nlogn