asdfg1112
2021-09-26 21:42 门头沟学院 Python
关注
第一题不说了(我已经不记得是啥题了)。
第二题我先记录值为k的下标，令这个下标的集合长度为l。然后枚举n-l+1个连续子串，看看每个子串的下标值和我那个集合有多少个不重复的。不重复的个数最少的就是ans。但只能过90.91%
第三题几何证明很简单，三角形两边之和大于第三边，或者两点直线最短。所以快递员直接从bob的起点开始送货到alice的终点就是最优解，判断最优解是否短于alice自身行程长度即可。
第四题我推出了递推公式，打字太费事了，不写了，但是超时问题只能过50%。
本人100 90.91 100 50，折合85.xx/100。
查看原帖
点赞 3
查看3道真题和解析 牛客热帖
更多
正在热议
更多
# 国企还是互联网，你怎么选？ #
122255次浏览 943人参与
# 找工作，行业重要还是岗位重要？ #
8196次浏览 105人参与
# 五一之后，实习真的很难找吗？ #
46595次浏览 335人参与
# 盲审过后你想做什么？ #
12901次浏览 115人参与
# 小厂实习有必要去吗 #
42309次浏览 260人参与
# 领导秒批的请假话术 #
10129次浏览 76人参与
# 设计人如何选offer #
98516次浏览 690人参与
# 外包能不能当跳板？ #
22234次浏览 191人参与
# 五一假期，你打算“躺”还是“卷”？ #
32626次浏览 446人参与
# 考研可以缓解求职焦虑吗 #
21405次浏览 252人参与
# 如果校招重来我最想改变的是 #
245268次浏览 2781人参与
# 面试等了一周没回复，还有戏吗 #
115849次浏览 1078人参与
# 大疆的机械笔试比去年难吗 #
69693次浏览 603人参与
# 硬件人，你被哪些公司给挂了 #
46840次浏览 724人参与
# 如果有时光机，你最想去到哪个年纪？ #
43408次浏览 770人参与
# 找工作前vs找工作后的心路变化 #
7228次浏览 64人参与
# 秋招前后对offer的期望对比 #
271808次浏览 2075人参与
# 面试中，你被问过哪些奇葩问题？ #
63614次浏览 777人参与
# 写简历别走弯路 #
714699次浏览 7850人参与
# 一句话证明你在找工作 #
291559次浏览 2389人参与