摘要：
题目链接递推题，A[i]=A[i-1]+2*A[i-2]。需要注意的是要用long long型。View Code 1 #include <stdio.h> 2 #define N 64 3 long long a[N]; 4 int main() 5 { 6 int i; 7 a[0]=a[1]=1; 8 for(i=2;i<N;i++) a[i]=a[i-1]+(a[i-2]<<1); 9 while(~scanf("%d",&i)) printf("%lld\n",a[i-1]);10 return 0;11 阅读全文
摘要：
题目链接单源最短路的变形，需要很好的理解dijkstra最短路算法的思想。View Code 1 #include <stdio.h> 2 #include <memory.h> 3 #define MIN(a,b) ((a)<(b)?(a):(b)) 4 #define MAX(a,b) ((a)>(b)?(a):(b)) 5 #define N 1000 6 int g[N][N],w[N],n,m; 7 char vis[N]; 8 void dijkstra() 9 {10 int i,v,k,max;11 memset(vis,0,sizeof(v 阅读全文