字节跳动笔试

t1:贪心。如果b不能被a整除显然不题意直接输出-1然后把b变成b/a。如果能被x整除就反复除x。然后对于剩余不能整除的部分,如果能被y整除就除y,不能就乘y直到能被y整除或者比输入初始值大
t2:推一下可得如果a&b不等于a显然没有数对,然后求a xor b的1的个数cnt,答案是2^(cnt-1)个数对,如果cnt是0特判一下答案应该是1
t3:枚举所有分割可能就行,甚至存求和的值都不需要map
t4:先假设让老鼠都去b,然后维护每个老鼠到a的距离与到b的距离之差,选前k个老鼠去a。
t2的cnt为0的特判忘写了调了快1个小时,最后用python的时候1《-1越界了的结果和c++分数一样83%才发现是cnt=0的特判

ak了 #我的实习求职记录#
全部评论
哥们儿题干还记得么
点赞 回复 分享
发布于 2023-03-15 12:39 美国

相关推荐

自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务