10 2014 档案
摘要:过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11551 Accepted Submission(s): 5089 Problem D
阅读全文
摘要:会场安排问题 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排
阅读全文
摘要:独木舟上的旅行 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的
阅读全文
摘要:编号统计 时间限制: 2000 ms | 内存限制: 65535 KB 难度: 2 描述 zyc最近比较无聊,于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下(zyc都将地址转化成了编码),然后他希望知道那个地方的同学最多(如果同学最多的地方有多个,输出编号最小的一个)。 输入 第一行
阅读全文
摘要:取石子(二) 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 5 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。 两个人轮流取子,每次只能选择N堆石子中的一堆,取
阅读全文
摘要:转载自http://blog.csdn.net/niushuai666/article/details/6638943 一.巴什博奕(Bash Game): 首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 如果不知道巴什博弈的可能会觉
阅读全文
摘要:取石子(一) 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 2 描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每
阅读全文
摘要:Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4842 Accepte
阅读全文
摘要:Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9769 Accepted Submission(s): 5028
阅读全文
摘要:Online Judge Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5376 Accepted Submission(s): 2056 P
阅读全文
摘要:Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12197 Accepted Submission(s): 5055
阅读全文
摘要:下沙的沙子有几粒? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2823 Accepted Submission(s): 1480 Prob
阅读全文
摘要:Seinfeld Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1405 Accepted Submission(s): 695 Proble
阅读全文
摘要:找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5366 Accepted Submission(s): 3802 Problem De
阅读全文
摘要: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
阅读全文
摘要:畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17898 Accepted Submission(s): 7569 Problem
阅读全文
摘要:还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26777 Accepted Submission(s): 11951 Probl
阅读全文
摘要:克鲁斯卡尔(Kruskal)算法(只与边相关) 算法描述:克鲁斯卡尔算法需要对图的边进行访问,所以克鲁斯卡尔算法的时间复杂度只和边又关系,可以证明其时间复杂度为O(eloge)。 算法过程: 1.将图各边按照权值进行排序 2.将图遍历一次,找出权值最小的边,(条件:此次找出的边不能和已加入最小生成树
阅读全文
摘要:取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2890 Accepted Submission(s): 1674 Problem
阅读全文
摘要:取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3762 Accepted Submission(s): 1894 Problem
阅读全文
摘要:三足鼎立 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2413 Accepted Submission(s): 1341 Problem D
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要:A+B Coming Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5721 Accepted Submission(s): 3745 Pro
阅读全文
摘要:测试你是否和LTC水平一样高 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13043 Accepted Submission(s): 432
阅读全文
摘要:hdu 1163 Eddy's digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4634 Accepted Subm
阅读全文