LIS&&LCS
关注
分享
扫一扫
文章平均质量分 69
leibniz_zhang
欢天喜地小企鹅
展开
-
nyoj 17 单调递增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdef原创 2016-04-15 07:34:43 · 351 阅读 · 0 评论 -
BestCoder Round #84 <LIS 2进制 思维>
Aaronson Accepts: 607 Submissions: 1869 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionRecently, Peter saw the原创 2016-07-23 23:26:20 · 542 阅读 · 0 评论 -
LIS之贪心加二分，，求最大长---记录路径（待检验--欢迎提供数据）
用81 4 7 9 6 2 7 8检测到方法一错误--方法二在本次测试中正确==方法二还待测#include#include#include#includeusing namespace std;bool fafe[100100];int n,kk;int shu[100100];int kp[100100];int hao[100100原创 2016-07-25 09:40:45 · 1003 阅读 · 0 评论 -
hdoj 1159 && nyoj 36【DP - LCS】
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33694 Accepted Submission(s): 15330Problem DescriptionA sub转载 2016-07-25 11:43:22 · 437 阅读 · 0 评论 -
hdoj 5773 <变相LIS>
The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1062 Accepted Submission(s): 511Problem Description?? get原创 2016-07-29 21:54:43 · 360 阅读 · 0 评论 -
51nod oj 1006 最长公共子序列【dp+前向记录求Lcs】
题目链接：1006最长公共子序列的长度都会求了吧？？？不会？请点这里 hdoj 1159 && nyoj 36【DP - LCS】 模板呦-.-这个题又增加了一下难度-让输出最长公共子序列-.-我们可以再求最长公共子序列的动态转换中记录每一个状态的前缀就行啦-;.-最后通过那个前缀来找上一个状态-.-没种长度的最前一个准是最长公共子序列的中的一个字符-.-具体原创 2016-08-08 09:12:32 · 425 阅读 · 0 评论 -
HDU - 5256 序列变换 【LIS变形】
传送们：5256他让求至少可以改变几个数让他们单调递增我们可以处理一下-.-让每一个数都减去i（这样在后面求出的最长递增子序列的每几个数之间都有相应的空位使他变过来）然后求最长递增子序列就可以啦-.-如：42 3 3 4变为2 2 1 1最长递增子序列为2，2 或1 ，1---我们就可以变为2 3 4 5或1 2 3 4（变2个（4-2））再原创 2016-08-12 23:45:50 · 385 阅读 · 0 评论 -
nyoj 37 51nod oj 1092 回文字符串 【LCS变形】
传送门：1092给一个字符串a, 保持原字符的顺序不变, 至少要加几个字符才能变成回文词例: abfcbfa 化为 afbcfcbfa红、绿色表示原字符, 白色为新增字符显然, s和s’在任何一个位置不可能都是白色(不需要加那个字符!)应该让红色字符尽量多! 相当于求s和逆序串s’的LCS, 让LCS中的对应字符(红色)对齐, 中间的每原创 2016-08-12 21:31:37 · 486 阅读 · 0 评论