![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客编程巅峰赛
Dragonlogin
坚持每天刷一题
展开
-
牛客编程巅峰赛S1第6场 - 黄金&钻石&王者题解
牛牛爱奇数 链接:https://ac.nowcoder.com/acm/contest/6629/A 来源:牛客网 题目描述 在牛牛面前放着n个数,这些数字既有奇数也有偶数,只不过牛牛对奇数情有独钟,他特别想让这些数都变成奇数。 现在牛牛获得了一种能力,他可以执行一种操作:每次选中一个偶数,然后把这些数中与该数相等的数都除以2,例如现在有一个数组为[2,2,3][2,2,3],那么牛牛可以执行一次操作,使得这个数组变为[1,1,3][1,1,3]。 牛牛现在想知道,对于任意的n个数,他最少需要操作多少原创 2020-07-27 10:29:51 · 585 阅读 · 1 评论 -
牛客编程巅峰赛S1第4场 - 黄金&钻石题解
A 牛牛分蛋糕 思路:最小化最大值用二分+贪心时间复杂度O(logn) class Solution { public: /** * 处理函数,返回在所有分法中,蛋糕数量最少的盘子中分到最多的蛋糕数量 * @param n int整型 n个盘子 * @param a int整型 a蛋糕数量 * @param b int整型 b蛋糕数量 * @return int整型 */ int solve(int n, int a, int b)原创 2020-07-18 23:09:37 · 177 阅读 · 0 评论