普通dp
文章平均质量分 75
安庆闪耀
这个作者很懒,什么都没留下…
展开
-
poj 1159 && hdu 1513 Palindrome(LCS)
DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines t原创 2016-04-25 23:21:27 · 308 阅读 · 0 评论 -
hdu 2602 Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42947 Accepted Submission(s): 17894Problem DescriptionMany原创 2015-12-24 16:34:54 · 214 阅读 · 0 评论 -
codeforces 629C Famil Door and Brackets(dp)
As Famil Door’s birthday is coming, some of his friends (like Gabi) decided to buy a present for him. His friends are going to buy a string consisted of round brackets since Famil Door loves string of原创 2016-02-26 19:26:42 · 1975 阅读 · 0 评论 -
poj 2127 Greatest Common Increasing Subsequence(最长公共上升子序列dp)
DescriptionYou are given two sequences of integer numbers. Write a program to determine their common increasing subsequence of maximal possible length. Sequence S1 , S2 , . . . , SN of length N原创 2016-03-01 23:51:36 · 337 阅读 · 0 评论 -
hdu 1423 Greatest Common Increasing Subsequence(最长公共上升子序列dp)
Problem DescriptionThis is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its length (1原创 2016-03-01 23:53:27 · 273 阅读 · 0 评论 -
hdu 1501 Zipper(dfs或dp)
Problem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitra原创 2016-03-28 17:05:59 · 404 阅读 · 0 评论 -
hdu 5410 CRB and His Birthday(01+多重背包 dp)
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1188 Accepted Submission(s): 591Problem DescriptionToday原创 2016-05-02 14:41:07 · 2815 阅读 · 0 评论 -
hdu 5656 CA Loves GCD(穷举子集类dp)
Problem DescriptionCA is a fine comrade who loves the party and people; inevitably she loves GCD (greatest common divisor) too. Now, there are N different numbers. Each time, CA will select se原创 2016-04-10 20:15:51 · 475 阅读 · 0 评论 -
hdu 5119 Happy Matt Friends(穷举子集类dp)
Problem DescriptionMatt has N friends. They are playing a game together.Each of Matt’s friends has a magic number. In the game, Matt selects some (could be zero) of his friends. If the xor (ex原创 2016-04-25 23:32:59 · 3302 阅读 · 0 评论 -
hdu 1159 && POJ 1458Common Subsequence(LCS)
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e原创 2016-04-25 23:24:47 · 301 阅读 · 0 评论 -
hdu 5317 RGCDQ(dp)
RGCDQTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2618 Accepted Submission(s): 1040Problem DescriptionMr. Hdu is intereste原创 2016-06-10 19:12:23 · 486 阅读 · 0 评论