1024 携程笔试
我真菜啊


四道题目,只有2.16。
第三题72整除,每次判断8个字符还是超时,超烂了都

四道题目,只有2.16。
第三题72整除,每次判断8个字符还是超时,超烂了都
全部评论
第三题感觉可以用dp,dp[i][j]表示以i结尾除72余j的数有多少个,每次累加dp[i][0],考试的时候直接第二维开72个超时,考完5min改hash+滚动数组优化不会超时
哥,太猛了哥
第三道题应该是同时被9整除和同时被8整除,被9整除的条件是数据各项之和整除9,可以用前缀和算,复杂度是o(n),被8正常的条件是数字的前三位能整除8。
我是考完上网搜的。
我比你还抽象,搞了半小时没搞懂输入是啥东西,直接退出了😅
携程还发笔试呢
第二题咋写的啊,我先创建 目的地:得分列表 字典,同时把每个key对应的最大得分乘二,再把每一组 [得分,字典] 读进一个列表按得分排序,按照大到小选k个,nlogn感觉已经没法在优化了,结果超时只过了30%
100 100 16.67 3.33
我还不如你,1.67😂
+1 2.16
他的数据n是十的一百万次方,这是人能想出来的题目吗,我都怀疑是不是自己连数据都没cin进来
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享