摘要: Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10215 Accepted Submission( 阅读全文
posted @ 2016-12-10 22:18 ガ落涙『不變』 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1134 最长递增子序列 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 阅读全文
posted @ 2016-12-10 16:43 ガ落涙『不變』 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1242 斐波那契数列的第N项 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n,求F(n 阅读全文
posted @ 2016-12-07 21:40 ガ落涙『不變』 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1212 无向图最小生成树 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的 阅读全文
posted @ 2016-12-06 20:24 ガ落涙『不變』 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 1264 线段相交 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。 给出 阅读全文
posted @ 2016-12-06 12:37 ガ落涙『不變』 阅读(89) 评论(0) 推荐(0) 编辑
摘要: Arbiter Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1226 Accepted Submission(s): 602 Proble 阅读全文
posted @ 2016-12-05 16:58 ガ落涙『不變』 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 无题I Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1648 Accepted Submission(s): 640 Problem De 阅读全文
posted @ 2016-12-05 16:24 ガ落涙『不變』 阅读(93) 评论(0) 推荐(0) 编辑
摘要: Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4988 Accepted Submission(s): 1798 阅读全文
posted @ 2016-12-05 16:18 ガ落涙『不變』 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10094 Accepted Submis 阅读全文
posted @ 2016-12-05 16:08 ガ落涙『不變』 阅读(89) 评论(0) 推荐(0) 编辑
摘要: Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7169 Accepte 阅读全文
posted @ 2016-12-04 22:00 ガ落涙『不變』 阅读(77) 评论(0) 推荐(0) 编辑