字节跳动笔试
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了
全部评论
哥们儿题干还记得么
相关推荐
07-22 15:08
门头沟学院 运营 牛客74745092...:记住不转正你就是爷
,既然每天能学到东西那就继续干,该几点走几点走,他们爱说说去,感觉学不到东西了再走。何况现在你都受不了这个氛围,就算转正了,过得也会很痛苦,该咋就咋,怂个蛋。

点赞 评论 收藏
分享