码迷,mamicode.com
首页 >  
搜索关键字:连续子序列    ( 544个结果
【POJ3061】Subsequence
题目大意:给定一个有 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
Codeforces 547B Mike and Feet(单调栈)
题目链接:http://codeforces.com/problemset/problem/547/B 题目大意:有一个长度为n的序列,序列有长度为1...n的连续子序列,一个连续子序列里面最小的值称作这个子序列的子序列的strength,要求出每种长度的连续子序列的最大的strength。解题思路 ...
分类:其他好文   时间:2018-11-01 21:05:26    阅读次数:144
hdu1231最大连续子序列(动态规划)
最大连续子序列 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
Hdoj 1003.Max Sum 题解
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
[LeetCode] 659. Split Array into Consecutive Subsequences 将数组分割成连续子序列
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
HDU-5968异或密码
超级传送门 题目描述: 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…,ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运算。小璐提出了M个询问,每个 ...
分类:其他好文   时间:2018-10-02 22:08:51    阅读次数:189
1011.最大连续子序列
给定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
UVa 1642 - Magical GCD(数论)
链接: 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
[CQOI]中位数
给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 输入输出格式 输入格式: 第一行为两个正整数n和b,第二行为1~n的排列。 【数据规模】 对于30%的数据中,满足n≤100; 对于60%的数据中,满足n≤1000; 对于 ...
分类:其他好文   时间:2018-09-24 16:58:12    阅读次数:139
544条   上一页 1 ... 9 10 11 12 13 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!