题目描述： 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例： 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 第一种解法，同最大和子序列的暴力求解法，直接求出每个子序列的乘积，取最大值。 1 public class Solution { 2 /* ...
分类：
其他好文 时间：
2016-04-06 21:28:10
阅读次数：
119
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:将n分成k个正整数之和，要求k个数全部相同；并且这k个数的乘积最大为多少？结果mod 1e^9+7; 思路:由于是mod,不能通过模拟进行比较来判断是否为最优解；那么我们就必须直接计算出这个最优 ...
分类：
其他好文 时间：
2016-03-23 22:14:48
阅读次数：
363
2000年NOIP全国联赛普及组NOIP全国联赛提高组 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道
分类：
其他好文 时间：
2016-03-20 16:10:03
阅读次数：
124
http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意： 给n分成k个不同的数，求其乘积最大的数： 思路：先判断最小k个数的乘积是否比n大，如果是，那么就不存在。 要使k个数乘积最大，那么这k个数必须是接近的，就是a[i]和a[i+1]相差1,最多只有一个
分类：
其他好文 时间：
2016-03-19 22:58:08
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意：给出n和k，求把n拆成k个不同整数，且这些整数的乘积最大时的乘积，输出时对1e9+7取余。 思路：要乘积最大，可以想到这些拆分成的数是连续的，或者中间隔一个的。先求出一段连续的整数的和与n的
分类：
其他好文 时间：
2016-03-19 22:37:43
阅读次数：
256
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将
分类：
其他好文 时间：
2016-03-15 23:38:38
阅读次数：
483
// l表示从l[i]到i连续大于a[i]的最远左区间。r表示从i到r[i]连续大于a[i]的最远又区间DP 找出 a[i] 的最远左区间和最远右区间与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案hdoj 1506#include#include#incl...
分类：
其他好文 时间：
2015-12-19 16:30:39
阅读次数：
188
题目乘积最大子序列找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例比如, 序列[2,3,-2,4]中乘积最大的子序列为[2,3]，其乘积为6。解题法一：直接暴力求解时间复杂度O(N2)public class Solution { /** * @param nums: an ...
分类：
其他好文 时间：
2015-11-20 19:52:24
阅读次数：
117
DiV1300：给一组士兵再给一组战马都有权值。 安排战马的顺序的方案数，是第一个士兵和其战马的权值乘积最大。 做法：随便暴力就好。 枚举战马和第一个士兵匹配。其他士兵按权值从大到小排序，战马权值按从小到大排序。1. 举个例子：士兵，A,B,C,D,E ...
分类：
其他好文 时间：
2015-11-20 00:00:43
阅读次数：
323
问题描述给出NNN个整数。你要选择至少一个数，使得你选的数的乘积最大。保证任意选一些数相乘的绝对值都不会大于263?12^{63}-12?63???1。输入描述第一行读入一个数TTT表示数据组数。对于每组数据：第一行是一个数NNN，第二行是NNN个整数。1≤T≤10001 \leq T \leq 1...
分类：
其他好文 时间：
2015-11-03 12:17:13
阅读次数：
210
