随笔分类 -  acm-各种模板

稀疏矩阵
摘要: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];} 阅读全文

posted @ 2014-08-06 13:05 后端bug开发工程师 阅读(194) 评论(0) 推荐(0)

求组合数
摘要: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-... 阅读全文

posted @ 2013-12-06 20:24 后端bug开发工程师 阅读(2011) 评论(0) 推荐(0)

poj 2409(polya定理模板)
摘要:题意:给你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... 阅读全文

posted @ 2013-11-15 16:56 后端bug开发工程师 阅读(972) 评论(0) 推荐(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) { ... 阅读全文

posted @ 2013-10-31 17:02 后端bug开发工程师 阅读(1009) 评论(0) 推荐(0)

矩阵模板
摘要: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); }} 阅读全文

posted @ 2013-08-19 19:53 后端bug开发工程师 阅读(678) 评论(0) 推荐(0)

hdu 4515(关于时间的穿越)
摘要:题意:容易理解.分析:对于这种类型的题目我们以后可以把它当做一种模板题来做,首先我要处理的就是把时间变到从一年的最后一天开始穿越,分为两种情况:一种是往前穿越,另一种是往后穿越,当写代码的时候有些区别需要注意的,具体看代码实现吧!!代码实现:#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 阅读全文

posted @ 2013-06-05 12:07 后端bug开发工程师 阅读(260) 评论(0) 推荐(0)

求一个数的质因子
摘要:代码实现:#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; ... 阅读全文

posted @ 2013-06-03 14:44 后端bug开发工程师 阅读(5460) 评论(1) 推荐(0)

求多个数的质因子
摘要:我学到了一种新的素数筛选法,不过相对于以前那种素数筛选法还是慢了点,不过用来求一个数的质因子的话还是比较好的!!代码实现:#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 阅读全文

posted @ 2013-06-01 13:16 后端bug开发工程师 阅读(1675) 评论(2) 推荐(0)

优先队列模板
摘要:优先队列模板:#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... 阅读全文

posted @ 2013-05-09 23:47 后端bug开发工程师 阅读(234) 评论(0) 推荐(0)

素数筛选法
摘要:#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; ... 阅读全文

posted @ 2013-04-20 15:49 后端bug开发工程师 阅读(286) 评论(0) 推荐(0)

sort排序
摘要:#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 ... 阅读全文

posted @ 2013-04-18 11:28 后端bug开发工程师 阅读(324) 评论(2) 推荐(0)

导航