Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15475 Accepted Submission(s): 5907
Problem Description
Ther...
分类：
编程语言 时间：
2015-03-28 17:23:35
阅读次数：
168
题解：
我们发现把一个数分解质因数以后然后可以根据每种质因数的个数算出这个数的约数和。所以我们可以暴力拆解每个数，根号时间复杂度分解。
就是枚举每种质数它用了多少，然后这个数除一下再往下一层深搜。
代码：
#include
#include
#include
#include
#define N 50100
using namespace std;
int prime[N],cnt...
分类：
其他好文 时间：
2015-03-28 10:14:14
阅读次数：
160
求得n的因数后,简单容斥
Co-prime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1798 Accepted Submission(s): 685
Problem Description
...
分类：
其他好文 时间：
2015-03-27 22:19:35
阅读次数：
124
直接枚举n！个效率不高，回溯法更优#include #include #include using namespace std;const int Max = 10000;bool isp[Max];int vis[Max];int a[Max]= {1};int n;void is_prime(i...
分类：
其他好文 时间：
2015-03-22 09:06:02
阅读次数：
161
#include
#include
#include
#include
using namespace std;
#define MAX 1000010
#define MAXP 700000
int vis[MAX];
int prime[MAXP];
int n;
double dp[MAX];
bool flag[MAX];
int primes_num;
void sieve...
分类：
其他好文 时间：
2015-03-21 20:05:32
阅读次数：
134
http://poj.org/problem?id=1811题意：求n最小素因子。（n#include #include #include #include using namespace std;typedef long long ll;const ll lim=1e9;inline void C...
分类：
其他好文 时间：
2015-03-21 13:50:00
阅读次数：
123
题意：给出n,把从1到n排成一个环，输出相邻两个数的和为素数的序列照着紫书敲的， 大概就是这个地方需要注意下，初始化的时候a[0]=1,然后dfs(1),从第1个位置开始搜 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-03-21 01:04:18
阅读次数：
247
F - Prime Path
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 3126
Description
The ministers of the cabinet were quite upset by the message from ...
分类：
其他好文 时间：
2015-03-20 22:08:07
阅读次数：
170
http://acm.hdu.edu.cn/showproblem.php?pid=2138题意：给n个数判断有几个素数。（每个数using namespace std;typedef long long ll;ll ipow(ll a, ll b, ll m) { ll x=1; for(; b;...
分类：
其他好文 时间：
2015-03-20 14:06:29
阅读次数：
128
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30395Accepted Submission(s): 13525Problem Descript...
分类：
其他好文 时间：
2015-03-20 01:18:14
阅读次数：
120
