摘要: P1052 没有上司的舞会 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的 阅读全文
posted @ 2017-04-30 23:59 zwube 阅读(189) 评论(0) 推荐(0) 编辑
摘要: A sample Hamilton path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 527 Accepted Submission(s) 阅读全文
posted @ 2017-04-30 23:58 zwube 阅读(170) 评论(1) 推荐(0) 编辑
摘要: 直接贴代码好了 阅读全文
posted @ 2017-04-30 23:54 zwube 阅读(167) 评论(0) 推荐(0) 编辑
摘要: P1305 最大子序和 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6 阅读全文
posted @ 2017-04-30 23:52 zwube 阅读(199) 评论(0) 推荐(0) 编辑
摘要: P1115 最大子段和 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。 输出格式: 输入文件maxsum1.out 阅读全文
posted @ 2017-04-30 23:48 zwube 阅读(232) 评论(0) 推荐(1) 编辑
摘要: 1398. 最长上升子序列 ★ 输入文件:lis1.in 输出文件:lis1.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 设有整数序列A[1],A[2],A[3],…,A[m],若存在下标i1<i2<i3<…<in,且A[i1]<A[i2]<A[i3]<…<A[in],则 阅读全文
posted @ 2017-04-30 23:43 zwube 阅读(185) 评论(0) 推荐(0) 编辑