摘要: 题目链接:http://www.spoj.com/problems/VLATTICE/题意:求gcd(a, b, c) = 1 a,b,c 2 #include 3 using namespace std; 4 typedef long long LL; 5 const int MAXN = ... 阅读全文
posted @ 2015-09-08 20:50 jasaiq 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36402题意:在一块长方形的地上,种了一种能量植物,植物种得非常整齐,一共有n列,每列有m棵,每个植物对应一个坐标(x, y)。在(0, 0)处有一个能量收集器,每个植... 阅读全文
posted @ 2015-09-08 18:50 jasaiq 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2841题意:给n*m的矩阵(从(1,1)开始编号)格子,每个格子有一棵树,人站在(0,0)的位置,求可以看到多少棵树。同一直线上的树只能看到最靠近人的那颗。思路:可以将题目转化为求gcd(x, y) = ... 阅读全文
posted @ 2015-09-08 15:29 jasaiq 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47144题意:求gcd(x, y) = 1, 0 2 #include 3 typedef long long LL; 4 const int MAXN = 100... 阅读全文
posted @ 2015-09-08 15:09 jasaiq 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37161题意:gcd(x, y) = 质数, 1 2 #include 3 typedef long long LL; 4 const int MAXN = 100... 阅读全文
posted @ 2015-09-08 14:52 jasaiq 阅读(214) 评论(0) 推荐(0) 编辑