Live2d Test Env
摘要: 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 阅读全文
posted @ 2017-11-13 19:49 nimphy 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 一:【普通筛法】 从2一直除到n(或者√n),有可以整除的不是素数。 二:【Eratosthenes筛法】 如果一个数p是质数的话,那么它的倍数一定都是质数。所以我建立了一个布尔类型的数组isPrime,初始化都为true。我从2开始枚举,当我找到一个isPrime[p]仍然为true时,可以确定p 阅读全文
posted @ 2017-11-13 12:57 nimphy 阅读(441) 评论(0) 推荐(1) 编辑
摘要: 无论是哪一个,都可以用公式来求,而不是暴力求,见 Hiho Coder1621 : 超市规划 POJ 1160: Post Office 1,x轴上找一个点,使得它到已知的点的距离和最小 下标为中值的点x=a[(1+n)/2] 2,x轴上找一个点,使得它到已经的点的距离的平方和最小 重心x=(a1+ 阅读全文
posted @ 2017-11-13 08:21 nimphy 阅读(363) 评论(0) 推荐(1) 编辑