【解题报告】 NYOJ 541 最强DE 战斗力 -- 数论

最新推荐文章于 2016-05-07 11:19:35 发布
最新推荐文章于 2016-05-07 11:19:35 发布
阅读量1k 收藏
点赞数
分类专栏： 【数学|数论】
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x314542916/article/details/8204583
版权

NYOJ 541

题目大意：将一个数拆分成多个数的和，然后使这多个数的乘积最大

依题意：

   a1+ a2 + a3 + a4 + … + an = M

我们要求的：

y =  a1 * a2 *a3 * a4 * … * an

由对称式的原理可得

当：a1 = a2 = a3= a4 = … = an 时y最大

n*a = M    ①

an = y       ②

由①②可得 a(M/a)

转化为求 f( a ) =a(M/a) 的最大值，直接给出函数的图像和它的结论：


当a为3 的时候函数可以取到最大值

x314542916
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法-矩形嵌套（NYOJ-16）（包含源程序）.rar
09-16
算法-矩形嵌套（NYOJ-16）（包含源程序）.rar
nyist 541最强DE 战斗力
weixin_30483697的博客
03-29 104
描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。 一支部队的战斗力是可以通过以下两个规则计算出来的： 1.若一支作战队...
NYOJ541 最强DE 战斗力 【数学】+【大数】
长风的专栏
05-15 1201
最强DE 战斗力 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部
NYOJ 题目541 最强DE 战斗力（动态规划 大数，数学）
Jogging_Clown
09-29 717
 最强DE 战斗力 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支
最强DE战斗力
weixin_34288121的博客
05-05 120
最强DE战斗力 时间限制: 1 Sec内存限制: 128 MB提交: 40解决: 14[提交][状态] 题目描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部...
nyoj 541 最强DE 战斗力（数论）
linyuxilu的博客
05-07 548
最强DE 战斗力                                                                                                    时间限制：1000 ms  |  内存限制：65535 KB     难度：3 描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈
NYOJ 541 最强DE 战斗力
zlj ☼☼☼的博客
05-05 367
 最强DE 战斗力 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支
南阳理工学院OJ第1版解题报告V1.0.pdf
05-10
南阳理工学院OJ第1版解题报告V1.0.pdf
nyoj部分ACM答案
11-17
适合新手,详情可见我博客
NYOJ题目 离线版
09-08
爬虫地址：https://code.csdn.net/youqi1shi/ojrobot/tree/master nyoj的所有题目，每个问题都转化成了单独的网页，没有其他零碎内容。
541 最强DE 战斗力【数学和大数处理】
希望的专栏
07-27 588
最强DE 战斗力 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部
HDU 4565 -- So Easy! 数学 && 2013 ACM-ICPC 长沙赛区全国邀请赛 A题
生命有一种绝对
06-03 3646
题目要求这个得值 但是取模前有更号，所以无法直接计算，我们发现 015, (a-1)2< b 2, 0 31 所以 0 | a+sqrt( b ) |  可得表达式：，由二项式展开可知等号右边一坨是整数并且加的数小于一，所以等式成立 然后我们设 Kn 为为等号的左边，将表达式化为递推形式后，再利用矩阵连乘来解决 Kn 的问题 转化过程就是移两次项，每次都将指数约去即可化简，
【解题报告】fzu 1753 Another Easy Problem - 求150个组合数的最大公约数
生命有一种绝对
08-19 1307
/* http://acm.fzu.edu.cn/problem.php?pid=1753 fzu 1753 Another Easy Problem 求150个组合数（nCr(1 < n < 1e5 , 1 < r < 1e5)）的最大公约数 解法： 将一个组合数用大数表示法表示即 因子积的形式 然后求出每一个因子在每个组合数表示中最少个数即为最大公约数的大数表示 */ #pra
【解题报告】POJ 3270 Cow 置换群基础 -- 轮换
生命有一种绝对
08-03 1159
/* POJ 3270 Cow 置换群基础 -- 轮换 题意： 给一个序列 A[1 8 9 7 6] 仅允许一次交换两个元素，交换代价为两个数字之和 求最小的代价和使得序列有序（递增） 元素不会重复 方法： 我们很容易算出 排序后的结果为A'[1 6 7 8 9] 也就是让A序列通过交换变为A'序列， 不过我们在这里尝试反过来考虑，将A'变为A A' [1 6 7 8 9] A
【解题报告】POJ 1026 Cipher -- 置换群 轮换k次
生命有一种绝对
08-05 1072
/* POJ 1026 Cipher -- 置换群 轮换k次 给一个序列A{a1=4 a2=5 a3=3 a4=1 a5=2}和很多字符串 CDFET ... 按照A转换为 ETFCD (第一个到第四个，以此类推...) 再给一个k表示按照A序列规则转换k次 求最后的字符串 先求循环节 1 4 2 5 3 循环节长度的最小公倍数为 字符串转换的周期 这样在循环节内就知道哪
【解题报告】NYOJ471 好多的树 -- 容斥原理
生命有一种绝对
09-12 1063
/* NYOJ471 好多的树 -- 容斥原理 求互质数对(0<i<n , 0<j<m)的个数 打表 f[i]表示有几个素因子,如果存在相同的则为-1(素因子一次不能多除) f[1]=0 f[2]=1 f[3]=1 f[4]=-1 f[5]=1 f[6]=2 f[7]=1 f[8]=-1 f[9]=-1 f[10]=2 然后就是解 if(f[i]>=0) ans
【解题报告】 HDU 4390 Number Sequence -- 容斥原理(不好理解)
生命有一种绝对
09-23 871
/* HDU 4390 Number Sequence -- 容斥原理(不好理解) http://blog.csdn.net/acm_cxlove/article/details/8146102 n种球每种Ai个 {A1, A2, A3...An}放在m个盒子里，盒子不为空有多少种放法 先求出总的放法（允许为空），然后减去至少有一个盒子为空的放发 容斥原理可求出至少有一个盒子为空的
筛选法----孪生素数问题
最新发布
08-13
- *2* *3* [NYOJ-26 孪生素数问题](https://blog.csdn.net/memoryofyck/article/details/52059096)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值