摘要: Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7876 Accepted Submission(s): 255 阅读全文
posted @ 2014-10-24 14:56 wojiaohuangyu 阅读(9) 评论(0) 推荐(0)
摘要: 畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17898 Accepted Submission(s): 7569 Problem 阅读全文
posted @ 2014-10-23 21:48 wojiaohuangyu 阅读(7) 评论(0) 推荐(0)
摘要: 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26777 Accepted Submission(s): 11951 Probl 阅读全文
posted @ 2014-10-23 20:07 wojiaohuangyu 阅读(7) 评论(0) 推荐(0)
摘要: 克鲁斯卡尔(Kruskal)算法(只与边相关) 算法描述:克鲁斯卡尔算法需要对图的边进行访问,所以克鲁斯卡尔算法的时间复杂度只和边又关系,可以证明其时间复杂度为O(eloge)。 算法过程: 1.将图各边按照权值进行排序 2.将图遍历一次,找出权值最小的边,(条件:此次找出的边不能和已加入最小生成树 阅读全文
posted @ 2014-10-23 17:20 wojiaohuangyu 阅读(15) 评论(0) 推荐(0)
摘要: 取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2890 Accepted Submission(s): 1674 Problem 阅读全文
posted @ 2014-10-23 12:11 wojiaohuangyu 阅读(9) 评论(0) 推荐(0)
摘要: 取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3762 Accepted Submission(s): 1894 Problem 阅读全文
posted @ 2014-10-19 17:04 wojiaohuangyu 阅读(8) 评论(0) 推荐(0)
摘要: 三足鼎立 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2413 Accepted Submission(s): 1341 Problem D 阅读全文
posted @ 2014-10-19 15:44 wojiaohuangyu 阅读(5) 评论(0) 推荐(0)
摘要: Kill the monster Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 879 Accepted Submission(s): 639 阅读全文
posted @ 2014-10-18 10:37 wojiaohuangyu 阅读(11) 评论(0) 推荐(0)
摘要: Cake Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2088 Accepted Submission(s): 1086 Problem D 阅读全文
posted @ 2014-10-16 15:38 wojiaohuangyu 阅读(9) 评论(0) 推荐(0)
摘要: Bother Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 347 Accepted Submission(s): 281 Problem D 阅读全文
posted @ 2014-10-16 12:34 wojiaohuangyu 阅读(8) 评论(0) 推荐(0)