摘要：
//Time 0ms, Memory 288K#include
#include
int main()
{ int i,j,la,lb,t,map[20][20],dp[105][105],x,y,z; char a[105],b[105]; memset(map,0,sizeof(map)); map[0][0]=map[2][2]=map[6][6]=map[19][19]=5; map[0][2]=map[2][0]=map[0][19]=map[19][0]=map[7][19]=-1; map[0][6]=map[6][0]=map[2... 阅读全文
摘要：
#include
#include
int map[105][105],vis[105][105],ans,n,father[105];
int find(int x)
{ while(x!=father[x]) x=father[x]; return x;
}
int main()
{ int i,j,k,a,b,d,t,min1,min2,state,tt,num; while(scanf("%d",&n)==1 && n) { memset(vis,0,sizeof(vis)); memset(map... 阅读全文
摘要：
#include
int main(void)
{ int n, i; __int64 g[34] = {1}; __int64 d[34] = {0}; for (i = 1; i < 34; i++) { g[i] = 3 * g[i - 1] + 2 * d[i - 1]; d[i] = g[i - 1] + d[i - 1]; } while (scanf("%d", &n), n != -1) printf("%I64d, %I64d\n", g[n], d[n]); re... 阅读全文
摘要：
这题是我在没学Dijkstra算法时做的，所以跟模板有点不一样，但是意思差不多。如果要看标准的Dijkstra算法的话，可以去查有关知识。代码如下：// Time 0ms, Memory 5884K#include
#include
int map[1200][1200],v1[1200],v2[1200],l,d1[1200],d;
int f(int x)
{ int i,min,n=0,y,z,m=-1,v[1200]; memset(d1,-1,sizeof(d1)); memset(v,-1,sizeof(v)); y=x;d1[x]=0; w... 阅读全文
摘要：
//Time 0ms, Memory 212K#include
#include
int main()
{ int i,j,l,n,c,t,vr,v1,v2,a[105],len; double temp,ti,min,d[105]; while(scanf("%d",&l)==1) { memset(d,0,sizeof(d)); scanf("%d%d%d",&n,&c,&t); scanf("%d%d%d",&vr,&v1,&v2); ti=l*1.0/vr; for(i= 阅读全文
摘要：
#include
int main()
{ __int64 i,n,a[36],j=0; a[1]=2; for(i=2;i<36;i++) { a[i]=2*(a[i-1]*2-a[i-1]*3/(i+1)); } while(scanf("%I64d",&n)==1 && n!=-1) { j++; printf("%I64d %I64d ",j,n); printf("%I64d\n",a[n]); } return 0;
} 阅读全文
摘要：
#include
#include
int map[510][510],vis[510],a[510],b[510],n,m,k;
int f1(int u)
{ int v; for(v=1;v<=n;v++) { if(map[u][v] && !vis[v]) { vis[v]=1; if(!b[v] || f1(b[v])) { a[u]=v;b[v]=u;return 1; } } ... 阅读全文
摘要：
#include
#include
#define N 8010
int main()
{ int i,j,k,n1,n2,n3,a[N],b[N],c[N]; while(scanf("%d%d%d",&n1,&n2,&n3)==3 && (n1 || n2 || n3)) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c));k=0; for(i=0;i<=n1;i++) a[i]=1; ... 阅读全文
摘要：
#include
int main()
{ int i,n,c; double a[21]; a[1]=0;a[2]=1; for(i=3;i1;i--) a[n]/=i; printf("%.2lf%%\n",a[n]*100.0); } return 0;
} 阅读全文
摘要：
#include
int main()
{ int i,n,x[100],y[100]; double s; while(scanf("%d",&n)==1 && n) { s=0.0; for(i=0;i<n;i++) scanf("%d%d",&x[i],&y[i]); for(i=1;i<n-1;i++) { s+=x[0]*(y[i]-y[i+1])+x[i]*(y[i+1]-y[0])+x[i+1]*(y[0]-y[i]); ... 阅读全文