-------数论--------
oopslb
这个作者很懒,什么都没留下…
展开
-
poj1032Parliament
ParliamentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19228 Accepted: 8142DescriptionNew convocation of The Fool Land's Parliament consists of N del原创 2017-11-20 21:17:30 · 224 阅读 · 0 评论 -
“浪潮杯”山东省第六届ACM大学生程序设计竞赛 Square Number
题目:给你若干个数,两两相乘组成平方数的有多少个。思路:一个合数肯定能拆成若干个素数相乘,我们只要除以质数的偶数次幂,找到能与他匹配的余数就可以了代码:#include<bits/stdc++.h>using namespace std;int dp[1005];int pri[1005];int num;int k[1000005];void prime(){ ...原创 2018-05-16 17:06:19 · 153 阅读 · 0 评论 -
“浪潮杯”山东省第六届ACM大学生程序设计竞赛 Cube Number
题意:给你若干个数,找两两相乘是立方数的个数。思路:一个数肯定能分解成若干个素数相乘,那么我们就可以除以这些素数的立方,然后再找到能够跟这个数一起组成立方数即可。代码;#include<bits/stdc++.h>using namespace std;int dp[1005];int pri[1005];int num;int k[1000005];void prime(...原创 2018-05-16 17:12:28 · 140 阅读 · 0 评论 -
poj 2191Mersenne Composite Numbers(大整数因式分解+素数判断)
Mersenne Composite NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2442 Accepted: 1139DescriptionOne of the world-wide cooperative computing tasks is the "Grand Internet Mersenne Prim...原创 2018-07-11 11:34:30 · 298 阅读 · 0 评论 -
zoj 2562 More Divisors(反素数)
More DivisorsTime Limit: 2 Seconds Memory Limit: 65536 KBEverybody knows that we use decimal notation, i.e. the base of our notation is 10. Historians say that it is so because men have ten finge...原创 2018-07-13 11:07:00 · 200 阅读 · 0 评论 -
poj 1811 Prime Test(大素数判断+素因子判断)
题目链接:http://poj.org/problem?id=1811题意:判断一个数是否为素数,如果不是则找到它最小的素数因子。思路:因为n很大,不好打表处理,用miller_rabin判断n是否为素数,再用Pollard_rho算法找素数因子。代码:#include <iostream>#include <stdio.h>#include <string.h&...原创 2018-07-13 13:21:36 · 220 阅读 · 0 评论 -
牛客小白月赛 5 水题
题目:https://www.nowcoder.com/acm/contest/135/C思路: 把m分解质因数,并存下每个质因数有几个。再看x!里有多少个这些质因数。取最小的倍数就是了。#include<bits/stdc++.h>using namespace std;#define ll long longconst ll inf=1e18;ll f[111...原创 2018-07-24 23:51:07 · 195 阅读 · 0 评论 -
poj 2429 GCD & LCM Inverse(Pollard_rho整数分解+dfs枚举)
题目链接:http://poj.org/problem?id=2429题意:给你两个数a和b的最大公约数和最小公倍数,求a和b,使得a+b的和尽量小思路:因为a*b/gcd=lcm,所以a/gcd*b/gcd=lcm/gcd,令p为a/gcd,q为b/gcd,所以p,q互质,所以只要把lcm/gcd分解为两个互质的数即可,分解后再用dfs枚举,a+b>=2ab,所以a越和b接近,a+b越小。...原创 2018-07-14 14:50:12 · 152 阅读 · 0 评论 -
2018 牛客多校第六场 C Generation I (组合数)
https://www.nowcoder.com/acm/contest/144/C 题意:给定n个集合, 要求用n次操作, 第i次操作用1~m中一个数填入 i ~ n个集合中, 集合无序而且元素不重复。 思路:代码:#include<bits/stdc++.h>using namespace std;#define ll long longcons...原创 2018-08-09 23:29:42 · 253 阅读 · 0 评论