题目描述 Ned 再也看不下去 Robert 的种种恶习， 于是他决定出一道题来让他醒悟。 Ned 的题目是这样： 给出一个有 n 个数的序列， 求其中所有连续子序列的数的最大公因数的乘积模 1000000009 的值。 Robert 当时就立刻给出了一个超级无敌速度无人能及的 O(1)错误解法。 ...
分类：
其他好文 时间：
2017-08-19 18:39:24
阅读次数：
126
什么是最大连续子序列和呢 ？ 最大连续子序列和是所有子序列中元素和最大的一个 。 问题 ： 给定一个序列 { -2, 11, -4, 13, -5, -2 } ， 则最大连续子序列和为 20 ， 即 { 11 ， -4 ， 13 } 。 分析 ： 要怎样去解决这个问题呢 ？ 设出 两个变量 ， 一个 ...
分类：
其他好文 时间：
2017-08-17 23:37:37
阅读次数：
143
题意：如果一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列式为non-boring。输入一个n(n≤200000)个元素的序列A（各个元素均为109以内的非负整数），判断它是否无聊。 分析： 1、记录下每个元素左边和右边最近的与它值相同的元素的位置。 2、如果某个元素在某一序列中只 ...
分类：
其他好文 时间：
2017-08-17 12:54:57
阅读次数：
170
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 题意： 给你一个整数序列，求连续子序列元素之和最大，并输出该序列的首尾元素（若不唯一，输出首坐标最小的；首坐标相同输出尾坐标最小的）。 题解： O(N)做法。 定义sum为当前坐标i之前某一段元素 ...
分类：
其他好文 时间：
2017-08-17 10:29:58
阅读次数：
92
这个还是比较简单的，没什么可说的，就是尾巴往下滑动，如果区间内的sum小于0，就重新取区间 ...
分类：
其他好文 时间：
2017-08-14 21:33:14
阅读次数：
148
题意：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序 ...
分类：
其他好文 时间：
2017-08-10 19:34:53
阅读次数：
134
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7 ...
分类：
其他好文 时间：
2017-08-08 21:43:05
阅读次数：
212
Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to k ...
分类：
其他好文 时间：
2017-08-06 21:54:45
阅读次数：
148
题意：给定一个01序列，让你找出一个长度大于等于F的连续子序列使得平均值最大。 析：直接枚举肯定是O(n^3)，超时，然后用前缀和来优化，O(n^2)，还是太大，这个要求的平均值是 i > j (sum[i] - sum[j-1]) / (i-(j-1))，这正好就是一个斜率的表示形式，可以考虑用优 ...
分类：
其他好文 时间：
2017-08-06 13:55:17
阅读次数：
125
题目描述 【问题描述】 在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以为他们举办了体育课。 在每节课开始时，矮人必须按他们的身高站队。假定矮人们有高度1，2，...，N（每个人高度互不相同）。然而，由 ...
分类：
其他好文 时间：
2017-08-05 12:39:26
阅读次数：
177
