原创 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#includeusing 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

#includeint 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#includeusing 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#includeusing 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]

原创 计算系数

#includeint 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#includeconst 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#includeint a[(1int 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#includeint 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#includebool 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

#includeint 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:=1to N do       for j:=1to 120 do          for k:=0to 9 do            g[ i,j ] := g[i,j] or g[i-1, j - c[k] ];nfunction getBig(

原创 石子合并

#includeint 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#includeint 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])

原创 爬楼梯

#includelong 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#includeint 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)

#includeint 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

#includeint 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

#includeint 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

#includestruct 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

#includeint 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#includeint 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

#includestruct 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

#includeint 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#includeint 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

#includeint 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

#includeint 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

#includeint 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#includeint 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

#includeint zs(int x){if(x==1)return 0;if(x==2)return 1;for(int i=2;i*iif(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

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

原创 USACO 1.3 milk

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

原创 USACO 1.5 numtri

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

原创 USACO 1.2 palsquare

/*ID:zengzha1LANG:C++TASK:palsquare*/#includechar 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:zengzha1LANG:C++TASK:dualpal*/#includeint a[110];int dlp(int n){int i,j,k,m,f,s=0;for(i=2;im=0;k=n;f=1;while(k){a[++m]=k%i;k/=i;}for(j=1;jif(a[j]!=a[m-j+1]){f=0;br

原创 USACO 1.2 milk2

/*ID:zengzhaLANG:C++TASK:milk2*/#includeint 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:zengzha1LANG:C++TASK:friday*/#includeint 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:zengzha1LANG:C++TASK:ride*/#include#includechar 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,