摘要：memset(c,0,sizeof(c));for(i=1;i<=n;i++)for(j=1;j<=n;j++){if(a[i][j]==0)continue;for(k=1;k<=n;k++)c[i][k]=c[i][k]+a[i][j]*b[j][k];} 阅读全文

摘要：void init(long long n,long long m){ long long i,j; memset(c,0,sizeof(c)); for(i=0;i<=m;i++) c[0][i]=c[1][i]=1; for(i=0;i<=m;i++) c[i][i]=1; for(i=0;i<=n;i++) c[i][0]=1; for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if(i!=j) c[i][j]=(c[i-... 阅读全文

摘要：题意：给你n种颜色和m个小球，问你有多少种不同的方案！分析：作为模板。。代码实现：#include #include #include #include #include using namespace std;int n, m;int gcd(int a, int b){ b = b % a; while (b) { a = a % b; swap(a, b); } return a;}int main(){ while (scanf("%d%d", &n, &m), n | m) { int ans = 0... 阅读全文

摘要：#include#include#include#includeusing namespace std;int visited[105],map[105][105],lowcost[105],n,m;int prime(int v){ int i,j,minn,k,sum=0; for(i=1;imap[k][j]&&visited[j]==0) lowcost[j]=map[k][j]; } return sum;}int main(){ int i,j,a,b; while(scanf("%d",&n)!=EOF) { ... 阅读全文

摘要：struct node{ __int64 x[size][size];}a,b;struct node juzheng(struct node a,struct node b,__int64 n){ __int64 i,j,k; struct node c; for(i=0;i>1; a=juzheng(a,a,size); }} 阅读全文

摘要：题意：容易理解.分析：对于这种类型的题目我们以后可以把它当做一种模板题来做，首先我要处理的就是把时间变到从一年的最后一天开始穿越，分为两种情况：一种是往前穿越，另一种是往后穿越，当写代码的时候有些区别需要注意的，具体看代码实现吧！！代码实现：#include<stdio.h>#include<string.h>int y=2013,a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int runnian(int n)//判断是否是闰年{ if((n%4==0&&n%100!=0)||n%400==0) retur 阅读全文

摘要：代码实现：#include<stdio.h>int main(){ __int64 a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i<=n;i++) { if(n%i==0) { a[num++]=i; while(n%i==0) n=n/i; } } if(n>1) a[num++]=n; ... 阅读全文

摘要：我学到了一种新的素数筛选法，不过相对于以前那种素数筛选法还是慢了点，不过用来求一个数的质因子的话还是比较好的！！代码实现：#include<iostream>#include<vector>#include<algorithm>#include<string.h>using namespace std;int visited[100010];vector<int>a[100010];void init(){ int i,j; for(i=0;i<100010;i++) a[i].clear();//vector的清空 memse 阅读全文

摘要：优先队列模板：#include<iostream>#include<queue>using namespace std;struct node{ friend bool operator<(node n1,node n2) { if(n1.num1<n2.num1)//从小到大排序的，与快排刚好相反 return 0; else if(n1.num1==n2.num1&&(n1.num2<n2.num2)) return 0; else return 1; } i... 阅读全文

摘要：#include<stdio.h>#include<string.h>int visited[10001],sushu[1000];int main(){ int i,j,num=0;; memset(visited,0,sizeof(visited)); for(i=4;i<=10000;i=i+2) visited[i]=-1; for(i=3;i<=100;i++) { if(i%2==1) { for(j=i*i;j<=10000;j=j+i) visited[j]=-1; ... 阅读全文

摘要：#include<iostream>#include<algorithm>#include<string.h>#include<stdio.h>using namespace std;struct node{ int t1; int t2;}a[100];int cmp(struct node a,struct node b){ if(a.t1>b.t1)//从小到大排序 return 0; else if(a.t1==b.t1) { if(a.t2>b.t2) return 0; else ... 阅读全文