摘要：
//STATUS:C++_AC_500MS_1012KB#include #include #include //#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//using namespace __gnu_cxx;//define#define pii pair#define m 阅读全文
摘要：
Can you find it?Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 7898Accepted Submission(s): 2052 Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numb 阅读全文
摘要：
1错排公式HDU1465a[1]=0;a[2]=1;a[i]=(i-1)*(a[i-1]+a[i-2]);2----求卡特兰数令h(0)=1,h(1)=1，catalan数满足递推式[1]：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5另类递推式[2]：h(n)=h(n-1)*(4*n-2)/(n+1);递推关系的解为：h(n)=C(2n,n)/(n+1) 阅读全文
摘要：
bfs和剪枝胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21195Accepted Submission(s): 8381 Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知 阅读全文
摘要：
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28493Accepted Submission(s): 12198 Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地 阅读全文
摘要：
HDU1257这个思想挺好 1 #include 2 #include 3 int main() 4 {// freopen("C:\\Users\\Sky\\Desktop\\1.in","r",stdin); 5 int n,i,j,x,m,dp[1005]; 6 while(scanf("%d",&n)!=EOF&&n) 7 { 8 memset(dp,0,sizeof(dp)); 9 dp[1]=0;m=0;10 for(i=1;im){dp[++m]=x;}//所有最后一个元素都不比x大，x为新的子列 阅读全文
摘要：
出处：http://blog.csdn.net/edify/article/details/4035243C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。 标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、 定义和初始化 vector v1; //默认v1为空，故下面的赋值是错误的v1[0]=5; vectorv2(v1); 或v2=v 阅读全文
摘要：
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15168Accepted Submission(s): 6624 Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 6 #include 7 #define MAX 10005 8 using namespace std; 9 10 int main().. 阅读全文