字节跳动笔试
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了
#我的实习求职记录#
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了
全部评论
哥们儿题干还记得么
相关推荐
点赞 评论 收藏
分享
06-30 15:54
湖北文理学院 Java 点赞 评论 收藏
分享