牛客周赛 Round 74C
#牛客创作赏金赛#
题意:给出一个数字n,你能进行三种操作,-1,开根号,/2,都是向上取整,问进行m次操作后最小的值是多少
思路:首先想到m非常大,肯定不能暴力,且在大于3时开根号一定是最优的,所以我们模拟到到n小于n时如果m还有剩则直接对剩下的n-m即可,这样只会开log(n)次
题意:给出一个数字n,你能进行三种操作,-1,开根号,/2,都是向上取整,问进行m次操作后最小的值是多少
思路:首先想到m非常大,肯定不能暴力,且在大于3时开根号一定是最优的,所以我们模拟到到n小于n时如果m还有剩则直接对剩下的n-m即可,这样只会开log(n)次
全部评论
相关推荐
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
2025-12-15 11:27
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享

