![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
子序列问题
昨日明眸
个人爱好
展开
-
Petya and Countryside(子序列问题)
Petya and CountrysideTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionLittle Petya often travels to his grandmother in the countrysid原创 2016-05-16 12:28:56 · 420 阅读 · 0 评论 -
Subsequence
SubsequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3061DescriptionA sequence of N positive integers (10 < N < 100 000), ea原创 2016-05-16 18:06:08 · 388 阅读 · 0 评论 -
HDU(1513)Palindrome (lcs与回文串)
Palindrome Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5237 Accepted Submission(s): 1793Problem DescriptionA palindrome is a原创 2016-08-13 08:43:56 · 273 阅读 · 0 评论 -
Common Subsequence(lcs)
Common SubsequenceTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA subsequence of a given sequence is the given sequence with som原创 2016-08-12 16:14:06 · 240 阅读 · 0 评论 -
最长公共子序列问题
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca#include #include #include using namespace std;char s1原创 2016-08-12 17:25:01 · 266 阅读 · 0 评论 -
Advanced Fruits(lcs加输出)
Advanced FruitsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe company "21st Century Fruits" has specialized in creating new原创 2016-08-12 17:03:06 · 392 阅读 · 0 评论 -
【51NOD】1183 编辑距离(最长公共子序列变形)
1183 编辑距离基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sit原创 2016-08-15 11:20:26 · 557 阅读 · 0 评论 -
1877: 蛤玮打扫教室(区间覆盖问题)
1877: 蛤玮打扫教室Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 444 Solved: 110SubmitStatusWeb BoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L蛤玮被教练叫去打扫机房,集训队原创 2016-08-06 10:24:57 · 539 阅读 · 0 评论