草庐IT

P9240 [蓝桥杯 2023 省 B] 冶炼金属

[蓝桥杯2023省B]冶炼金属题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性VVV,VVV是一个正整数,这意味着消耗VVV个普通金属O恰好可以冶炼出一个特殊金属X,当普通金属O的数目不足VVV时,无法继续冶炼。现在给出了NNN条冶炼记录,每条记录中包含两个整数AAA和BBB,这表示本次投入了AAA个普通金属O,最终冶炼出了BBB个特殊金属X。每条记录都是独立的,这意味着上一次没消耗完的普通金属O不会累加到下一次的冶炼当中。根据这NNN条冶炼记录,请你推测出转换率VVV的最小值和最大值分别可能是多少,题目保证评测数据不存在无解的情况。输入格式第

冶炼金属【暴力枚举 + 二分 + 二元不等式】

😊😊😊😊不求点赞,只求耐心看完,指出您的疑惑和写的不好的地方,谢谢您。本人会及时更正感谢。希望看完后能帮助您理解算法的本质😊😊😊😊目录[蓝桥杯2023省B]冶炼金属题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示小白到进阶各种解法:一、暴力枚举:😊思路:代码:二、二分优化:😊思路:**`结论:最小值里选取最大值,最大值里面选取最小值!`**代码:三、二元不等式😊代码:[蓝桥杯2023省B]冶炼金属题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性VVV,VVV是一个正整数,这意味着消耗VVV个普通金属O恰好可以冶炼出一个特殊金属X,当