2013年5月17日

HDU 4547 CD操作(LCA)

摘要: CD操作Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 78Accepted Submission(s): 14Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能,其中CD是一条很有意思的命令,通过CD操作,我们可以改变当前目录。 这里我们简化一下问题,假设只有一个根目录,CD操作也只有两种方式: 1. CD 当前目录名\...\目标目录名 (中间可以包含若干目录,保证目标目录通过绝对路... 阅读全文

posted @ 2013-05-17 21:37 kuangbin 阅读(1126) 评论(0) 推荐(0) 编辑

HDU 4546 比赛难度

摘要: 比赛难度Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 46Accepted Submission(s): 6Problem Description 最近,小明出了一些ACM编程题,决定在HDOJ举行一场公开赛。 假设题目的数量一共是n道,这些题目的难度被评级为一个不超过1000的非负整数,并且一场比赛至少需要一个题,而这场比赛的难度,就是所有题目的难度之和,同时,我们认为一场比赛与本场题目的顺序无关,而且题目也不会重复。 显而易见,很容... 阅读全文

posted @ 2013-05-17 21:33 kuangbin 阅读(603) 评论(3) 推荐(0) 编辑

HDU 4545 魔法串 (简单DP)

摘要: 魔法串Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 70Accepted Submission(s): 37Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西更长的字符串,也由小写字母组成,如果能通过魔法转换使小明的串和小西的变成同一个,那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符,或者把某些字符对照字符变化表变化。如: 小西... 阅读全文

posted @ 2013-05-17 21:26 kuangbin 阅读(864) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: