摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1233 1 #include 2 #include 3 #include 4 #define maxn 500 5 using namespace std; 6 const int inf=1g[x][y])... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1198 1 #include 2 #include 3 #include 4 #define maxn 4000 5 using namespace std; 6 7 int b[11][4]={{1,0,... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1162 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 200 7 using namespace std; 8... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1102 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 const int inf=1<<30; 7... 阅读全文
摘要：
类似于素数打表。 1 #include 2 #include 3 #include 4 #define maxn 1000100 5 using namespace std; 6 7 int f[maxn]; 8 9 void inti()10 {11 int num=0;12 ... 阅读全文
摘要：
这道题的知识点第一次听说 ，就是应用斯特林数。题目的意思是给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！a[i][j]=a[i-1][j-1]+(i-1)*a[i-1][j]; 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 long long f[30],a[30][30]; 8 9 void inti()10 {11 f[1]=1;12 f[0]=1;13 for(int i=2; i<=20; i++)14 {15 f... 阅读全文
摘要：
这道题是寻找规律。别的方法一般都是超时。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int f[300]; 7 8 int main() 9 {10 int a,b,n,i;11 while(scanf("%d%d%d",&a,&b,&n)!=EOF)12 {13 if(a==0&&b==0&&n==0) break;14 if(n>=3)15 {16 f[1]=1;17 f[2]=1;1... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int t,n; 9 scanf("%d",&t);10 while(t--)11 {12 scanf("%d",&n);13 double sum=0;14 for(int i=1; i<=n; i++)15 {16 sum+=log10((double)i);17 }18 pri... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[20000]; 7 8 bool f(int k,int m) 9 {10 int s=0,e=k-1;11 for(int i=2*k; i>k; i--)12 {13 int k1=(m-1)%i;14 if(k1>=s&&k1<=e)15 {16 return false;17 }18 s=((s-m)%i+i)%i;1... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int f[30],n; 8 9 int main()10 {11 f[0]=0;12 f[1]=1;13 for(int i=2; i<21; i++)14 {15 f[i]=f[i-1]+f[i-2];16 }17 while(scanf("%d",&n)!=EOF)18 {19 if(n<=20)20 {21 ... 阅读全文