
ACM_DP
文章平均质量分 77
在风雨中奔跑
这个作者很懒,什么都没留下…
展开
-
USACO Broken Necklace
Broken NecklaceYou have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r b r r b r原创 2014-04-05 19:33:43 · 160500 阅读 · 0 评论 -
POJ 2479 Maximum sum
题目链接Maximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32007 Accepted: 9855DescriptionGiven a set of n integers: A={a1, a2,..., an}, we defi原创 2014-04-05 16:26:43 · 597 阅读 · 0 评论 -
HDU2602 Bone Collector
点击打开题目链接Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25264 Accepted Submission(s): 10239Problem Description原创 2014-03-27 10:32:36 · 561 阅读 · 0 评论 -
题目1 : 数字三角形
问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思,但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~于是小Ho找到了小Hi,让小Hi帮助他获取尽可能原创 2014-08-04 15:18:54 · 1025 阅读 · 0 评论 -
1072: 编辑距离
1072: 编辑距离 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 932 测试通过:279描述假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。 我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义原创 2014-11-04 14:36:21 · 1457 阅读 · 0 评论 -
活动安排问题
活动安排描述:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si输入:输入只有一个用例,第一行为一正整数n,表示活动个数,接下来n行,每行两个整数,分别表示第i号活动的起始时间和结束时间。输出:用一行输出所能安排的最原创 2014-12-20 19:50:20 · 918 阅读 · 0 评论