贝壳笔试,过了3.4
一共四个题目:
1. 直接判断首尾有多少不相同的字符。
2. 其实题目意思很绕,想明白了之后就是求n*m的最小因子(1除外)。
3. 其实数据很水,暴力可过,当然要优雅的暴力,因为最大值一定是所有数字的或,所以根据这个暴力一下就行,我以为过不了,结果数据太水了,让我侥幸的过了,正解暂时没有想到。
4. 做了一个小时,其实就是先判断是否是连通图(但是只要输出-1就可以过20%,感觉有点不理智,应该多组数据的),然后在找一个最小生成树(把边的权值取负),但是这里我就遇到问题了,没有想到如何判断两个组合数的大小,导致只过了40%,有点小亏。
#笔试题目##贝壳找房#