简单题 素数打表根据数据量用n2算法遍历开一个save【k】素数存前k个素数和即可。#include #include #include #include using namespace std;const int maxn=10002;int pri[maxn+1];int save[2000+1...
分类：
其他好文 时间：
2014-10-10 11:43:44
阅读次数：
195
Prime NumberTimeLimit:1 SecondMemoryLimit:32 MegabyteTotalsubmit:399Accepted:88DescriptionWe know that the number of prime numbers is countless. Now w...
分类：
其他好文 时间：
2014-10-09 23:06:21
阅读次数：
176
题目大意：令Sum(i)为i在二进制下1的个数 求∏(1
一道很简单的数位DP 首先我们打表打出组合数 然后利用数位DP统计出二进制下1的个数为x的数的数量 最后输出∏(1
此题的坑在于这题的组合数和数位DP的结果都是指数 对指数取模不能直接取 要取Phi(p)
于是我们对10000006取模 然后这题就WA了 因为10000007不是个质数！
10000007=941*10627 于是我...
分类：
其他好文 时间：
2014-10-09 22:15:04
阅读次数：
268
DP问题，需要打表。
dp[i][j]代表利用大小不超过i的数字组成j的方法。
状态方程是 dp[i][j] = d[i - 1][j] + sum{dp[i - 1][j - k * i * i *i]};
14327705
11137
Ingenuous Cubrency
Accepted
C++
0.049
2014-10-09 ...
分类：
其他好文 时间：
2014-10-09 19:04:37
阅读次数：
134
题意：规定一个合法的号码不能含有4或者是连续的62给定区间[n,m] 问此区间内合法的号码的个数分析：数位dpdp[i][j]代表 最高位为 j 的 i位数有多少个合法的然后按题目规则进行转移即可dp结束后，再统计范围内的总数，最后打表输出代码：#include#include#includeusi...
分类：
其他好文 时间：
2014-10-09 16:37:17
阅读次数：
169
这题是网络赛的一个题.基本上属于猜想性的题目.很多东西不能深究,得猜,而猜也是有技巧的,可以暴力打表.题意:clones有一些属性,每一个属性都是0-w[i]的任意一个值.每个clone都得有每个属性各一个属性值.如果制造出一堆这样的clones,他们之间不能存在一个clone的各方面属性都不小于另...
分类：
其他好文 时间：
2014-10-09 02:48:17
阅读次数：
229
题目：计算1/（2^n）的值的前4为有效数字以及位数。
分析：数论，大整数。直接用数组模拟即可。
说明：打表计算，查询输出。
#include
#include
#include
#include
using namespace std;
double val[1000005];
int bit[1000005];
int main()
{
val[0] = 1;bi...
分类：
其他好文 时间：
2014-10-08 11:19:55
阅读次数：
411
题目：计算一个给定数的欧拉函数（1~n-1中和n互质的数的个数）。
分析：数论，素数筛法，欧拉函数。
欧拉函数：φ（n）= n *（1 - 1/p1）*（1 - 1/p2）*（1 - 1/p3）*…*（1 - 1/pt）；
这里利用筛法打表计算出50000内的素数，因为数据范围是1000000000内的，
所以，不...
分类：
其他好文 时间：
2014-10-05 15:04:08
阅读次数：
215
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4762Accepted Submissi...
分类：
其他好文 时间：
2014-10-05 13:21:58
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058解题报告：输入一个n，输出第n个质因子只有2,3,5,7的数。用了离线打表，因为n最大只有5842。 1 #include 2 #define INT __int64 3 INT ans[5850]...
分类：
其他好文 时间：
2014-10-02 21:50:53
阅读次数：
1042
