LIS +LCS
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
选美大赛 ————LIS打印路径
一年一度的哈理工选美大赛开始了.来自各个院系的N个美女们都在一起排成一排,然后从左到右给他们标号(1-N),评委叫兽开始观摩,由于身高高低都不同, 叫兽想从中选出尽可能多的人使得他们的身高从左到右依次递增,你能帮助叫兽吗?Input输入数据第一行一个数据表示美女的个数N(0<N<100)N(0<N<100)N(0vis[i]=jvis[i]=j vis[i]=j\q...原创 2018-08-09 16:29:13 · 182 阅读 · 0 评论 -
51Nod 1092 回文字符串——————LCM
1092 回文字符串基准时间限制:1 秒空间限制:131072 KB分值: 10难度:2级算法题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最少的。In...原创 2018-10-18 22:17:17 · 237 阅读 · 0 评论 -
Longest Increasing Subsequence————LIS个数
Longest Increasing Subsequence 描述 给出一组长度为nn的序列,a1,a2,a3,a4...ana1,a2,a3,a4...ana_1,a_2,a_3,a_4...a_n求出这个序列长度为kk的严格递增子序列的个数输入 第一行输入T组数据T(0≤T≤10)T(0≤T≤10) T (0\leq T\leq 10) 第二行输入序列大小n(1≤n≤100),n(...原创 2018-08-12 10:26:31 · 173 阅读 · 0 评论 -
Common Subsequence ————LCS
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk > is a subs...原创 2018-08-09 23:31:46 · 136 阅读 · 0 评论 -
Bridging signals ————LIS模板
‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports ...原创 2018-08-09 23:28:34 · 146 阅读 · 0 评论 -
最少拦截系统—————LIS
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系...原创 2018-08-09 23:25:14 · 177 阅读 · 0 评论 -
Compromise————LCS+输出路径
In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the countries (maybe except ...原创 2018-08-09 22:50:17 · 284 阅读 · 0 评论 -
最长公共子序列(打印路径)(51Nod1006)
1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为: abcicbaabdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行...原创 2018-05-16 19:40:42 · 479 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!——————LIS的最大和
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game c...原创 2018-08-09 17:30:25 · 234 阅读 · 0 评论 -
NYOJ 37 回文字符串——————水
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如&amp;amp;quot;aba&amp;amp;quot;。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0&amp;amp;amp;lt;原创 2018-10-07 17:03:48 · 183 阅读 · 0 评论