首页 > 热心的牛牛
头像 大桔骑士v
发表于 2020-11-20 21:45:46
加上牛牛一共是个人,把个糖果分给这些人,让牛牛严格比其他人少的时候的最多糖果数,这题只要考虑一下极端情况。 不妨先平分,再分配剩余的,平分的时候,每个人拿到的是个糖果,如果还能剩下个糖,那么就每个朋友分一个就行了。如果不能剩下个糖,为了让牛牛的最少,牛牛就必须再牺牲一颗糖。 所以就这两种情况判断一下 展开全文
头像 点一把🔥炬
发表于 2020-11-20 23:24:35
题目A:https://ac.nowcoder.com/acm/contest/9223/A 题解:设x为为牛牛最终分到的糖果数,要使x最大且牛牛的朋友分到的糖果要严格比x多,则牛牛的朋友分到的糖果为x + 1(只多一个糖果)。因此(x + 1)* n + x <=k,解 展开全文
头像 ACAC我要AC
发表于 2020-11-20 23:09:47
b两边之和<=第三边的都不能组成三角形所以是1 1 2 3 5 8......最小的划分就是这样,然后再开个前缀和存一下,最后和a比一下就出来了。 class Solution { public: /** * * @param a long长整型 木棒的长度 展开全文
头像 ACJavaBear
发表于 2020-11-20 23:44:51
牛客巅峰赛青铜白银组S2第2场 第一题 题意: 牛牛是个非常热心的人,所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩,在出门前牛牛的妈妈给了牛牛k块糖果,牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心,所以他希望他的每一个朋友分到的糖果数量都比牛牛要多(严格意义的多,不能相等) 展开全文
头像 十年不短
发表于 2021-03-06 21:32:32
题目描述 这一天你跟你的n个朋友一起出去玩,在出门前妈妈给了你k块糖果,你决定把这些糖果的一部分分享给你的朋友们。由于你非常热心,所以你希望你的每一个朋友分到的糖果数量都比你要多(严格意义的多,不能相等)。求你最多能吃到多少糖果? 思路: 因为题目要求牛牛的糖果必须严格满足比其他人少,所以我们可以 展开全文
头像 牛客2791719号
发表于 2020-11-25 00:23:12
牛客编程巅峰赛S2第2场 -> 青铜&白银&黄金https://ac.nowcoder.com/acm/contest/9223钻石&王者https://ac.nowcoder.com/acm/contest/92242020-11-20 20:00:00 至 2020 展开全文
头像 henu_wcf
发表于 2020-11-20 22:01:37
# A题(Python) # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 返回牛牛能吃到的最多糖果数 # @param n long长整型 # @param k long长整型 # @return long长整型 # class Solution: 展开全文
头像 稀稀稀稀稀稀奇
发表于 2020-11-21 09:23:31
题目描述:牛牛是个非常热心的人,所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩,在出门前牛牛的妈妈给了牛牛k块糖果,牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心,所以他希望他的每一个朋友分到的糖果数量都比牛牛要多(严格意义的多,不能相等)。牛牛想知道他最多能吃到多少糖果? 解 展开全文
头像 客户端劝退第四人
发表于 2020-12-03 17:34:47
思路:如果不能构成三角形,则a[i]+a[j]<=a[k],显然是一个斐波那契数列,则枚举即可 class Solution { public: /** * * @param a long长整型 木棒的长度 * @return int整型 */ 展开全文
头像 Rinoa
发表于 2020-11-21 14:19:27
A 热心的牛牛解题思路:想要给n个朋友分严格比自己多的糖,自己又想要分尽可能多的糖,那么假设朋友分得x个糖,自己分得b个糖,x=b+1时自己的糖最多,即(b+1)*n+b=k,b=(k-n)/(n+1)。 class Solution { public: /** 代码中的类名、方法名、参数名已经指定 展开全文