$\color{red}{\mathcal{Description}}$ 今年是国际数学联盟确定的“$2000$ 世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 $90$ 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 $XZ$ 也有幸得以参加。活动中，主 ...
分类：
其他好文 时间：
2019-08-09 21:23:48
阅读次数：
83
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 思路 ...
分类：
其他好文 时间：
2019-08-08 23:21:45
阅读次数：
102
题目 题目链接 测试得分： 60 主要算法 ： 动态规划，高精动规，区间动规 题干： 区间动规板子 应试策略： 将所有的字符转化为数字形式存储在a[i][j]中，a[i][j]表示的是从i到j的数字形式，f[i][j]表达的是在前j个数中，划分为i+1部分的乘积,先将f[0][i]初始状态划分a[1 ...
分类：
其他好文 时间：
2019-07-18 21:22:16
阅读次数：
113
一、给定一个整型数组，包括正负值，找出取任意三个值的乘积最大 1、对整型排序（这里使用堆排序） 2、最大值只能是最小两个和最大一个或者最大三个值的乘积 3、测试 ...
分类：
编程语言 时间：
2019-06-24 00:45:35
阅读次数：
125
题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 复制 3 4 1 2 输出 复制 24我看别人的代码很多都是if else用了很麻烦 ...
分类：
其他好文 时间：
2019-06-17 20:32:02
阅读次数：
173
"乘积最大（数据弱化版）" ps:本题无需使用大整数。 Code: c++ include include include using namespace std; //Mystery_Sky // define INF 0x3f3f3f3f define M 500 int f_max[M][M] ...
分类：
其他好文 时间：
2019-06-14 21:50:21
阅读次数：
154
"bzoj4052 [CERC2013]Magical GCD" 给定一个长为 $n$ 的序列，求一个子序列使得子序列的公约数与长度的乘积最大，求这个最大值。共 $T$ 组数据。 $n\leq10^5,\ a_i\leq10^{12}$ gcd，ST表 "gym100299 C" "UVA1642 ...
分类：
其他好文 时间：
2019-05-13 23:05:41
阅读次数：
158
我的C++代码：O（n），对于第i次计算，每次记录最大值与当前元素乘积，所有不为0的数到当前元素乘积，从第一个负数的后一个元素到当前元素的乘积，以及当前元素，从这四个可能的值里挑出最大的值即为以当前下标结尾的最大乘积的连续子序列； 动态规划更规范的写法：O(n）由于存在负数，因此i+1元素(记作e) ...
分类：
其他好文 时间：
2019-05-10 16:21:21
阅读次数：
114
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2019-03-20 14:23:24
阅读次数：
128
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) ...
分类：
其他好文 时间：
2019-03-10 13:39:00
阅读次数：
198
