摘要:
Shaolin HDU - 4585 Shaolin Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk 阅读全文
摘要:
一:【普通筛法】 从2一直除到n(或者√n),有可以整除的不是素数。 二:【Eratosthenes筛法】 如果一个数p是质数的话,那么它的倍数一定都是质数。所以我建立了一个布尔类型的数组isPrime,初始化都为true。我从2开始枚举,当我找到一个isPrime[p]仍然为true时,可以确定p 阅读全文
摘要:
无论是哪一个,都可以用公式来求,而不是暴力求,见 Hiho Coder1621 : 超市规划 POJ 1160: Post Office 1,x轴上找一个点,使得它到已知的点的距离和最小 下标为中值的点x=a[(1+n)/2] 2,x轴上找一个点,使得它到已经的点的距离的平方和最小 重心x=(a1+ 阅读全文