![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
序列问题
Z~柳
这个作者很懒,什么都没留下…
展开
-
最大连续子序列(hdu1231)
给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …,Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。在今年的数据结构考卷中,要求编写程序得到...原创 2019-01-30 00:58:23 · 92 阅读 · 0 评论 -
hdu1006(最大连续子序列)
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), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first l...原创 2019-01-30 01:06:03 · 157 阅读 · 0 评论 -
最大上升序列(hdu1087)
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game can b...原创 2019-01-30 01:27:49 · 136 阅读 · 0 评论 -
hdu1069 测猴子智力(改成最大上升子序列)
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...原创 2019-02-21 11:32:22 · 127 阅读 · 0 评论 -
牛客多校第二场j题
给你一段含1和-1的序列,序列长度固定为10910^9109,现在给你n个区间,区间内全为1,然后问你有多少个区间和大于0;其中 li<ril_i<r_ili<riri+1<li+1r_i+1<l_{i+1}ri+1<li+1 for 0 ≤i<n−1\leq i < n - 1≤i<...原创 2019-07-26 16:53:17 · 159 阅读 · 0 评论