最大乘积今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个...
分类：
其他好文 时间：
2015-10-31 00:21:21
阅读次数：
308
题二 乘积最大 （22分）问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为...
分类：
其他好文 时间：
2015-10-07 22:52:54
阅读次数：
151
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先.....
分类：
其他好文 时间：
2015-09-17 23:10:07
阅读次数：
276
描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度N的数字串，要求选手使用K个乘号将...
分类：
其他好文 时间：
2015-09-11 20:39:02
阅读次数：
183
题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个...
分类：
其他好文 时间：
2015-08-17 23:12:44
阅读次数：
116
题目来源 2000NOIP
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+...
分类：
其他好文 时间：
2015-08-16 16:42:05
阅读次数：
109
给出一棵树，找出两条不相交即没有公共点的路径，使得两个路径的长度的乘积最大。思路：枚举树中的边，将该边去掉，分成两棵树，分别求出这两棵树的直径，乘起来维护一个最大值即可。 1 #include 2 #include 3 #include 4 #include 5 using namespac...
分类：
其他好文 时间：
2015-08-14 21:05:52
阅读次数：
191
20702最大乘积难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列，并输出这个序列的乘积，如果这个最大的乘积不是正数，应输出-1(表示无解）。输入共两行，第一行包括一个正...
分类：
其他好文 时间：
2015-08-11 00:05:28
阅读次数：
148
题意：给出一堆元素，求一个子集，使子集的乘积最大，如有多个，应该使子集元素个数尽量小。题解：贪心，如果有乘积大于1的正数，那么是一定要选的，注意负数也可能凑出大于1的正数，那么将绝对值大于1的负数两两配对，如果还剩下一个，那么在判断一下，那个负数和比它小的最小负数的乘积是否大于1，如果是那么就选这两...
分类：
其他好文 时间：
2015-08-05 00:39:58
阅读次数：
314
题意简概：输入n个元素组成的序列S，你需要找一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0，表示无解。1 2 #include 3 using namespace std; 4 int a[18]; 5 6 int main() 7 { 8 int n,x=0; 9 ...
分类：
其他好文 时间：
2015-08-02 16:31:35
阅读次数：
105
