DP
文章平均质量分 80
Tiramicrystal
这个作者很懒,什么都没留下…
展开
-
【poj 2533】Longest Ordered Subsequence
poj 2533】Longest Ordered Subsequence 解题思路:将数组MAXL【i】存以第i个数为结尾最长上升子序列的长度,则 nMaxLen (1) = 1 nMaxLen (k) = Max { MaxLen (i):1<i < k 且 ai < ak且 k≠1 } + 1原创 2015-06-25 20:35:58 · 234 阅读 · 0 评论 -
【hdoj 4001】To Miss Our Children Time
【hdoj 4001】To Miss Our Children Time 题意理解:堆砖块,标号为0 的砖块的长和宽要大于等于它下面的砖块的长和宽;标号为1 的砖的长和宽要大于等于它下面的砖块的长和宽,并且它的面积要大于下面砖块的面积;标号为2 的砖块的长和宽要大于它下面的长和宽;问:求出能堆出的最大高度。 输入:有多组数据,每组数据首先输入n,代表有n个砖块,然后接下来的n行,每行四个数字,分别为砖块的长,宽,高,标号。 解题思路:dp题,还算基本的难度吧,主要是将数据排序,保证能放在第i个砖块的砖块都原创 2015-06-25 19:37:55 · 309 阅读 · 0 评论 -
【hdoj 1160】FatMouse's Speed
【hdoj 1160】FatMouse's Speed Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence so that原创 2015-06-09 22:25:40 · 336 阅读 · 0 评论 -
【hdoj 1114】Piggy-Bank
【hdoj 1114】Piggy-Bank 题意:测试数据有多组,对于每组情况,都有两个数EF,代表空存钱罐以及装了钱的存钱罐的重量,接下来的n行,每行有两个数,代表不同硬币的值和重量。求能满足装了钱以后的存钱罐的重量的硬币总价值的最小值,如果不能找到这个满足的数,输出impossible。原创 2015-08-09 13:21:36 · 274 阅读 · 0 评论 -
【hdoj 5000】Clone
【hdoj 5000】Clone 题意:每个克隆体有n中能力,并且用能力值来衡量,当A在各个领域不比B差时,B不能生存。1~N领域的能力值为0~T[i],判断最多有多少克隆体共存。 解题思路: 当每个克隆体的属性值总和为所有最大值的和一半时克隆体共存最多。原创 2015-09-05 09:58:45 · 408 阅读 · 0 评论