http://acm.hdu.edu.cn/showproblem.php?pid=4493题意是输入12个数据,让你求平均值,但是要去除尾零,就像100.00只要输出100其实这题有点不严密,像这组数据2100.995100.995100.995100.995100.995100.995100.9...
分类:
其他好文 时间:
2014-05-14 02:31:35
阅读次数:
199
http://acm.hdu.edu.cn/showproblem.php?pid=16951
/** 2 大意: ab 那么 6 对于1-b 之间的互质的数 就是欧拉函数, 7 对于b+1 -- d 从b+1 -- d 之间找一个数y, 在 1 - b
之间寻找与其互质的数。 那么...
分类:
其他好文 时间:
2014-05-14 01:31:08
阅读次数:
269
1 /** 2 大意: 求[a,b] 之间 phi(a) + phi(a+1)...+ phi(b);
3 思路: 快速求欧拉函数 4 **/ 5 6 #include 7 #include 8 using namespace std; 9 #define Max
300000010 11 ...
分类:
其他好文 时间:
2014-05-14 00:47:07
阅读次数:
287
1 /** 2 大意: 给定[a,b],[c,d] 在这两个区间内分别取一个x,y 使得
(x+y)%p = m 3 思路:res = f(b,d) -f(b,c-1)-f(a-1,d)+f(a-1,c-1); f(b,d )
表示在[0,b],[0,d] 之间有多少个符合上述要求的数 ...
分类:
其他好文 时间:
2014-05-13 21:50:30
阅读次数:
353
1 /** 2 大意: 有1-K 张牌, 有两种洗牌方式,一种奇数在前,一种偶数在前。。 3
问结果多次洗牌之后,是否可以到达这种状态; a位置是x , b位置是y 4 若是输出yes, 否则输出no 5 6 思路: 将其转化为二进制。。。 7
————————————————————————...
分类:
其他好文 时间:
2014-05-13 21:37:07
阅读次数:
350
1 /** 2 大意:给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解,若是x!%m=0 那么x! 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类:
其他好文 时间:
2014-05-13 21:36:03
阅读次数:
348
1 /** 2 大意: 求[1,m], [1,n] 之间有多少个数互素。。。做了 1695
,,这题就so easy 了 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8
const long long max...
分类:
其他好文 时间:
2014-05-13 21:28:49
阅读次数:
349
1 /** 2 对于大数的很好的应用,,缩小放大,,保持精度 3 **/ 4 #include 5
#include 6 #include 7 #include 8 using namespace std; 9 10 int main()11 {12
double n,p;13 ...
分类:
其他好文 时间:
2014-05-13 21:12:18
阅读次数:
332
1 /** 2
第一类Stirling数是有正负的,其绝对值是包含n个元素的集合分作k个环排列的方法数目。 3 递推公式为, 4 S(n,0) = 0, S(1,1) = 1.
5 S(n+1,k) = S(n,k-1) + nS(n,k)。 6 7 大意: 有n个房间,n把钥匙,钥匙在房间中,.....
分类:
其他好文 时间:
2014-05-13 21:08:12
阅读次数:
293
1 /** 2 题意: 有两种塔,重塔,轻塔。每种塔,能攻击他所在的一行和他所在的一列, 轻塔不
能被攻击,而重塔可以被至多一个塔攻击,也就是说重塔只能被重塔攻击。在一个n*m 的矩阵中,最少放一个塔,可放多个 3
问,给定p个重塔,q个轻塔,问有多少种放法。。 4 5 思路: 1、 ...
分类:
其他好文 时间:
2014-05-13 21:06:06
阅读次数:
441