我们不妨考虑可以划分为实数的情况，设划分为x份实数，使得总乘积最大。 易得当每一份都相等时乘积最大。即 ans=(n/x)^x. 现在只需要求出这个函数取得最大值的时候x的取值了。 两边取对数，则有ln(ans)=x*ln(n/x). 再两边取导数。可得当x=n/e的时候，每份是e的时候，总乘积最大 ...
分类：
其他好文 时间：
2017-03-14 18:54:32
阅读次数：
240
$dp$，大数运算。 $dp[i][j]$表示到$i$位置切成了$j$段的最大收益。数字爆$longlong$，$Java$上大数。 ...
分类：
其他好文 时间：
2017-03-08 12:42:20
阅读次数：
135
算法提高 最大乘积 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1<=n< ...
分类：
编程语言 时间：
2017-02-24 22:13:42
阅读次数：
239
题目链接：品酒大会 学了后缀自动机之后再来写这道题就轻松多了…… 首先，题面中的两杯酒\(r\)相似就是这两个后缀的最长公共前缀大于等于\(r\)。把串翻转过来之后就变成了两个前缀的最长公共后缀……然后就是\(parent\)树的事了…… 接着，我们要求出选出两杯\(r\)相似的酒的方案数。这个比较 ...
分类：
其他好文 时间：
2017-01-19 00:50:49
阅读次数：
205
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000 题意：找出乘积最大的连续子序列。 思路：这道题目我挺无语的，一直超时，也不知道是哪里出了问题，反正 ...
分类：
其他好文 时间：
2017-01-15 21:34:42
阅读次数：
159
问题描述 编写一函数lcm，求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。例：3 5 样例输出 与上面的样例输入对应的输出。例： 数据规模和约定 输入数据中每一个数的范围。 例：两个数都小于65536。 方法一： /*相减法求最大公约数最小公倍数=两整数的乘积 ÷最大公约数;*/ ...
分类：
编程语言 时间：
2016-12-23 16:31:18
阅读次数：
240
找出一个序列中乘积最大的连续子序列（至少包含一个数）。 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 思路：想到以什么结尾这种模式。以i结尾的 ...
分类：
其他好文 时间：
2016-11-25 07:29:37
阅读次数：
116
题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 ...
分类：
其他好文 时间：
2016-10-13 02:56:20
阅读次数：
205
2017年网易游戏的一道编程题，大致意思是满足组合攻击技能，必须是所选择时技能的和为m（m>0），且所选的这些技能的乘积最大： 分解后主解决两个问题： 其一：求数组中和为m的所有子数组； 其二：在满足一的条件下，求所有子数组的最大值； 主要考察的还是如何求数组中和为m的所有子数组： 如：数组[1,2 ...
分类：
编程语言 时间：
2016-09-19 01:05:52
阅读次数：
835
题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 ...
分类：
其他好文 时间：
2016-09-02 00:36:08
阅读次数：
134
