首页 > 分馒头2
开通博客写题解
头像 22届失业鼠鼠
发表于 2021-03-28 18:29:59
B,D 二分 B题：二分找和尚 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n , ans , mx; int t; bool check(ll xiao , ll da , ll m){ 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 19计三蒋怀玺
发表于 2021-03-29 00:03:32
贪心max()函数： 若有大和尚d个，馒头n个，小和尚有x=(n-d3)3个，大和尚越多，总和尚数越小。 总和尚数x+d=3n-8d<n(馒头数)，根据数学计算得，n<4*d,d>n/4,所以d逐渐增加（n/4为最优解）。 根据大和尚的个数，可以得到小和尚的个数， 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”