摘要：题目链接： http://poj.org/problem?id=1971 Mean: 给定平面上的n个点，求这n个点中能构成平行四边形的个数。 analyse: 由于平行四边形的两条对角线交于一点，且该点为两对角线的中点。若两线段的中点是同一个点，则这两条线段的四个顶点一定可以构成一个平行四边形！ 阅读全文

摘要：Description 985有n个正整数，他想知道存在多少个不同的因子对(a[i], a[j])使得 1 <= i, j <= n && i != j && a[j] % a[i] == 0，其中i和j是元素的下标。 特别地，他认为（a[i]，a[j]）与（a[j]，a[i]）是一样的因子对。 9 阅读全文

摘要：Mean： 有一个直线的金矿，每个点有一定数量的金子； 你从０开始，每次扔个骰子，扔出几点就走几步，然后把那个点的金子拿走； 如果扔出的骰子超出了金矿，就重新扔，知道你站在最后一个点； 问拿走金子的期望值是多少； analyse1: 求得每一点的概率即可； E(X) = X1*p(X1） + X2* 阅读全文

摘要：Mean: 给出n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。 1.ai = ai*2 2.ai = ai/2 （向下取整） analyse: 基本思路：首先枚举出每个数能够到达的数字并且记录下到达该数组需要的步数，然后从到达次数为n次的数字中选择步数最小的即为答案。 对于一个 阅读全文

摘要：无穷的公式 a/b%mod=a*(b^(mod-2))%mod 表示a乘b的（mod-2）次方 mod是素数 即s[n]/(s[n-m]*s[m])%mod==s[n]*pow(s[n-m],mod-2)*pow(s[m],mod-2)%mod 因为幂比较大 所以要用大指数幂的公式 阅读全文

摘要：Description In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, yo 阅读全文