牛客周赛 Round 74C

#牛客创作赏金赛#
题意:给出一个数字n,你能进行三种操作,-1,开根号,/2,都是向上取整,问进行m次操作后最小的值是多少
思路:首先想到m非常大,肯定不能暴力,且在大于3时开根号一定是最优的,所以我们模拟到到n小于n时如果m还有剩则直接对剩下的n-m即可,这样只会开log(n)次
全部评论

相关推荐

不愿透露姓名的神秘牛友
03-18 14:29
牛客604067584号:感觉算法卷的人少很多,毕竟只有一部分bg还不错的硕士才会考虑算法,虽然hc不如后端,但是竞争真的少很多。
点赞 评论 收藏
分享
高斯林的信徒:武大简历挂?我勒个骚岗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务