传送门：【ZOJ】3881 From the ABC conjecture 复杂度大概 O(N0.67) O(N^{0.67})，我也不会算www，首先转换一下（我们是根据积性函数打表找规律得到的，也可以推出来）使得： g(N)=∏pi ϵ N(pia+1) g(N)=\prod_{pi~\epsilon ~N} (pi^a+1) 暴力展开发现贡献为： h(N)=

【题意】 哥德巴赫猜想：大于四的偶数可以分解为两个奇素数之和 对于给出的数n，如果有多对奇数素数加起来为n，则选择差值b-a最大化的。 若没有这样的一对，则打印"Goldbach's conjecture is wrong." 【思路】 枚举：直接枚举所有的，看是否符合条件，从小到大枚举到中间的话符合条件的也就是差值最大的 #include<stdio.h> #include<string

题意： 给出一个偶数n，求出有几对素数的和等于n；即素数a，b其中(a <=b < n)    问有几对a+b = n。 分析： 一开始用素数打表，开个1e7的int数组存是否为素数， 最后再遍历 这些素数，是否存在 b =(n-这个数),  如果b还是素数，并且b >= a,则存在一组，ans++。 一开始内存超限了几次，后来学到了，开的数组可以开个bool类型的，bool 每一个只占一个字节，

水题。 #include<bits/stdc++.h>#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,r,l) for(int i=(r);i>=(l);i--)#define random(l,r) ((l)+rand()%((r)-(l)+1))using namespace std;typedef unsigne

Goldbach’s Conjecture 题目链接 Goldbach’s Conjecture 题目大意     给你一个偶数，让你去计算有多少组不同的质数相加等于这个偶数。     比如10=5+5、10=3+7，所以10的答案是2. 题解     直接打表暴力了…因为数据很小嘛 代码 #include <iostream>#include <cstring

4981: Collatz Conjecture 题目描述 In 1978 AD the great Sir Isaac Newton, whilst proving that P is a strict superset of N P, defined the Beta Alpha Pi Zeta function f as follows over any sequence o

4981: Collatz Conjecture 时间限制: 6 Sec   内存限制: 128 MB 提交: 210   解决: 21 [ 提交][ 状态][ 讨论版][命题人: admin] 题目描述 In 1978 AD the great Sir Isaac Newton, whilst proving that P is a strict superset of