题目大意:给定一个有 N 个正整数的序列,求出此序列满足和大于等于 S 的长度最短连续子序列。 cpp include include using namespace std; const int maxn=1e5+10; int n,s,a[maxn]; void read_and_parse() ...
分类:
其他好文 时间:
2018-11-02 01:48:08
阅读次数:
153
题目链接:http://codeforces.com/problemset/problem/547/B 题目大意:有一个长度为n的序列,序列有长度为1...n的连续子序列,一个连续子序列里面最小的值称作这个子序列的子序列的strength,要求出每种长度的连续子序列的最大的strength。解题思路 ...
分类:
其他好文 时间:
2018-11-01 21:05:26
阅读次数:
144
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39872 Accepted Submission(s): 18076 Probl ...
分类:
其他好文 时间:
2018-10-31 01:05:15
阅读次数:
172
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 ...
分类:
其他好文 时间:
2018-10-27 22:09:34
阅读次数:
189
You are given an integer array sorted in ascending order (may contain duplicates), you need to split them into several subsequences, where each subseq ...
分类:
编程语言 时间:
2018-10-18 11:02:35
阅读次数:
215
UVa11059Maximum Product 题意 给一串整数S,你需要找到其连续子序列中乘积最大的那个,输出其乘积。如果找到的答案不是正数,那么输出0,表示无解。 另外注意:每组输入后面都有一行空格,每组输出后面也应该有一行空格。输入以EOF结束。 然后,按照UVa中的数据范围,它不是很大,差不 ...
分类:
其他好文 时间:
2018-10-03 00:40:40
阅读次数:
179
超级传送门 题目描述: 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…,ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运算。小璐提出了M个询问,每个 ...
分类:
其他好文 时间:
2018-10-02 22:08:51
阅读次数:
189
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为 ...
分类:
其他好文 时间:
2018-10-02 18:01:13
阅读次数:
116
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4517 题意: 输入一个n(n≤100000)个元素的正整数序列,求一个连续子序列,使得该序列中所 ...
分类:
其他好文 时间:
2018-10-01 01:12:24
阅读次数:
376
给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 输入输出格式 输入格式: 第一行为两个正整数n和b,第二行为1~n的排列。 【数据规模】 对于30%的数据中,满足n≤100; 对于60%的数据中,满足n≤1000; 对于 ...
分类:
其他好文 时间:
2018-09-24 16:58:12
阅读次数:
139