首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p9240专题
【洛谷 P9240】[蓝桥杯 2023 省 B] 冶炼金属 题解(二分答案)
[蓝桥杯 2023 省 B] 冶炼金属 题目描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V V V, V V V 是一个正整数,这意味着消耗 V V V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V V V 时,无法继续冶炼。 现在给出了 N N N 条冶炼记录,每条记录中包含两个整数 A
阅读更多...
P9240 [蓝桥杯 2023 省 B] 冶炼金属(比值问题)
数学分析: 1. max(最大比值) = A/B 余数p(p<B) => A=max*B+p 反证:若max不为最大,则设max+n为最大比值 (max+n)*B=max*B+n*B+p1 > A (n*B+p1 > p ,矛盾) 故max为最大比值 2.min(最小比值) =
阅读更多...
P9240 [蓝桥杯 2023 省 B] 冶炼金属(比值问题)
数学分析: 1. max(最大比值) = A/B 余数p(p<B) => A=max*B+p 反证:若max不为最大,则设max+n为最大比值 (max+n)*B=max*B+n*B+p1 > A (n*B+p1 > p ,矛盾) 故max为最大比值 2.min(最小比值) =
阅读更多...