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 . 阅读全文
posted @ 2012-11-25 10:47 xxx0624 阅读(530) 评论(0) 推荐(0) 编辑
摘要: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... 阅读全文
posted @ 2012-11-22 10:59 xxx0624 阅读(414) 评论(3) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2012-11-18 18:49 xxx0624 阅读(215) 评论(0) 推荐(0) 编辑