LIS
文章平均质量分 71
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
CSU 1120 病毒 最长公共上升子序列(LCIS)
题目:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1120题意:Description 你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。 遗憾的是,你的系统被病毒感染了,日志文件中混入了病毒生成的随机伪事件(但真实事件的相对顺序保持不变)。备份的日志文件也原创 2017-05-02 20:02:08 · 372 阅读 · 0 评论 -
hdu6197 array array array LIS
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6197题意:给定一个数组,问能不能恰好删除k个数字,使得剩下的数字构成非严格上升子序列或者非严格下降子序列思路:对数组正向求一次非严格LIS,然后逆向再求一次非严格LIS,两者中只要有一个长度大于等于n-k,就是符合要求的#include <bits/stdc++.h>using namespace std;原创 2017-09-21 14:55:20 · 350 阅读 · 0 评论