携程笔试5.6
做完签到题就坐牢了,第二题一直只有30过,也不知道啥地方错了,
第三题我用了一个前缀积,输出区间的积%6,测试用例能过,直接通过0
求大佬解析,看不到用例真想不出来哪里错了,感觉思路好像也不难,摁是通不过用例,也没有显示超时😭😭😭😭😭
第三题我用了一个前缀积,输出区间的积%6,测试用例能过,直接通过0
求大佬解析,看不到用例真想不出来哪里错了,感觉思路好像也不难,摁是通不过用例,也没有显示超时😭😭😭😭😭
全部评论
https://www.cnblogs.com/wbw1537/p/15605364.html
前缀积会超出long的范围。还不如暴力能通过20%。前缀积java的话可以用bigInteger,但是会超内存,只通过20%。区间dp也会超内存20%
因为是%6,比较小,可以考虑每个a[i],2、3、5的个数,前缀和维护一下。但是最终还是错了
我用BigInteger保存的前缀积,20,区间DP,20,上头第四题没做了,
第一题秒,第二题换成python秒了,第三题线段树秒了。一个多小时没调出来第四题 结束十分钟以后调出来了
同前缀🐔越做越麻烦
提交0应该你没考虑到l>r的情况😂我判断了一下然后暴力能过百分之一二十,而且除法不能直接取模,得用乘法逆元
第三题我用biginteger过了20%,然后爆内存了😂想不出来好的方法
错误的原因是 比如 比如l=20 r=100 正常做除法应该是5 但是取模之后得到的就不是除法正确的结果。这题模数不是质数,所以不能用乘法逆元,所以应该用别的方法做。
c++第二题直接用string就好啦
相关推荐
09-30 10:21
哈尔滨工业大学 Java Jimobb:“单休不怎么加班”,在我眼里单休就是最大的加班了。论地点+薪资长光对于长春本地人应该是神一样的存在吧。
论待遇上大概率珠海的字节国际电商最好,而且珠海消费远比北京低,即使是美团sp也会这样,但现在是长光逼签,北京还是珠海可以靠后看薪资决定一下
我觉得还是看你到底是恋家-没感觉-不想在东北,这几个什么层次的情感吧。可能只有”不想在东北“这个层次值得放弃长光。
投递美团等公司10个岗位 >
点赞 评论 收藏
分享