ACM—dp
文章平均质量分 89
随心丶而遇
lz太懒,所以没有介绍。
展开
-
poj1159(dp)
题目链接:http://poj.org/problem?id=1159 PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 56628 Accepted: 19577DescriptionA palindrome is a symmet原创 2015-08-19 20:00:56 · 748 阅读 · 0 评论 -
poj2342 Anniversary party(树形dp)
Anniversary partyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5516Accepted: 3164DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2015-11-04 21:24:16 · 2304 阅读 · 0 评论 -
hdu1520 Anniversary party(poj2342,树形dp)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7303 Accepted Submission(s): 3220Problem DescriptionThere is going to原创 2015-11-07 15:28:25 · 1949 阅读 · 0 评论 -
hdu2196 Computer(树形dp)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4715 Accepted Submission(s): 2376Problem DescriptionA school bought the first c原创 2015-11-08 14:46:53 · 1343 阅读 · 0 评论 -
hdu1003 Max Sum(dp)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 183450 Accepted Submission(s): 42790Problem DescriptionGiven a sequence a[1],a[2原创 2015-09-20 21:56:29 · 1124 阅读 · 0 评论 -
hdu5459 Jesus Is Here(沈阳网赛)
Jesus Is HereTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 257 Accepted Submission(s): 175Problem DescriptionI've sent Fang Fang aro原创 2015-09-21 15:27:38 · 1796 阅读 · 0 评论 -
poj1155 TELE(树形dp+背包)
TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4344 Accepted: 2352DescriptionA TV-network plans to broadcast an important football match. Their net原创 2015-11-16 20:06:08 · 2111 阅读 · 0 评论 -
poj3107(树形dp)
GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5586 Accepted: 1950DescriptionLast years Chicago was full of gangster fights and strange murd原创 2015-11-26 16:53:15 · 2388 阅读 · 0 评论 -
poj1741 Tree(树形dp)
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14706 Accepted: 4781DescriptionGive a tree with n vertices,each edge has a length(positive integer l原创 2015-11-24 20:56:32 · 1783 阅读 · 0 评论 -
poj1655 Balancing Act(树形dp)
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11176 Accepted: 4702DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1原创 2015-11-27 12:16:22 · 1264 阅读 · 0 评论 -
poj3140 Contestants Division(树形dp)
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9004 Accepted: 2583DescriptionIn the new ACM-ICPC Regional Contest, a special moni原创 2015-11-28 20:36:43 · 2128 阅读 · 2 评论 -
hdu5642 King's Order(数位dp)
King's OrderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 625 Accepted Submission(s): 361Problem DescriptionAfter the k原创 2016-03-30 20:23:48 · 797 阅读 · 0 评论 -
HDU4283 You Are the One(区间dp)
You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2714 Accepted Submission(s): 1247Problem Description The TV s原创 2016-02-26 20:36:07 · 1216 阅读 · 0 评论 -
XTU1233 Coins
CoinsAccepted : 85Submit : 202Time Limit : 1000 MSMemory Limit : 65536 KBCoinsProblem Description:Duoxida buys a bottle of MaiDong from a vending原创 2016-04-05 20:08:08 · 1164 阅读 · 0 评论 -
zoj3537(凸包,最优三角形,区间dp)
CakeTime Limit: 1 Second Memory Limit: 32768 KB You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the inv原创 2015-09-08 16:57:17 · 766 阅读 · 0 评论 -
hdu2089(数位dp)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26483 Accepted Submission(s): 9257Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭原创 2015-09-06 21:02:23 · 449 阅读 · 0 评论 -
hdu1159 Common Subsequence (最长公共子串)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29176 Accepted Submission(s): 13084Problem DescriptionA subsequence o原创 2015-09-24 21:47:18 · 1776 阅读 · 1 评论 -
poj2955(区间dp)
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4468 Accepted: 2372DescriptionWe give the following inductive definition of a “regular bracket原创 2015-09-02 21:47:01 · 664 阅读 · 0 评论 -
hdu2476(区间dp)
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2449 Accepted Submission(s): 1095Problem DescriptionThere are two strings原创 2015-09-03 22:20:43 · 455 阅读 · 0 评论 -
poj1651(区间dp)
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7255 Accepted: 4481DescriptionThe multiplication puzzle is played with a row of car原创 2015-09-03 12:43:13 · 516 阅读 · 0 评论 -
poj3661
RunningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5614 Accepted: 2110DescriptionThe cows are trying to become better athletes, so Bessie is running原创 2015-09-03 14:42:59 · 786 阅读 · 0 评论 -
poj2385(dp)
题目链接:http://poj.org/problem?id=2385Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9372 Accepted: 4565DescriptionIt is a little known fact原创 2015-08-19 20:03:33 · 993 阅读 · 0 评论 -
poj1206(dp)
题目链接:http://poj.org/problem?id=1260PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7984 Accepted: 3970DescriptionIn Pearlania everybody is fond of原创 2015-08-19 19:58:56 · 992 阅读 · 1 评论 -
hdu5115(区间dp)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 763 Accepted Submission(s):原创 2015-08-27 10:46:53 · 868 阅读 · 0 评论 -
poj1276
题目链接:http://poj.org/problem?id=1276Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29827 Accepted: 10733DescriptionA Bank plans原创 2015-08-21 21:22:51 · 895 阅读 · 0 评论 -
hdu2059(dp)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12248 Accepted Submission(s): 4593Problem Description据说在很久很久以前,可怜的兔子经历了人生中原创 2015-09-03 23:00:56 · 1038 阅读 · 0 评论 -
hdu4722 Good Numbers(数位dp)
Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3529 Accepted Submission(s): 1128Problem DescriptionIf we sum up every digi原创 2015-09-09 21:47:06 · 1701 阅读 · 2 评论 -
hdu3652 B-number(数位dp+dfs)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3376 Accepted Submission(s): 1891Problem DescriptionA wqb-number, or B-number f原创 2015-09-09 11:08:57 · 3306 阅读 · 1 评论 -
poj1185(状态压缩)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22206 Accepted: 8589Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能原创 2015-09-05 14:52:26 · 596 阅读 · 0 评论 -
hdu3555(数位dp)
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10986 Accepted Submission(s): 3900Problem DescriptionThe counter-terrorists found原创 2015-09-07 11:08:31 · 464 阅读 · 0 评论 -
hdu5834 Magic boy Bi Luo with his excited tree(树形dp)
Magic boy Bi Luo with his excited treeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 723 Accepted Submission(s): 192Problem De原创 2016-08-16 20:06:16 · 1742 阅读 · 0 评论