携程笔试5.6

做完签到题就坐牢了,第二题一直只有30过,也不知道啥地方错了,
第三题我用了一个前缀积,输出区间的积%6,测试用例能过,直接通过0
求大佬解析,看不到用例真想不出来哪里错了,感觉思路好像也不难,摁是通不过用例,也没有显示超时😭😭😭😭😭
全部评论
https://www.cnblogs.com/wbw1537/p/15605364.html
4 回复 分享
发布于 05-06 21:27 广东
前缀积会超出long的范围。还不如暴力能通过20%。前缀积java的话可以用bigInteger,但是会超内存,只通过20%。区间dp也会超内存20%
1 回复 分享
发布于 05-06 21:15 广东
因为是%6,比较小,可以考虑每个a[i],2、3、5的个数,前缀和维护一下。但是最终还是错了
1 回复 分享
发布于 05-06 21:21 广东
我用BigInteger保存的前缀积,20,区间DP,20,上头第四题没做了,
1 回复 分享
发布于 05-06 21:25 四川
第一题秒,第二题换成python秒了,第三题线段树秒了。一个多小时没调出来第四题 结束十分钟以后调出来了
1 回复 分享
发布于 05-07 11:17 美国
同前缀🐔越做越麻烦
点赞 回复 分享
发布于 05-06 21:13 广东
提交0应该你没考虑到l>r的情况😂我判断了一下然后暴力能过百分之一二十,而且除法不能直接取模,得用乘法逆元
点赞 回复 分享
发布于 05-06 21:59 辽宁
第三题我用biginteger过了20%,然后爆内存了😂想不出来好的方法
点赞 回复 分享
发布于 05-06 22:12 云南
错误的原因是 比如 比如l=20 r=100 正常做除法应该是5 但是取模之后得到的就不是除法正确的结果。这题模数不是质数,所以不能用乘法逆元,所以应该用别的方法做。
点赞 回复 分享
发布于 05-07 06:33 吉林
c++第二题直接用string就好啦
点赞 回复 分享
发布于 05-07 09:44 广东

相关推荐

楼主长春人,但是不恋家且不太想回家,Java选手 1.长光卫星,逼签中,单休但不怎么加班,待遇不错但是后续跳槽什么的都不方便 2.北京美团,实习转正,做业务开发,大概作息10 8:30 北京这个城市对我无正面加成 挤地铁挤得心累 3.珠海字节,面试不难,应该在扩张期,部门是基础架构,应该比美团强度大,薪资水平未知,珠海貌似有补贴和减税(要转go,但我不介意这个 4.北京滴滴,做海外的外卖,完全不清楚,信息获取比较少 最近写毕业论文中…应该没空再投其他的了
Jimobb:“单休不怎么加班”,在我眼里单休就是最大的加班了。论地点+薪资长光对于长春本地人应该是神一样的存在吧。 论待遇上大概率珠海的字节国际电商最好,而且珠海消费远比北京低,即使是美团sp也会这样,但现在是长光逼签,北京还是珠海可以靠后看薪资决定一下 我觉得还是看你到底是恋家-没感觉-不想在东北,这几个什么层次的情感吧。可能只有”不想在东北“这个层次值得放弃长光。
投递美团等公司10个岗位 >
点赞 评论 收藏
分享
点赞 评论 收藏
分享
1 4 评论
分享
牛客网
牛客企业服务