小灰晖543:第二题我想到做法了,由于奇数乘2可逆,而偶数除以2不可逆,可以转化一下题目:先把所有奇数全部乘2,然后只提供将偶数除以2这一种操作。
这种情况下就不需要考虑最小的数会变大的情况,每轮把最大的数除以2并统计当前结果,一直重复到最大的数是奇数为止。所有结果中的最小值就是答案
0 点赞 评论 收藏
分享
希望被捞的做题家很调...:第三题用了七个for循环通过了😂
0 点赞 评论 收藏
分享
cooper222:我二题用的前缀后缀和,推公式,先记录r的位置,比如[1,3,5],然后遍历每个位置,让其他r往这个位置靠拢的移动次数,比如5,那就是 左边的(5-3-1)+(5-1-2)也就是5*2(左边r的个数)-(3+1)(5左边位置的累加和)-(1+2)(第一个r移动到5左边第1个位置,第二个r移动到5左边第二个位置,也就是r的个数求和)。右边同理,两部分加起来即可,复杂度是on。
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
牛客76387212...:同求华子offer……
0 点赞 评论 收藏
分享
routn:那个tcp保证可靠连接那你少了一个arq协议
0 点赞 评论 收藏
分享
哨兵之殇:微众银行实习招聘可以看看https://www.nowcoder.com/discuss/918623
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: