
dp
文章平均质量分 75
安庆闪耀
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1159 && hdu 1513 Palindrome(LCS)
Description A 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 · 365 阅读 · 0 评论 -
poj 3186 Treats for the Cows(区间dp)
Description FJ has purchased N (1 The treats are interesting for many reasons: The treats are numbered 1..N and stored sequentially in single file in a long box that is open at both ends. On原创 2016-04-23 09:25:22 · 362 阅读 · 0 评论 -
poj 2411&&hdu 1400 Mondriaan's Dream(状压DP)
Problem Description Squares and rectangles fascinated the famous Dutch painter PietMondriaan. One night, after producing the drawings in his 'toilet series'(where he had to use his toilet paper to原创 2015-12-19 21:47:22 · 439 阅读 · 0 评论 -
hdu 1054 &&poj 1463 Strategic Game(树形dp)
Strategic Game 时间限制1秒 内存限制10240KB Problem Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sa原创 2015-12-23 16:52:02 · 542 阅读 · 0 评论 -
hdu 2602 Bone Collector(01背包)
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42947 Accepted Submission(s): 17894 Problem Description Many原创 2015-12-24 16:34:54 · 244 阅读 · 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 · 2067 阅读 · 0 评论 -
poj 2127 Greatest Common Increasing Subsequence(最长公共上升子序列dp)
Description You 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 · 379 阅读 · 0 评论 -
hdu 1423 Greatest Common Increasing Subsequence(最长公共上升子序列dp)
Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each sequence is described with M - its length (1原创 2016-03-01 23:53:27 · 313 阅读 · 0 评论 -
hdu 5115 Dire Wolf(区间dp)
Problem Description Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. Dire wolves look like norma原创 2016-03-06 13:50:01 · 365 阅读 · 0 评论 -
codeforces 607 B Zuma(区间dp)
Genos recently installed the game Zuma on his phone. In Zuma there exists a line of n gemstones, the i-th of which has color ci. The goal of the game is to destroy all the gemstones in the line as原创 2016-03-10 22:06:46 · 568 阅读 · 0 评论 -
hdu 1501 Zipper(dfs或dp)
Problem Description Given 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 · 443 阅读 · 0 评论 -
hdu 5410 CRB and His Birthday(01+多重背包 dp)
CRB and His Birthday Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1188 Accepted Submission(s): 591 Problem Description Today原创 2016-05-02 14:41:07 · 2877 阅读 · 0 评论 -
hdu 5656 CA Loves GCD(穷举子集类dp)
Problem Description CA 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 · 519 阅读 · 0 评论 -
hdu 5119 Happy Matt Friends(穷举子集类dp)
Problem Description Matt 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 · 3352 阅读 · 0 评论 -
hdu 1159 && POJ 1458Common Subsequence(LCS)
Problem Description A 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 · 348 阅读 · 0 评论 -
hdu 5317 RGCDQ(dp)
RGCDQ Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2618 Accepted Submission(s): 1040 Problem Description Mr. Hdu is intereste原创 2016-06-10 19:12:23 · 526 阅读 · 0 评论