3.31 阿里云笔试
第一题签到题
第二题, 0<= i < j <= n 且ai <= aj 如果满足aj−ai=lcm(ai,aj)−gcd(ai,aj) :那么就认为这是一个“好对” 给一个数组, 求好对的数量.
O(n^2)暴力解的过了15%左右. 有没有家人给点优化思路的? 感觉纯剪枝提升不高. 可能方法上还是不够好....
第三题,求出该字符串的所有子序列的权值和, 题目感觉没理解到位, 过了一部分. 或许有佬可以交流一下?
#阿里云笔试#
03-31 15:32 Java
关注
全部评论
ε＝ε＝ε＝(#>д<)ﾉ
Java
第一题也没思路哎，我太菜了，大佬能给个思路吗
送花
回复
分享
pololo
清华大学 电子信息类
完全一样，就a了一道感觉要挂了qaq
送花
回复
分享
蔚来
校招火热招聘中
官网直投
Macro2331
École Polytechnique Fédérale de Lausanne 电子信息类
第二题同15% 第三题10%，第一题不会。挂了挂了，兄弟们
送花
回复
分享
牛客235032685号
浙江大学 计算机类
第三题二项式定理，第二题应该是自哈希n*n½最后几分钟我没时间调bug了，只过了第三题
送花
回复
分享
牛客235032685号
浙江大学 计算机类
第一题咋签到，我才4%
送花
回复
分享
牛客235032685号
浙江大学 计算机类
我第一题也知道是最后两个数组的全部差值要相同，但不知道咋贪心
送花
回复
分享
半年只能改一次
哈尔滨理工大学 计算机类
第二题15%代码是什么样的，大佬发一下呗
送花
回复
分享
冲冲冲-ll 楼主
楼主 Java
第二题的思路大概是这样, 然后因为给出来的条件(印象里是>=1) , 所以后者是前者的倍数应该是充要条件. 不用计算lcm的话感觉应该能过. 我是计算lcm和gcd然后两个for... 所以大概是15%
送花
回复
分享
nother
门头沟学院 计算机类
同a了第一题，第2题过15，第三题没看
送花
回复
分享
米Z
Java
需要的话，友友可以看看我首页内推码，米哈游有大量岗位，扫码可直接投递
送花
回复
分享
江安淋雨吴同学
C++
两个题都超时了，佬指点一下怎么优化 第二题两个for，用哈希表存以前计算过的lcd lcm。 第三题递归直接用的递归
送花
回复
分享
安吉不是氨基
南京大学 计算机类
第三题用到了贡献法，最后可以发现每个红色元音的贡献值是2的n-1次方，再用它乘红色元音的个数。算2的n-1次方需要手写一个快速幂。
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
05-27 18:31
电子科技大学 电子信息类 点赞 评论 收藏
转发
投递阿里国际数字商业集团等公司7个岗位 牛客在线求职答疑中心 点赞 评论 收藏
转发
点赞 评论 收藏
转发