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