MathsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87157#problem/BDescriptionAndroid Vasya attends M...
原创
2021-07-16 14:20:14
65阅读
y ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
原创
2023-04-20 11:38:27
50阅读
Reading comprehension HDU - 4990Read the program below carefu
原创
2023-02-08 08:56:50
34阅读
打表法就是将所要求的一系列数按照题目所要求的顺序放入一个数组biao[i]，当你想要拿出这一系列有规律数中的第i个时 你可以直接拿出biao[i]，例如用打表法求素数的集合打表法判断素数在此之前，我们判断素数的方法多是用暴力枚举法，即若要判断一个数n是否是素数，就需要从i=2开始，一直到n/2为止，...
转载
2015-05-14 12:54:00
242阅读
2评论
/*素数
打表 获得10000内所有的素数*/#include<iostream>#include<algorithm
原创
2022-07-05 14:51:32
48阅读
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练
原创
2022-08-04 16:37:31
70阅读
传送门 今日份题意杀已到帐，请注意查收 还是只会爆搜，枚举当前还没有选的位，当前这一轮的贡献是 \(\frac{minn+maxn}{2}\) 但考虑这样一个事情 如果当前情况下反打表CPU选第 \(i\) 位更优，那不管轮到哪个CPU都一定会选它，只不过填的数相反 而这一轮由每个CPU填数的概率是 ...
转载
2021-08-23 06:27:00
100阅读
2评论
。。 就是先暴力算出2*10^8次方内素数的个数 大概有10^7个 因为范围是2*10^8 如果普通打表就要开这么大的数组，开不下 于是把2*10^8分成了100个区间 每个区间长度是2*10^6 然后分开用筛法计算 相当于计算100个区间素数个数 这样的话就只需要开10^7+2*10^6这么大的数组
#include<iostream>
#include<stdio.h&g
转载
2013-05-21 10:38:00
141阅读
2评论
HDU2089中使用朴素法由于多组数据会TLE，so采用打表记录下 但是自己打表156ms，看其他有的31ms远远低于我的，所以参考了下 一个100w的循环打表都是用了，但在下方的统计中他在循环时便已将下表以内的符合题意的号码顺便记录下来，这样使用时可直接调用， 而我采用bool记录了下标数是否是题
转载
2017-01-13 18:15:00
99阅读
2评论
#include#includebool isPrime(int n)//判断n是否为素数{ if (n <= 1)return false; int sqr = (int)sqrt(1.0*n); for (int i = 2; i <= sqr; i++) { if (n%i == 0)return false; } return true;}int prime[10
原创
2022-08-30 10:11:20
32阅读
#define N 50000 //质数范围
int prime[1000000]; //prime[0]=2,prime[1]=3,prime[2]=5,……
void init_prime()
{
int i, j;
for(i = 2;i <= sqrt(N*1.0); ++i)
{
if(!prime[i])
原创
2023-09-12 10:55:59
83阅读
Hanoi Tower Troubles Again!People stopped moving discs from peg to peg after they know the number of steps needed to complete the enti...
转载
2017-06-14 00:07:00
49阅读
2评论
Description小明比较喜欢研究各种各样的数字，有
原创
2022-06-15 10:16:29
122阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4715思路：先打个素数表，然后判断一下就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 bool isprime[7000002]; 9 int num[7000000];10 11 int main()12 {13 int k=0;14 memset(isprime,true,sizeof(isprime));15 isprime[0]=ispri...
转载
2013-09-08 19:50:00
51阅读
2评论
/* 遇到素数需要打表时，先估算素数的个数： num = n / lnx; num为大概数字，越大误差越小（只是估计，用于估算素数表数组大小） 这个打表法效率貌似很高，网上说几乎达到了线性时间（不知道是真是假=。=） */ #include<iostream> #include<cstring> #include<cstdio> #include<ctim
原创
2013-03-28 20:02:00
514阅读
打表法1【常规打表法】。
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<math.h>
#define N 100000
bool p[N];
int prim[N];
void is_prim()
{
int i,j,n;
for(i=1;
转载
2017-06-01 17:50:00
89阅读
2评论
