![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
麦粒题库题解
文章平均质量分 73
_Xu_Xing_
欢迎大家加入洛谷OJ麦粒题库:https://www.luogu.org/team/show?teamid=3035
展开
-
【题解】T6775 拆数乘积
要想 AC 此题,就先要用简单的数论和贪心找到最优解的组成方法。以 2004 为例,由于把 2004 拆分成若干个互不相等的自然数的和的分法只有有限种,因而一定存在一种分法,使得这些自然数的乘积最大。若 1 作因数,则显然乘积不会最大。把 2004 拆分成若干个互不相等的自然数的和,因数个数越多,乘积越大。为了使因数个数尽可能得多,我们把 2004 分成 2+3…+n 直到和大于等于 2004……原创 2017-07-19 11:56:49 · 347 阅读 · 0 评论 -
【题解】T6079 乘积大小
本题是麦粒题库的试机题,但是解法多种多样,介绍几种常用的。……原创 2017-07-18 12:25:38 · 220 阅读 · 0 评论 -
【题解】T6843 麦粒商店
原题链接此题末尾的数据范围很明显告诉我们顺序查找是拿不了满分的,而题目里又保证了输入的麦粒数为升序序列,这时使用二分查找就能很好地提高效率。顺序查找的时间复杂度为O(n),而二分查找的时间复杂度为O(log2n)。所谓二分查找,就是每次取数列正中间的数与要查找的数比较,如果比要查找的数大,就继续在左半边查找,反之则在右半边查找,查找的方法仍像这样,找到这个数就退出循环……原创 2017-07-19 09:31:41 · 483 阅读 · 0 评论