2022年7月13日 蔚来 提前批 笔试

一道题都没做出来，直接删除邮件，取关蔚来

第二道只过了87.5%.......跪了

第一题直接暴力循环 第二题我是先一直除a直到不能除（logb不为正数）然后反一下再算去最大值 第三题挺简单的 排序加滑动窗口

总结一下：1、直接暴力，外层有两层循环，遍历[i,j] 里面控制长度 最大也就m，同时保证右下角还处于数组中。 2、先判断b/a能不能整除，能则算出商，叫c。然后判断c能不能被x、y、x*y整除，可以的话，循环除xy较大值，然后再除最小值，算出最小次数。3、按cost排序，value跟着变动，从cost[left]往后一直滑，滑到cost[right]-cost[left] >= k，统计一次value，然后left滑动，让窗口边界之差<k，再去移动right，一直到right为len，结束滑动

第三题思路是背包吗 写一半时间到了...

第一题思路挺简单的  但是写完检查了好几遍还是没有完全AC不知道为啥

铁子，你做出来没

第一题怎么做？😐

完蛋，第一题0，第二题80%，第三题20%

题不难，就是太绕了，一道都没A

1.暴力枚举所有边长；2.BFS；3. 先按照花费排序，然后滑动窗口即可。