摘要：
题意：求所有小于等于n的，x,y&&lcm(x,y)==n的个数 分析：因为n是最小公倍数，所以x,y都是n的因子，而且满足这样的因子必须保证互质，由于n=1e14,所以最多大概在2^13个因子 即8000多因子 所以每次可以递归暴力寻找一个因子，然后选好了以后，看唯一分解不同种素数还有哪种没有用， 阅读全文
posted @ 2016-04-12 22:33
shuguangzw
阅读(141)
评论(0)
推荐(0)
摘要：
分析：一段区间的整数除法得到的结果肯定是相等的，然后找就行了，每次是循环一段区间，暴力 #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> # 阅读全文
posted @ 2016-04-12 21:55
shuguangzw
阅读(110)
评论(0)
推荐(0)
摘要：
不想说了 #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> #include <queue> #include <algorithm> #i 阅读全文
posted @ 2016-04-12 21:13
shuguangzw
阅读(155)
评论(0)
推荐(0)
摘要：
题意：给个矩形的面积a,和矩形的最小边长b，问有多少种矩形的方案(不能是正方形) 分析：a可以写成x,y，因为不能是正方形，所以设x<y，那么x<sqrt(a),y>sqrt(a) 所以找到所有小于sqrt(a)的因子，看有几个大于等于b的就是方案数 因子可以由数的唯一分解定理，求得 具体 ： 先筛 阅读全文
posted @ 2016-04-12 13:05
shuguangzw
阅读(225)
评论(2)
推荐(0)
浙公网安备 33010602011771号