CF 1538 G. Gift Set (贪心+思维)

CF 1538 G. Gift Set (贪心+思维)

链接

题意：

Polycarp有x个红糖和y个蓝糖，现在他想用这些糖果做一些礼品盒（gift set），但规定每个礼品盒里必须有a个红糖、b个蓝糖或b个红糖、a个蓝糖。现在求他最多能做成多少个礼品盒。

分析：

二分：

void solve(){ scanf("%lld%lld%lld%lld", &n, &m, &a, &b); if(a>b) swap(a,b); ll l=0,r=1e9+7; while(l=0&&y>=0); if(b>a){///防止出现a=b导致除以负数 if(x/(b-a)+y/(b-a)

如果我们最后选完(a+b,a+b)，还剩的够再买一个(a,b)或者(b,a)这样的二元组，那么我们就需要在做一次贡献。

void solve(){ scanf("%lld%lld%lld%lld", &n, &m, &a, &b); ///O（1） if(n>m) swap(n,m); if(a>b) swap(a,b); if(n=a&&m>=b) n-=a,m-=b,num++; printf("%lld\n",max(ans,num+min(n,m)/(a+b)*2));}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。