上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 40 下一页
摘要: You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文
posted @ 2017-08-15 14:27 天之道,利而不害 阅读(132) 评论(0) 推荐(0) 编辑
摘要: For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultim 阅读全文
posted @ 2017-08-15 14:24 天之道,利而不害 阅读(225) 评论(0) 推荐(0) 编辑
摘要: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文
posted @ 2017-08-15 11:45 天之道,利而不害 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题解:根据唯一分解定理,设唯一分解式 n=a1p1 ......,不难发现每个a1p1作为单独的一个整数时最优。 注意:①n=1时,ans=2;②n只有一个因子时需要加个1③n=231-1时不要溢出 阅读全文
posted @ 2017-08-15 09:15 天之道,利而不害 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 待理解,待重做 阅读全文
posted @ 2017-08-15 09:06 天之道,利而不害 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题解:所有计算都是对n取模的,不妨设F(i) = f(i) mod n。不难发现,当二元组(F(i),F(i+1))出现重复时,整个序列就开始重复。因为余数最多 n种,所以最多n2 项就会出现重复。设周期为M,则只需要计算出F[0]~F[n2],然后算出F[ab]等于其中哪一项就可以了。 摘自《算法 阅读全文
posted @ 2017-08-15 09:03 天之道,利而不害 阅读(247) 评论(0) 推荐(0) 编辑
摘要: This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit o 阅读全文
posted @ 2017-08-14 23:49 天之道,利而不害 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题解:如果只是在长木棍时操作,有点不太好想。假如看作一个圆,切 k+1 次,问能组成多边形的概率?从反面考虑,不能组成多边形的概率。 当切出的一部份长度超过圆的1/2时,肯定不能组成多边形,即有k个点在半圆上,概率为 1/ 2k ,而第一个点有k+1种取法,所以不能组成的概 率为 (k+1)/2k。 阅读全文
posted @ 2017-08-14 23:03 天之道,利而不害 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题意:你住在村庄A,每天需要过很多条河到村庄B去,B在A的右边,所有的河都在中间。幸运的是,每条河上都有匀速移动的自动船,因此每当 到达一条河的左岸时只需等船过来,载着你过河,然后在右岸下船。问:从A到B,平均情况下需要多长时间?假设在出门时所有船的位置都是随 机均匀分布的。如果位置不是在河的端点, 阅读全文
posted @ 2017-08-14 22:41 天之道,利而不害 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题意:求1~n中有几对互质的数。 摘自百度百科 阅读全文
posted @ 2017-08-14 19:24 天之道,利而不害 阅读(238) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 40 下一页