dp
文章平均质量分 89
lisendong0126
这个作者很懒,什么都没留下…
展开
-
poj 2151(概率dp)
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4081 Accepted: 1807DescriptionOrganizing a programming contest is not an e原创 2013-10-26 19:24:03 · 773 阅读 · 0 评论 -
poj 1080(sum初始化&数组下标i&最长公共自序列类型)
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15979 Accepted: 8886DescriptionIt is well known that a human gene can be considered原创 2013-11-10 16:01:24 · 826 阅读 · 0 评论 -
poj 2533(裸的LIS,很少见的水题)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29448 Accepted: 12812DescriptionA numeric sequence of ai is ordered if a1 a2原创 2013-11-10 16:00:14 · 815 阅读 · 0 评论 -
poj 3267(匹配最近的单词)
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7445 Accepted: 3480DescriptionFew know that the cows have their own dictionary with W (1原创 2013-11-10 15:57:43 · 768 阅读 · 0 评论 -
poj 1276(背包问题,二进制优化技巧)
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24663 Accepted: 8645DescriptionA Bank plans to install a machine for cash withdrawal. The ma原创 2013-11-10 15:56:53 · 754 阅读 · 0 评论 -
poj 3176(简单杨辉三角n*(n+1)/2)
ow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12423 Accepted: 8189DescriptionThe cows don't use actual bowling balls when they go bowling. T原创 2013-11-10 16:00:49 · 1197 阅读 · 0 评论 -
poj 1260(购买且是最后一个购买的dp问题)
PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6786 Accepted: 3317DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro原创 2013-11-10 15:59:42 · 1048 阅读 · 0 评论 -
poj 1159(回文串dp)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 49315 Accepted: 16937DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2013-11-10 16:03:36 · 869 阅读 · 0 评论 -
poj 1836(简单DP+两边lis)
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11750 Accepted: 3746DescriptionIn the army, a platoon is composed by n soldiers. During the mor原创 2013-11-10 15:59:05 · 812 阅读 · 0 评论 -
poj 1837(背包weight可能为负数的情况)
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9452 Accepted: 5815DescriptionGigel has a strange "balance" and he wants to poise it. Actually, t原创 2013-11-10 15:56:12 · 825 阅读 · 0 评论