随笔分类 -  最长连续序列

最长公共上升子序列
摘要：最长公共上升子序列 题目 提交记录 讨论 题解 视频讲解 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的， 阅读全文
posted @ 2019-08-12 22:21 厂长在线养猪 阅读(192) 评论(0) 推荐(0)
最长公共子序列
摘要：1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 #include <vector> 6 using namespace std; 7 8 typedef long long 阅读全文
posted @ 2019-08-12 20:48 厂长在线养猪 阅读(101) 评论(0) 推荐(0)
游戏之消除（最长递增序列）
摘要：描述 zzx和city一直喜欢一起玩游戏，某一天zzx做了一个丧心病狂的消消乐游戏，游戏是这样的，zzx随机生成一个序列让city从前往后寻找5个数ai（1<=i<=5）如果5个数ai满足a1<a2<a3<a4<a5则可以消除这5个数，然而目前出现了一种情况，就是zzx和city不清楚这个序列还有没 阅读全文
posted @ 2019-08-07 21:30 厂长在线养猪 阅读(147) 评论(0) 推荐(0)
5804: 最大子序和（单调队列）
摘要：5804: 最大子序和 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 86 测试通过:32 描述 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 例如 1，-3,5,1，-2,3 当m=4时，S=5+1-2+3= 阅读全文
posted @ 2019-07-24 10:08 厂长在线养猪 阅读(230) 评论(0) 推荐(0)
最长连续子序列（dp,分而治之递归）
摘要：5227: 最大子列和问题 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 76 测试通过:46 描述 给定KK个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中1≤i≤j≤K 阅读全文
posted @ 2019-04-19 20:07 厂长在线养猪 阅读(518) 评论(0) 推荐(0)
5065: 最长连续子序列
摘要：描述 给定一系列非负整数，求最长的连续子序列，使其和是7的倍数。 给定一系列非负整数，求最长的连续子序列，使其和是7的倍数。 输入 第一行为正整数N（1<=N<=50000），接下来有N行，每行有一个非负整数，所有整数不大于10^6。 第一行为正整数N（1<=N<=50000），接下来有N行，每行有 阅读全文
posted @ 2019-04-09 21:12 厂长在线养猪 阅读(263) 评论(0) 推荐(0)
TZOJ：最大连续子序列
摘要：描述 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续 阅读全文
posted @ 2019-03-26 12:04 厂长在线养猪 阅读(338) 评论(0) 推荐(0)
天梯赛训练1 7-12 最长对称子串
摘要：分类讨论下就好了 1 对称为偶数的情况 2对数为奇数的情况 #include <bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); int len=s.size(); int maxx=0; if(len== 阅读全文
posted @ 2019-03-06 13:58 厂长在线养猪 阅读(160) 评论(0) 推荐(0)