2015年11月15日

九度OJ 1339:ACM (排序)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:712解决:379题目描述:今年的ACM世界总决赛快要开始了,需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你,相信你一定能很好地完成。排名规则如下:通过题的数目多的队伍排名靠前,如果有多支队伍过的题的数目相同,则罚时少的... 阅读全文

posted @ 2015-11-15 12:39 梁山伯 阅读(217) 评论(0) 推荐(0) 编辑

九度OJ 1338:角斗士 (递归、DP)

摘要: 时间限制:3 秒内存限制:32 兆特殊判题:否提交:213解决:66题目描述:角斗士是古罗马奴隶社会的一种特殊身份的奴隶,他们的职责是在角斗场上进行殊死搏斗,为了人们提供野蛮的娱乐。他们的结局或是战死,或者由于表现突出赢得胜利而获得释放。现在在角斗场里有N个待战的角斗士(1 #define N 1... 阅读全文

posted @ 2015-11-15 12:36 梁山伯 阅读(270) 评论(0) 推荐(0) 编辑

九度OJ 1337:寻找最长合法括号序列 (DP)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:839解决:179题目描述:给你一个长度为N的,由’(‘和’)’组成的括号序列,你能找出这个序列中最长的合法括号子序列么?合法括号序列的含义便是,在这个序列中,所有的左括号都有唯一的右括号匹配;所有的右括号都有唯一的左括号匹配。例如:((()))(... 阅读全文

posted @ 2015-11-15 12:33 梁山伯 阅读(1453) 评论(0) 推荐(0) 编辑

导航