摘要： 1 #include<stdio.h> 2 void fast_pow(int a[][2], int b[][2]) 3 { 4 int c[2][2]; 5 6 c[0][0] = (a[0][0]*b[0][0] + a[0][1] * b[1][0]) % 7; 7 c[0][1] = (a[0][0]*b[0][1] + a[0][1] * b[1][1]) % 7; 8 c[1][0] = (a[1][0]*b[0][0] + a[1][1] * b[1][0]) % 7; 9 c[1][1] = (a[1][0]*b[0][1] + a[1][1] * ... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 int a[1001],m[1001]; 4 int main() 5 { 6 int i,j,n,ans,res; 7 while(scanf("%d",&n),n){ 8 memset(m,0,sizeof(m)); 9 for(i=0;i<n;++i)10 scanf("%d",&a[i]);11 for(i=0;i<n;++i) {12 for(ans=j=0;j<i;++j)13 ... 阅读全文

摘要： 1 #include<stdio.h> 2 int main() 3 { 4 int i,n,num,tail,head; 5 char q[100],s[100]; 6 while(~scanf("%s%d",s,&n)){ 7 tail=head=num=i=0; 8 q[tail++]=s[i++]; 9 while(s[i]){10 if(s[i]>q[tail-1]||num>=n)11 q[tail++]=s[i++];12 el... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #define Max 0x3f3f3f3f 4 int n,m,totalEle,miCost; 5 bool vis[101]; 6 int map[101][101],dist[101]; 7 int d[10001],val[101]; 8 void init()//初始化读入数据 9 {10 int i,j,a,b,w;11 scanf("%d%d",&n,&m);12 for(i=0;i<=n;++i)13 for(j=0;j< 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 int d[101][101]; 4 int main() 5 { 6 int i,j,t,flag,v,w,n,m,k,s; 7 while(~scanf("%d%d%d%d",&n,&m,&k,&s)){ 8 memset(d,0,sizeof(d)); 9 for(flag=i=0;i<k;++i){10 scanf("%d%d",&v,&w);11 for(j=w;j<=m;++ 阅读全文

摘要： 1 #include<stdio.h> 2 int d[10010]; 3 int main() 4 { 5 int i,j,n,pig,total,v,w,T; 6 scanf("%d",&T); 7 while(T--) 8 { 9 scanf("%d%d%d",&pig,&total,&n);10 total-=pig;11 memset(d,0x3f,sizeof(d));12 for(d[0]=0,i=0;i<n;++i){13 scanf("%d%d",&v,&am 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int i,t,n; 6 int a[7],f[7]; 7 while(1) 8 { 9 memset(f,0,sizeof(f));10 for(n=0,i=1;i<=6;++i){11 scanf("%d",&a[i]);12 n+=a[i];13 }14 if(!n) break;15 for(... 阅读全文

摘要： 1 #include<stdio.h> 2 #define Max 0xfffffff 3 #define N 600 4 bool vis[N]; 5 int path[N][N];//昨天把path数组定义为BOOl型了，输出的时候老是死循环，昨天检查了一晚上没发现，今天多亏了我强悍的队友给我指明了错误！！ 6 int d[N][N],cost[N]; 7 int vexnum,arcnum; 8 void floyd() 9 {10 for(int k=0;k<vexnum;++k)11 for(int i=0;i<vexnum;++i)12 ... 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 int f[1001][1001],w[1001],v[1001]; 4 int main() 5 { 6 int i,j,n,totalv,T; 7 cin>>T; 8 while(T--){ 9 cin>>n>>totalv;10 for(i=1;i<=n;++i)11 cin>>v[i];12 for(i=1;i<=n;++i)13 cin>>w[i];14 f... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define Max 0xfffffff 5 int m[610][610],p[610]; 6 bool vis[610]; 7 bool leader[610]; 8 int vexnum,arcnum; 9 void dijkstra()10 {11 int i,j,k,t,min;12 memset(vis,0,sizeof(vis));13 for(i=1;i<=vexnum;++i)14 p[i]=m[1][i] 阅读全文