ACM之数学题强化 (转)

http://blog.sina.com.cn/s/blog_4a9615c00100d28k.html

 

/*
	ACM之数学题强化
	pku 2407 relatives 基础欧拉回路 
	pku 2480 Longge's problem F(N)=∑pi*φ(N/pi),pi|N 
	pku 3090 Visible Lattice Points O(n^2)打表过的，不知有什么更好的方法没 
	pku 2478 Farey Sequence 若(N%a==0）E(N)=E(N/a)*(N/a % a==0?a：a-1);a为N的最小素因子
	pku 1597 Uniform Generator 简单模拟
	pku 3186 Babylonian Roulette
	pku 1811 prime test
	pku 2891 Strange Way to Express Integers
	pku 1091 跳蚤
	zju 1007 Numerical Summation of a Series 
	zju 1028 Flip and Shift
	zju 1088 System Overload 约瑟夫环，巧妙地坐标变换 http://acm.zjuwinsty.cn/post/25.html
	zju 1160 Biorhythms 中国剩余定理（下见） 
	zju 1530 Find The Multiple 按余数哈希+深搜
	zju 1569 Partial Sums 普通题，小技巧
	zju 1577 GCD & LCM 普通题
	zju 1222 Just the Facts 相对较难，下面大概讲一下
	zju 1596 Hamming Problem 数据范围看着吓人 
	zju 1601 Integer Approximation 数据量较小，按一定规律暴力接近
	zju 1652 Count the Regions 佐罗的** ，递推找出公式 ，跑步去了 
	zju 1842 Prime Distance 筛法，注意用 int 0x7fffffff 附近会爆掉
	zju 1889 Ones 按余数哈希
	zju 2000 Palindrome Numbers
	zju 2022 Factorial 简单题
	zju 2028 How Many Left 比较**的递推题，过了也没了解怎么回事，高手指教
	zju 2095 Divisor Summation 不难的数学题 
	zju 2156 Charlie's Change
	zju 2189 Exact Change Only 
	zju 2212 Argus
	zju 2233 Pollution
	zju 2277 The Gate to Freedom 简单题 
	zju 2288 Across the River
	zju 2305 C Looooops 
	zju 2316 Matrix Multiplication
	zju 2320 Cracking' RSA
	zju 2330 A^B == B^A? 
	zju 2360 Vivian's Problem
	zju 2371 Three powers 简单题
	zju 2410 Partial Fraction Decomposition
	zju 2414 Index of Prime dp
	zju 2964 Triangle 
	ZJU 2400 Mersenne Composite Numbers
	
	HDU 2620 Ice Rain 合并商相同的项
	PKU 1061 青蛙的约会
	
*/

---------------------------------------------------------------------------------------

 

转载于:https://www.cnblogs.com/Hug-Sea/archive/2012/05/30/2525342.html