<题目链接> 题目大意： 给你一段从1~N的圆形序列，要你求出这段圆形序列中长度不超过K的最大连续子序列之和是多少，并且输出这子序列的起点和终点。 解题分析： 既然是求连续子序列之和，我们不妨将这段序列的前缀和算出来。因为本题规定了序列的最长长度，很容易想到单调队列，我们可以用一个单调队列去维护前缀 ...
分类：
其他好文 时间：
2018-09-23 16:36:04
阅读次数：
173
题面 题意:给你一个长度为n(n<100000)的数组,让你找到一个最短的连续子序列,使得子序列的和>=m (m<1e9) 题解: 1 显然我们我们可以二分答案,然后利用前缀和判断是否可行,这样是O(nlgn)的 注意没有答案 ans输出0 ...
分类：
其他好文 时间：
2018-09-23 11:38:40
阅读次数：
135
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1, ...
分类：
编程语言 时间：
2018-09-19 20:02:55
阅读次数：
193
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 3, 2,7, 15,1 ...
分类：
编程语言 时间：
2018-08-31 21:55:15
阅读次数：
173
题目 Description 给出 的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是 。 中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数`n(n using namespace std; int n, b, ans, left_right[2][20 ...
分类：
其他好文 时间：
2018-08-26 11:42:51
阅读次数：
220
题目大意:给予一个序列，两种操作 ·查询 L-R 中的最长严格递增连续子序列的长度 ·更改 LOC 的字符为X 经典的线段树区间合并，线段树种一共有三个数组 no[]当前 L到R中的最大值 ls[]从左数的最大长度 rs[]从右数的最大长度 ...
分类：
其他好文 时间：
2018-08-24 13:20:01
阅读次数：
149
Time limit1000 ms Memory limit32768 kB 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如 ...
分类：
其他好文 时间：
2018-08-19 01:01:07
阅读次数：
155
日子没法过了呀！QAQ，啥玩意啊！以前写过线段树寻找区间最长连续子序列，这个不连续，觉得可以搞搞，然后思想误区了，直接拿线段树维护的区间，然后，，，，维护了整场比赛200多行的线段树最后都没搞出来，自闭了呀！比赛后想了想觉得为什么要用线段树，维护一下更改数的前半段和后半段不就完了吗。。。。。然后更自 ...
分类：
其他好文 时间：
2018-08-16 13:34:25
阅读次数：
162
一、题目描述(题目链接) 给定一个序列，按指定的顺序逐一删掉，求连续子序列和的最大值。例如序列1 3 2 5，按3 4 1 2的顺序删除，即依次删除第3个、第4个、第1个、第2个，答案为5 4 3 0。 二、问题分析 我们知道从并查集中删除元素很难，而合并非常简单。所以我们可以反过来思考，正向删除元 ...
分类：
其他好文 时间：
2018-08-16 01:04:41
阅读次数：
123
xdoj 1241 余神的rp机 核💗： 1： 问题的转化 ： 在数组找m段连续子序列 【连续子序列的值==子序列最小值*子序列的长度】使m段值之和最大 2： 状态描述： dp[i][j] 【前i个元素j段 且最后一段以j结尾的最大值】 3： 状态转移 dp[i][j]=max ( _max[k- ...
分类：
其他好文 时间：
2018-08-12 12:15:35
阅读次数：
154
