贝壳笔试,过了3.4

一共四个题目:
1. 直接判断首尾有多少不相同的字符。
2. 其实题目意思很绕,想明白了之后就是求n*m的最小因子(1除外)。
3.  其实数据很水,暴力可过,当然要优雅的暴力,因为最大值一定是所有数字的或,所以根据这个暴力一下就行,我以为过不了,结果数据太水了,让我侥幸的过了,正解暂时没有想到。
4. 做了一个小时,其实就是先判断是否是连通图(但是只要输出-1就可以过20%,感觉有点不理智,应该多组数据的),然后在找一个最小生成树(把边的权值取负),但是这里我就遇到问题了,没有想到如何判断两个组合数的大小,导致只过了40%,有点小亏。
#笔试题目##贝壳找房#
全部评论
啊这...我二、三题思路和你一样,怎么只过了0.1啊。。。
点赞 回复 分享
发布于 2020-08-11 21:08
第二题答案有吗?
点赞 回复 分享
发布于 2020-08-11 21:08
最后一题我先用并查集判断是不是联通,再卢卡斯算出组合数然后跑了一遍最大生成树,死活40%😅
点赞 回复 分享
发布于 2020-08-11 21:09
第三题,如果有负数答案就不是所有数字的或了,我给整了几个判断,超时了
点赞 回复 分享
发布于 2020-08-11 21:20
我突然发现,第二道题最小因子我漏了个判断条件,所以就过了10%,加上去就圆满了。。难受了
点赞 回复 分享
发布于 2020-08-11 21:27
为什么是因数啊,有点想不透
点赞 回复 分享
发布于 2020-08-11 22:11
第二题我的理解是最小的素数因子
点赞 回复 分享
发布于 2020-08-11 22:17
楼主第三题代码有吗,或者详细思路麻烦分享一下。我想了两个暴力方法,一个40,一个80,就是ac不了。
点赞 回复 分享
发布于 2020-08-11 22:19
为啥第三题我暴力只过50%😓😓
点赞 回复 分享
发布于 2020-08-11 22:32
楼主,可以看一下第三题的暴力代码吗
点赞 回复 分享
发布于 2020-08-11 23:38
第三题暴力代码没有了,,但是我就是首先得到或的最大值,然后枚举长度,然后就过了
点赞 回复 分享
发布于 2020-08-12 09:54
**,第四题还可以混 0.2的啊。。。图给忘完了,就直接退了
点赞 回复 分享
发布于 2020-08-12 17:31

相关推荐

头像
09-21 09:55
门头沟学院 Java
想玩飞盘的我刷牛客:不给自己发个offer?
点赞 评论 收藏
分享
4 2 评论
分享
牛客网
牛客企业服务