- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
994
原创 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
805
原创 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
1478
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人