GCD and LCM
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 78 Accepted Submission(s): 43
Problem Description
Given two positive integ...
分类：
其他好文 时间：
2014-11-02 09:30:22
阅读次数：
185
Uva 10325 The Lottery ( 容斥原理 )#include #include typedef long long LL;LL x[20],n, m;LL gcd( LL a, LL b ){ return ( b == 0 ) ? a : gcd( b, a % b );}L...
分类：
其他好文 时间：
2014-11-01 17:27:35
阅读次数：
153
Number Sequence
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 790 Accepted Submission(s): 331
Problem Description
...
分类：
其他好文 时间：
2014-11-01 16:25:45
阅读次数：
144
HDU 4135 Co-prime ( 容斥原理 )#include #include using namespace std;typedef long long LL;#define MAXN 100int fac[ MAXN ], cnt;void gaoji( int x ) //对x质...
分类：
其他好文 时间：
2014-10-31 23:29:51
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=4135
求连续区间[a,b]内与n互质的数的个数。
因为a,b相当大，考虑用容斥原理。只需先求出[a,b]内与n不互质的数的个数，等于[1,b]内与n不互质的个数 - [1,a-1]内与n不互质的个数。问题转化为求【1，m】内与n不互质的数的个数。
先对n分解质因子，[1,m]内是n的质因子的倍数的...
分类：
其他好文 时间：
2014-10-30 00:27:50
阅读次数：
266
http://acm.hdu.edu.cn/showproblem.php?pid=2841
有一个n*m的方格，从(1,1)开始，每个点有一棵树，一个人站在(0,0)点，问他能看到几棵树。当(0,0)和另外的点在一条直线上时他只能看到最近的一棵。
题目意在求在m*n的方格中有多少种y/x，因为两个y/x相等的点只能看到一个。有多少种y/x也就是有多少 个（x,y）x与y互质。...
分类：
其他好文 时间：
2014-10-30 00:16:15
阅读次数：
138
容斥原理入门题吧。Happy 2006Time Limit:3000MSMemory Limit:65536KTotal Submissions:9798Accepted:3341DescriptionTwo positive integers are said to be relatively p...
分类：
其他好文 时间：
2014-10-30 00:09:40
阅读次数：
201
题意： 给一个数的序列，询问一些区间，问区间内与区间其他所有的数都互质的数有多少个。解法： 直接搞有点难， 所谓正难则反，我们求区间内与其他随便某个数不互质的数有多少个，然后区间长度减去它就是答案了。那么怎么求区间内与区间其他某个数不互质的数的个数（记为cnt）呢？ 我们用L[i],R[i]表示在整...
分类：
编程语言 时间：
2014-10-27 21:00:01
阅读次数：
278
http://acm.hdu.edu.cn/showproblem.php?pid=5072
单色三角形模型
现场赛和队友想了3个小时，最后发现想跑偏了。感觉好可惜的一道题，要是知道这个模型....就可以轻松的拿银了啊。。。
题意不再赘述，就是求同色三角形的个数。总的三角形的个数是C(n,3)，只需减去不同色的三角形即可。对于每个点(数)，与它互质的连红边，不互质的连蓝边...
分类：
其他好文 时间：
2014-10-27 17:42:14
阅读次数：
215
