
ACM__DP
文章平均质量分 77
Spectacules
每一段代码都是艺术品
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3176 Cow Bowling
POJ 3176 Cow Bowling Description The 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 · 395 阅读 · 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): 4338 Problem Description 据说在很久很久以前,可怜的兔子经历原创 2015-05-03 12:06:06 · 546 阅读 · 0 评论 -
POJ 1008 滑雪(二维最长下降子序列)
POJ 1008 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35399 Accepted: 12399 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必原创 2015-05-17 10:27:40 · 791 阅读 · 0 评论 -
HDU 1003 Max Sum(求序列最大子序列和)
HDU 1003 Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 170306 Accepted Submission(s): 39737 Problem Description Given a seq原创 2015-05-21 11:21:00 · 539 阅读 · 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): 3946 Problem Description 小 兔的叔叔从外面旅游回来给她带来原创 2015-05-21 11:44:41 · 628 阅读 · 0 评论 -
HDU 1260 Tickets
Tickets Problem Description Jesus, 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 · 406 阅读 · 0 评论 -
HDU 2602 Bone Collector(01背包)
Bone Collector Problem Description Many 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 · 365 阅读 · 0 评论 -
NYOJ 16 矩形嵌套(DAG上的DP)
矩形嵌套 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 输入 第一行是一个正正数N(0 样例输入 1 10 1 2 2 4 5 8 6 10 7 9 3 1 5 8 12 10 9 7 2 2 样例输出 5 【思路分析】原创 2015-09-21 20:53:20 · 534 阅读 · 0 评论 -
HDU 4001 To Miss Our Children Time(DAG上的DP)
To Miss Our Children Time Problem Description Do 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 · 613 阅读 · 0 评论