CodeForces - 1538G Gift Set

题目链接：点击进入

题目

题意

x 个红糖果，y 个蓝糖果，一套礼品可以是：
a 个红糖果，b 个蓝糖果
或者
b 个红糖果，a 个蓝糖果
问最多能形成多少套礼品

转换成不等式就是：
a * m + b * n <= x
a * n + b * m <= y
a , b , x , y ,已知，求 m + n最大（ m 是第一种礼品组合方式礼品数，n 是第二种组合方式的礼品数）

思路

那怎么求最大的 m + n 嘞，三分？（不对，刘爷被hack了？！）那就是二分？！
怎么二分嘞，二分 m / n ? 不不不，这样没单调性（数大的 m 成立，不一定数小的 m 就一定成立），而且也没法 check
那二分 m + n = mid ?! ( 嗯，，，数大的 mid 一定可以确定数小的 mid 成立

CodeForces - 1538G Gift Set - ( 二分 )相关推荐

CodeForces - 1538G Gift Set(二分)
题目链接:点击查看题目大意:给出 a,b,x,ya,b,x,ya,b,x,y,分别表示有 aaa 个蓝色糖果和 bbb 和红色糖果,现在有两种打包方式: xxx 个蓝色糖果和 yyy 个红色糖果 y ...
Codeforces Round #725 (Div. 3) G. Gift Set 二分
传送门文章目录题意: 思路: 题意: 有两种物品分别有x,yx,yx,y个,每次可以从一个拿出aaa个,另一个拿出bbb个分成一组,问最多能分成多少组. 思路: 这个题有一个显然的单调性,所以二分 ...
NYOJ -804 Gift （二分）
Gift 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 HEIHEI was planning to send his friends some necklaces a ...
Codeforces 685C Optimal Point (二分、不同类型距离的相互转换)
题目链接 https://codeforces.com/contest/685/problem/C 题解我怎么又还差最后一步的时候放弃了然后往别的方向上想了一小时才发现这个思路能做-- 首先二分答案 ...
Success Rate CodeForces - 807C （数学+二分）
You are an experienced Codeforces user. Today you found out that during your activity on Codeforces ...
Codeforces - 706B - Interesting drink - 二分 - 简单dp
https://codeforces.com/problemset/problem/706/B 因为没有看见 $x_i$ 的上限是 $10^5$ ,就用了二分去做,实际上这道题因为可乐的价格上限是 $ ...
codeforces数学1700[CodeForces 1336B[分类讨论+二分]CodeForces - 1301C[组合计数的减法原理]]
CodeForces 1336B Xenia and Colorful Gems 题目大意:给你nrn_rnr个xix_ixi,ngn_gng个yiy_iyi,nbn_bnb个ziz_izi ...
2018.12.08 codeforces 939E. Maximize!（二分答案）
传送门二分答案好题. 题意简述:要求支持动态在一个数列队尾加入一个新的数(保证数列单增),查询所有子数列的最大值减平均值的最大值. 然而网上一堆高人是用三分做的. 我们先考虑当前的答案有可能由什 ...
CodeForces - 1486D Max Median(二分+最长连续子段和)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数列,现在从长度至少为 kkk 的连续子段中,找到最大的中位数题目分析:做过平均数的模型:POJ - 2018 Best Cow Fences ...
CodeForces - 507E Breaking Good(二分+贪心)
题目链接:点击查看题目大意:给出 n 个竹子,初始时高度为 h[ i ],接下来每一天每个竹子都会长高 a[ i ] 个单位的高度,每一天可以砍 k 次竹子(可以是同一个),每次可以砍掉 p 个单位 ...

CodeForces - 1538G Gift Set - ( 二分 )

题目链接：点击进入

题目

题意

思路

CodeForces - 1538G Gift Set - ( 二分 )相关推荐

最新文章

热门文章