LIS.(最长上升子序列)
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
fzoj 2236 第十四个目标 (树状数组&LIS&dp)好题
Problem 2236 第十四个目标Accept: 14 Submit: 26Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算,柯南追踪伤害阿笠博士的凶手,根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。在经原创 2016-05-03 18:00:41 · 1623 阅读 · 0 评论 -
CodeForces - 582B Once Again... (LIS变型)好题
CodeForces - 582BOnce Again...Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given an array of positi原创 2016-04-29 22:08:44 · 509 阅读 · 0 评论 -
HDU - 5256 序列变换 (LIS转化)
HDU - 5256序列变换Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无原创 2016-04-08 13:49:32 · 1245 阅读 · 0 评论 -
hdoj 吉哥系列故事——完美队形I 4512 (LICS&dp)单调增回文数列长度 好题
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2729 Accepted Submission(s): 895Problem Description 吉哥这几天对队形比较感兴趣。原创 2016-01-12 22:27:55 · 358 阅读 · 0 评论 -
nyoj How to eat more Banana (LIS变型&&DP)好题
How to eat more Banana时间限制:1000 ms | 内存限制:65535 KB难度:4描述 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a bu原创 2016-01-12 09:41:18 · 431 阅读 · 0 评论 -
第七届河南省赛 zzuoj 10396: H.Rectangles (LIS)
10396: H.RectanglesTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 230 Solved: 33[Submit][Status][Web Board]DescriptionGiven N (4 <= N <= 100) rectangles and the lengths of their sides原创 2016-01-01 22:22:16 · 361 阅读 · 0 评论 -
nyoj Vawio Sequence 763 (STL) LIS变型
Vawio Sequence时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Vawio Sequence is very funny,it is a sequence of integers. It has some interesting properties.· Vawio is of odd length i.e.原创 2015-11-28 12:09:53 · 298 阅读 · 0 评论 -
nyoj See LCS again 760 (LCS&&LIS) 好题
See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less原创 2015-11-20 23:59:54 · 319 阅读 · 0 评论 -
hdoj Wooden Sticks 1051 (DP&LIS)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15658 Accepted Submission(s): 6434Problem DescriptionThere is a pile原创 2015-11-19 12:44:13 · 303 阅读 · 0 评论 -
nyoj 又见拦截导弹 814 (DP+LIS)
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在原创 2015-11-15 22:11:46 · 421 阅读 · 0 评论 -
nyoj 飞翔 195 (动态规划++LIS变形)
飞翔时间限制:3000 ms | 内存限制:65535 KB难度:4描述 鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些ma原创 2015-11-13 14:11:00 · 406 阅读 · 0 评论 -
nyoj 心急的C小加 236 (贪心&&LIS)
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能原创 2015-11-11 20:45:17 · 394 阅读 · 0 评论 -
nyoj 拦截导弹 79 (转换为LIS)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一行输原创 2015-10-07 21:26:28 · 316 阅读 · 0 评论 -
nyoj 单调递增最长子序列 17 (LIS模板)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg原创 2015-09-29 17:27:37 · 357 阅读 · 0 评论 -
hdoj Constructing Roads In JGShining's Kingdom (LIS变形+二分)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19611 Accepted Submission(s): 5544Problem原创 2015-09-29 18:14:25 · 325 阅读 · 0 评论 -
HDU - 4521 小明系列问题――小明序列 (LIS&DP)好题
HDU - 4521小明系列问题――小明序列Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription 大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍原创 2016-04-22 21:41:15 · 385 阅读 · 0 评论