腾讯3.26后端笔试

1 2 3 随便写写
4 找子区间满足乘积=异或和
===》必须得是一堆1 + 一个数 (没写出来,暴力0.3
5 删除几个数让剩余数gcd=k,求方案数
===》分解了质因数,然后不会写了,暴力0.05
最后 3.3 
太菜了
全部评论
大佬,问一下第三题是什么思路呢
点赞 回复 分享
发布于 2023-03-26 22:21 江苏
t4想到这个一堆1应该剩下不难呀,先枚举所有连续1的区间,分奇偶求出奇数个1子串的数量,然后就是中间非1往两边扩展1,根据左右的数量算有偶数个1的数量,就是分奇偶草稿纸推公式比较麻烦,t5,去掉非k倍数再dfs能过40😂
点赞 回复 分享
发布于 2023-03-26 22:32 江苏
佬,请问第一题怎么写呀?
点赞 回复 分享
发布于 2023-03-27 10:50 江苏

相关推荐

点赞 评论 收藏
分享
昨天 13:52
门头沟学院 后端
给🐭🐭个面试机会吧:嘿,mvbatis
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客企业服务