最长子序列
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
HDU2144 Evolution (最长子序列+并查集)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2144题目意思首先给定n个动物,和百分比p,接着给n个动物的dna。如果两动物的dna相同长度超过总长的百分比p就可以把两动物分成一类,问你最终这些动物分成多少类。解题思路对于分类问题不难想到用并查集,而判断两字符串相同最长长度就用最长子序列就可以了。时间给的比较多直接跑就可以了。代码部分 #inc原创 2017-08-15 09:39:24 · 285 阅读 · 0 评论 -
HDU5532 Almost Sorted Array(最长子序列)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5532题目意思题目大意:给定一个数列,如果数列删除其中任意一个数值,剩下的数值成递增数列或递减数列(不需要严格递增递减),则称这个数列为几乎排序数列。现在给你个数列问是否为几乎排序数列,是输出YES,否则输出NO。解题思路题目可以直接用最长递增子序列跑一边,最后看最长递增子序列的长度是否为n-1或n原创 2017-11-13 16:49:41 · 211 阅读 · 0 评论 -
L2-014. 列车调度(最长子序列)
【题目链接】 https://www.patest.cn/contests/gplt/L2-0014 题目意思 题目的意思就是要求求最长递增子序列,因为最长递增子序列后面的数注定比前面大,要想前面先出就必须有那么条轨道 解题思路 下面就是模板了,不懂可以查查 代码部分 #include #include #include using namespace std; #def原创 2018-01-29 20:00:37 · 187 阅读 · 0 评论