- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 HDU1695 GCD
题目意思不难已知给定k,x,y求 1中满足 gcd(a,b)=k 的(a,b)对数。(注意数对是无序的)。 1 题目有比较恶心的一点,数据有k==0的,这时显然答案是0,没有2个数的gcd为0。 首先,gcd是没啥用的。因为约掉gcd后两个数互质。于是我们可以让x/=k y/=k并且假设 x 然后题目变成了 2个数分别在区间[1..x]和[1..y]中的互质数有多
2014-08-07 10:22:29 999
原创 HDU 4373 Mysterious For
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4536 题意:给一个集合,一共个元素,从中选取个元素,选出的元素中没有相邻的元素的选法一共有多少种? 分析:典型的隔板法,最终答案就是。然后用Lucas定理处理即可。 题目:http://acm.hdu.edu.cn
2014-08-07 09:32:47 808
原创 HDU 3295 An interesting mobile game
#include #include #include #include using namespace std; #define ll long long #define ERR puts("=======here========"); #define prt(k) cout<<#k"="<<k<<" " #include int n,m; int dx[]={-1,1,0,0}; int dy
2014-08-01 10:00:29 1486
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人