原创 nl

原创 czy

#include<stdio.h>unsigned int a[30][30],f[30][30],n,m;void d(int x,int y){    if(x<0||y<0||x>n||y>m)return;    a[x][y]=1; }int main(){       int x,y,i,j;    scanf("%d%d%d%d",&n,&...

原创 UVa 11292

#include #include using namespace std; int a[20010],b[20010]; int main(){     int i,m,n,s,x;     while(scanf("%d%d",&n,&m)&&n&&m){         for(i=1;i             scanf("%d",&a[i]);         for

原创 UVa 11729

#include int a[1010],b[1010],k; int main(){     int i,j,n,s,t;     while(scanf("%d",&n)&&n){         for(i=1;i             scanf("%d%d",&a[i],&b[i]);         for(i=1;i             for(j=i+1;j

原创 UVa 11300

#include #include using namespace std; long long a[1000010],c[1000010]; int main(){     int i,n;long long m,x,s;     while(scanf("%d",&n)!=EOF){         m=0;         for(i=1;i             sca

原创 UVa 1395

#include #include #include using namespace std; int MAX=2147483647; int u[110],v[110],w[110],p[110],k[110]; int cmp(const int i,const int j)     {return w[i] int fd(int x)     {return x==p[x]

原创 计算系数

#include int c[1010][1010]; int main(){     int i,j,a,b,k,m,n,x=1,y=1;     scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);     for(i=1;i         c[i][1]=c[i][i+1]=1;         for(j=2;j             c[i][j]=

原创 UVa 548

#include #include const int MX=10010; char g1[100010],g2[100010]; int in[MX],ps[MX],l[MX],r[MX],b,bs; int bld(int l1,int r1,int l2,int r2){     if(l1>r1)return 0;     int rt=ps[r2],p=l1;     w

原创 UVa 679

 #include #include int a[(1 int main(){  int i,k,m,n,t,p;  scanf("%d",&t);  while(t--){   scanf("%d%d",&n,&m);   memset(a,0,sizeof(a));   p=(1   for(i=1;i    k=1;    while(k     a[k]=!

原创 UVa 11988

 #include #include int nx[100010];char c[100010]; int main(){  int i,n,lst,g;  while(scanf("%s",c+1)!=EOF){   n=strlen(c+1);   nx[0]=lst=g=0;   for(i=1;i    if(c[i]=='[')g=0;    else if(c

原创 B. 天平

#include #include #include bool d[10010],f[10010]; int main(){     int i,j,k,m,n,t,s;     scanf("%d",&t);     while(t--){         scanf("%d",&n);         s=0;         memset(d,0,sizeof(d));

原创 UVa 514 Rails

#include int a[1010],s[1000010],t; int main(){     int i,n,x,y,f;     while(1){         f=1;         scanf("%d",&n);         if(!n)return 0;         while(1){             for(i=1;i          

转载 DigCtr TJ

