11 2012 档案
摘要:产生一个素数换DFSView Code 1 /* 2 DFS, 形成素数环 3 */ 4 #include<stdio.h> 5 #include<stdlib.h> 6 #include<string.h> 7 #define maxn 24 8 int num[ maxn ],vis[ maxn ]; 9 bool prime( int a ){10 for( int i=2;i<=(a+1)/2;i++ ){11 if( a%i==0 ) return false;12 }13 return true;14 }15 void dfs( int .
阅读全文
摘要:View Code 1 /* 2 模拟 3 */ 4 #include<stdio.h> 5 int main(){ 6 int a,b,n; 7 int f[ 105 ]; 8 while( scanf("%d%d%d",&a,&b,&n)==3,a+b+n ){ 9 f[1]=1;10 f[2]=1;11 //printf("1\n1\n");12 for(int i=3;i<=49;i++){13 f[i]=f[i-1]*a+f[i-2]*b;14 f...
阅读全文
摘要:View Code 1 /* 2 无向 最短路 3 spfa 4 */ 5 #include<stdio.h> 6 #include<string.h> 7 #include<iostream> 8 #include<algorithm> 9 #include<queue> 10 #include<stack> 11 #define maxn 100005 12 const long long inf = 12345678987654321LL; 13 typedef long long ll; 14 using name
阅读全文