摘要： 快排，从小到大排序 1 void quicksort(int a[],int low,int high) 2 { 3 int i=low; 4 int j=high; 5 int temp=a[i]; 6 if(i=temp&&i<j) j--; ... 阅读全文

摘要： 主要式子：C(n,k)=C(n-1,k-1)+C(n-1,k)，C(n,k)表示从n个物品中挑选k个物品的所有组合数。 1 #include 2 #include 3 #define N 10 4 int c[N][N]; 5 void init() 6 { 7 memset(c,0,siz... 阅读全文

摘要： 行列的走法不互相影响，可以分开计算，最后再组合相乘累加即可 1 #include 2 #include 3 int c[1010][1010]; 4 int dpx[1010][1010],x[1010]; 5 int dpy[1010][1010],y[1010]; 6 int n,m,k,x0,... 阅读全文

摘要： 简单01背包 1 #include 2 #include 3 int max(int a,int b) 4 { 5 return a>b?a:b; 6 } 7 int main() 8 { 9 int t;10 int n,v;11 int f[1100],v... 阅读全文

摘要： 二分查找 1 #include 2 __int64 a[65555]; 3 void init() 4 { 5 a[0]=0; 6 for(int i=1;i=temp) return temp;16 if(n>a[temp]) return search(n,temp,hi... 阅读全文

摘要： 一个数对九取余，得到的数称之为九余数一个数的九余数等于它的各个数位上的数之和的九余数 1 #include 2 int main() 3 { 4 int n; 5 while(scanf("%d",&n)&&n) 6 { 7 int ans=1; 8 ... 阅读全文

摘要： 二级排序，快排 1 #include 2 #include 3 double a[10010]; 4 int b[10010]; 5 void quicksort(double a[],int low,int high) 6 { 7 int i=low; 8 int j=high; ... 阅读全文

摘要： friend numbers = 2^x + 3^y -1 1 #include 2 int main() 3 { 4 __int64 a; 5 while(scanf("%I64d",&a)!=EOF) 6 { 7 if(!a) 8 { 9... 阅读全文

摘要： 16进制加法1 #include2 int main()3 {4 int a,b;5 while(scanf("%x %x",&a,&b)!=EOF)6 {7 printf("%d\n",a+b); 8 } 9 } 阅读全文

摘要： 栈+队列 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 int n; 9 char a[11],b[11];10 stacks;11 queu... 阅读全文