Problem DescriptionA group of transformers whose leader isOptimus Prime(擎天柱) were assigned a mission: todestroy all Decepticon's(霸天虎) bases.The bases ...
分类：
其他好文 时间：
2015-04-01 01:40:41
阅读次数：
245
Discrete Logging
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4011
Accepted: 1849
Description
Given a prime P, 2 31, an integer B, 2
BL == N (mo...
分类：
其他好文 时间：
2015-03-31 20:05:28
阅读次数：
106
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛传送门G:Prime时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 234 测试通过 : 5题目描述给定n个数,求两两互斥的对数。互斥是指两个数的最大公约数是1输入第一行...
分类：
其他好文 时间：
2015-03-31 20:03:38
阅读次数：
146
DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if...
分类：
其他好文 时间：
2015-03-29 00:32:28
阅读次数：
149
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
