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
选择略过。
三道编程难度不大,手速快的话很快就能搞定。
占个坑,六点时间结束更新题解。
到点了:
编程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
全部评论
为啥我第二题和第三题都只a了18
请问第三题只a了18是什么原因呀
佬,思路一致,帮我看看哪里错了,在动态文章
第三题前面思路啥的都一样,到最后排序的时候我用价值大小排序了。。,只过了60%,哭了
同a三道
求最后一题,旅游花费
蹲
蹲
求问第三题如果每个城市y都排序,还要遍历所有的y,不应该是n^2logn吗
第三题为啥要ll啊,不是最多5e9吗
第二题是咋输出的 单次还是全部
最后一分钟发现要用long,没时间了,每次都搞这种,无语了
第二题 我= - =都没想到锕我好笨锕 就A了1和3
过了82,显示答案错误😅
大佬
第二题为什么不能分情况讨论,第一种pqdb,un,相等直接跳过,第二种m或w分成nn和vv重新从当前位置判断,第三种为NO,break,一直卡18%想很久,大佬能给我讲讲吗
最后一题考察的是什么,图论吗?完全没学过,只A了两题
第三题有代码吗
相关推荐
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
码农烧烤启动:写熟悉源码不怕被问穿吗佬
点赞 评论 收藏
分享
点赞 评论 收藏
分享