摘要:
Define the simple skewness of a collection of numbers to be the collection's mean minus its median. You are given a list of n (not necessarily distinc 阅读全文
摘要:
You are given a sequence of n integers a1, a2, ..., an. Determine a real number x such that the weakness of the sequence a1 - x, a2 - x, ..., an - x i 阅读全文
摘要:
先想一个简单的问题 让你去求一个任意一个数 x 在 a 进制下的位数, 那么答案就是 log(a)(x) + 1, (以 a 为底 x 的对数 + 1 ) 现在让你去求 n! 在 a 进制下的位数 答案就是 log(a)( n! ) = log(a)(1*2*3*...*n) = log(a)(1) 阅读全文
摘要:
推荐博客 : http://blog.csdn.net/zlambert/article/details/65691838 为了避免重复的计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得 阅读全文
摘要:
推荐博客 : http://blog.csdn.net/YJX_xx/article/details/38677947 现让你去计算一下图中多边形内部有多少个格点 至于边上的格点的数目,就通过求一次 gcd 就能得到,求两个点横纵坐标长度的最大公约数再减去 1 ,就是这点线段上的格点数且不算左右端点 阅读全文
摘要:
最经典的用法是 用来求一个三角形的面积或是判断个方向 去年的省赛有一个题目是求一个多边型的面积,在这里,用叉积就可以轻松解决 现有一个问题,让你去判断一个点是否在三角形的内部,在这里介绍三种方法 (推荐博客 : http://www.cnblogs.com/TenosDoIt/p/4024413.h 阅读全文
摘要:
gcd 是表示两个数的最大公约数 在这里 , gcd(a, b) 是等于 gcd(b, a%b) , 证明如下 : 令 a = kb + p , gcd(a, b) = c , 那么就是 a, b 都可以整除 c , 那么 kb 也可以整除 c ,那么 a - kb 也可以整除 c , 所以 b 和 阅读全文
摘要:
Jon fought bravely to rescue the wildlings who were attacked by the white-walkers at Hardhome. On his arrival, Sam tells him that he wants to go to Ol 阅读全文
摘要:
After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the 阅读全文
摘要:
Last year Bob earned by selling memory sticks. During each of n days of his work one of the two following events took place: A customer came to Bob an 阅读全文