g( len, light) 函数推算：  g[0,0]:=true;      for i:=1 to N do        for j:=1 to 120 do           for k:=0 to 9 do             g[ i,j ] := g[i,j] or g[i-1, j - c[k] ]; nfunction getBig(

原创 石子合并

#include int a[210],s[210],  f[210][210],fx[210][210]; int max(int x,int y){  return x>y?x:y; }int min(int x,int y){  return x }int main(){  int i,j,k,n;  scanf("%d",&n);  for(i=1;i   scanf

原创 01背包

#include #include int f[110][1010],w[110],v[110]; int max(int x,int y){  return x>y?x:y; } int dfs(int x,int y){  if(x  if(f[x][y]   if(y   else return f[x][y]=max(dfs(x-1,y),dfs(x-1,y-w[x])

原创 爬楼梯

#include long long f[95],n; long long d(long long x){  if(x==1)return 1;  if(x==2)return 2;  if(f[x]>0)return f[x];  f[x]=d(x-1)+d(x-2);  return f[x]; } int main(){  scanf("%d",&n);  printf

原创 POJ 1088 滑雪

#include #include int a[110][110],f[110][110],m,n; int d[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int max(int x,int y){  return x>y?x:y; } int dfs(int x,int y){  if(f[x][y])return f[x][y];  int i,u

原创 USACO 3.2 fact4 (unc)

#include int main(){  int i,n,s=1;  scanf("%d",&n);  for(i=1;i   s*=i;   while(s/10000)    s/=10;  }while(s/10)s/=10;  printf("%d\n",s);  return 0; }

原创 USACO 2.4 ttwo

#include int s,dc,df;bool a[12][12];char c[12][12]; int d[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; int main(){     int i,j,xc,yc,xf,yf,u,v;     for(i=0;i         scanf("%s",c[i]);     for(i=0;i     

原创 USACO 1.1 beads

#include int p,s,x,y;char a[360],c; int main(){     int i,k,n;     scanf("%d%s",&n,a);     for(i=0;i     while(a[++p]=='w')x++;     c=a[p];     while((a[p]==c||a[p]=='w')&&p         x++;p++;

原创 USACO 2.1 frac1

#include struct node{     int x,y;float z; }a[100010],t; int hz(int x,int y){     if(!y)return 0;     for(int i=2;i         if(x%i==0&&y%i==0)return 0;     return 1; }int main(){     int i,j

原创 USACO 1.3 skidesign

#include int a[1010],s=1000000000; int main(){     int i,j,k,n;     scanf("%d",&n);     for(i=1;i         scanf("%d",&a[i]);     for(i=1;i         k=0;         for(j=1;j             if(a[j]

原创 USACO 1.1 gift1

#include #include int a[12];char x[12][15],y[12][15],z[15]; int main(){     int i,j,k,m,n,p,t;     scanf("%d",&n);     for(i=1;i         scanf("%s",x[i]);     for(i=1;i         scanf("%s%d%d"

原创 USACO 2.1 frac1

#include struct node{     int x,y;float z; }a[100010],t; int hz(int x,int y){     if(!y)return 0;     for(int i=2;i         if(x%i==0&&y%i==0)return 0;     return 1; }int main(){     int i,j

原创 USACO 1.3 crypt1

#include int a[110],n,s;bool b[110],f; void sx(int x){     int i,m;     while(x){         m=0;         for(i=1;i             if(x%10==a[i])m=1;         if(!m){             f=0;break;       

原创 USACO 1.3 combo

#include #include int a[5],b[5],c[5]; int main(){     int i,k,n,s=1;     scanf("%d",&n);     for(i=1;i     for(i=1;i     if(n     else{         for(i=1;i             k=abs(a[i]-b[i]);     

原创 USACO 1.4 ariprog

#include int s,m,n; bool a[125010],f; int sx(int x,int y){     for(int i=0;i         if(!a[i*y+x]||i*y+x>s)return 0;     return 1; }int main(){     int i,j;     scanf("%d%d",&n,&m);     for(

原创 USACO 1.3 barn1

#include int a[210],b[210],s; int main(){  int i,j,k,m,n,t;  scanf("%d%d%d",&m,&k,&n);  for(i=1;i  for(i=1;i   for(j=i+1;j    if(a[i]>a[j]){     t=a[i];a[i]=a[j];a[j]=t;  }for(i=1;i  for(i=

原创 USACO 1.5 pprime

#include int a[110]; int prm(int x){     if(x==1)return 0;     if(x==2)return 1;     for(int i=2;i*i         if(x%i==0)return 0;     return 1; }int main(){     int i,j,k,x,y,p,f;     scanf("

原创 USACO 1.2 namenum

#include #include int num[30]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9}; long long a[4620],n;char d[4620][15]; int main(){     int i,j,k,f=0;     scanf("%lld",&n);     for(i=0;i     

原创 USACO 1.5 sprime

#include int zs(int x){ if(x==1)return 0; if(x==2)return 1; for(int i=2;i*i if(x%i==0)return 0; return 1; }void sprime(int m,int n){ if(!n){ printf("%d\n",m); return; }m*=10; if(zs(m+1))sp

原创 USACO 1.2 transform

#include int s[9];char a[12][12],b[12][12]; int main(){ int i,j,m,n,p,q; scanf("%d",&n); for(i=0;i scanf("%s",a[i]); for(i=0;i scanf("%s",b[i]); for(i=0;i for(j=0;j p=n-i-1;q=n-j-1; if(a[i

原创 USACO 1.3 milk

#include int a[5010],b[5010],k,s; int main(){ int i,j,m,n,t; scanf("%d%d",&m,&n); for(i=1;i scanf("%d%d",&a[i],&b[i]); for(i=1;i for(j=i+1;j if(a[i]>a[j]){ t=a[i];a[i]=a[j];a[j]=t; t=b[i];b

原创 USACO 1.5 numtri

#include int a[1010][1010],f[1010][1010]; int main(){ int i,j,k,m,n; scanf("%d",&n); for(i=1;i for(j=1;j scanf("%d",&a[i][j]); for(i=n-1;i>0;i--) for(j=1;j a[i][j]+=a[i+1][j]>a[i+1][j+1]?a[i

原创 USACO 1.2 palsquare

/* ID:zengzha1 LANG:C++ TASK:palsquare */ #include char a[10010],b[10010]; int main(){ int i,j,k,m,n,B,f; freopen("palsquare.in","r",stdin); freopen("palsquare.out","w",stdout); scanf("%d",

原创 USACO 1.2 dualpal

/* ID:zengzha1 LANG:C++ TASK:dualpal */ #include int a[110]; int dlp(int n){ int i,j,k,m,f,s=0; for(i=2;i m=0;k=n;f=1; while(k){ a[++m]=k%i; k/=i; }for(j=1;j if(a[j]!=a[m-j+1]){ f=0;br

原创 USACO 1.2 milk2

/* ID:zengzha LANG:C++ TASK:milk2 */ #include int a[1000010],s=1000000,t,u,v,p,q; int main(){ int i,j,n,x,y; freopen("milk2.in","r",stdin); freopen("milk2.out","w",stdout); scanf("%d",&n);

原创 USACO 1.1 friday

/* ID:zengzha1 LANG:C++ TASK:friday */ #include int a[15]={31,0,31,30,31,30,31,31,30,31,30,31},s[10],w; int main(){ int i,j,k,n; freopen("friday.in","r",stdin); freopen("friday.out","w",stdo

原创 USACO 1.1 ride

/* ID:zengzha1 LANG:C++ TASK:ride */ #include #include char a[100010],b[10010]; int main(){ int i,m,n,u=1,v=1; freopen("ride.in","r",stdin); freopen("ride.out","w",stdout); scanf("%s%s",a,