ACM__DP
文章平均质量分 77
Spectacules
每一段代码都是艺术品
展开
-
POJ 3176 Cow Bowling
POJ 3176 Cow BowlingDescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like tria原创 2015-05-03 12:03:26 · 366 阅读 · 0 评论 -
HDU 2059 龟兔赛跑
HDU 2059 龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11542 Accepted Submission(s): 4338Problem Description据说在很久很久以前,可怜的兔子经历原创 2015-05-03 12:06:06 · 519 阅读 · 0 评论 -
POJ 1008 滑雪(二维最长下降子序列)
POJ 1008 滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35399 Accepted: 12399DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必原创 2015-05-17 10:27:40 · 738 阅读 · 0 评论 -
HDU 1003 Max Sum(求序列最大子序列和)
HDU 1003 Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 170306 Accepted Submission(s): 39737Problem DescriptionGiven a seq原创 2015-05-21 11:21:00 · 511 阅读 · 0 评论 -
HDU 2067 小兔的棋盘(简单dp、搜索、卡特兰数)
HDU 2067 小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7432 Accepted Submission(s): 3946Problem Description小 兔的叔叔从外面旅游回来给她带来原创 2015-05-21 11:44:41 · 589 阅读 · 0 评论 -
HDU 1260 Tickets
TicketsProblem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when c原创 2015-08-18 11:04:10 · 371 阅读 · 0 评论 -
HDU 2602 Bone Collector(01背包)
Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he we原创 2015-10-02 20:36:49 · 327 阅读 · 0 评论 -
NYOJ 16 矩形嵌套(DAG上的DP)
矩形嵌套描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正正数N(0样例输入1 10 1 2 2 45 86 107 9 3 15 8 12 10 9 72 2 样例输出5 【思路分析】原创 2015-09-21 20:53:20 · 498 阅读 · 0 评论 -
HDU 4001 To Miss Our Children Time(DAG上的DP)
To Miss Our Children TimeProblem DescriptionDo you remember our children time? When we are children, we are interesting in almost everything around ourselves. A little thing or a simple game wil原创 2015-09-22 20:52:50 · 570 阅读 · 0 评论