USACO1.1题解集

beads

/*ID:hh826532PROB:beadsLANG:C++*/#define _FILE_ "beads"#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#include<vector>#include<map>#include<string>#include<set>#include<list>#include<stdlib.h>#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)#define frei(s) freopen(s,"r",stdin)#define freo(s) freopen(s,"w",stdout)#define ll long long#define u unsignedusing namespace std;#define rt return#define inf 0x3f3f3f3f#define pc(x) putchar(x)#define spc putchar(' ')#define gc getchar()#define ln pc('\n')#define writeint(x) printf("%d",x)#define lowbit(x) (x&(-x))int readuint(){    int s=0;    char c=getchar();    while(c<'0'||c>'9')c=gc;    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s;}int readint(){    int s=0,k=1;    char c=getchar();    while((c<'0'||c>'9')&&c!='-')c=gc;    if(c=='-'){        k=-1;        c=gc;    }    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s*k;}void OPENFILE(){    char FILENAME[50];    if(strlen(_FILE_)==0)rt;    sprintf(FILENAME,"%s.in",_FILE_);    frei(FILENAME);    sprintf(FILENAME,"%s.out",_FILE_);    freo(FILENAME);}int len,ans,d,dc,a[100010],o;char c;int main(){    OPENFILE();    scanf("%d\n",&len);    fr(i,1,len)    {        c=gc;        if(c=='b')a[i]=1;        if(c=='r')a[i]=2;    }    fr(i,1,len-1)    {        ans=0;        d=i;        dc=a[i];        while(dc==0||a[d]==dc||a[d]==0)        {            d--;            ans++;            if(!d)d+=len;            if(dc==0)dc=a[d];            if(d==i+1)break;        }        d=i+1;        dc=a[d];        while(dc==0||a[d]==dc||a[d]==0)        {            d++;            ans++;            if(d==len+1)d-=len;            if(dc==0)dc=a[d];            if(d==i)break;        }        ans=min(ans,len);        o=max(o,ans);    }    printf("%d\n",o);    rt 0;}

friday:

/*ID:hh826532PROB:fridayLANG:C++*/#define _FILE_ "friday"#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#include<vector>#include<map>#include<string>#include<set>#include<list>#include<stdlib.h>#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)#define frei(s) freopen(s,"r",stdin)#define freo(s) freopen(s,"w",stdout)#define ll long long#define u unsignedusing namespace std;#define rt return#define inf 0x3f3f3f3f#define pc(x) putchar(x)#define spc putchar(' ')#define gc getchar()#define ln pc('\n')#define writeint(x) printf("%d",x)#define lowbit(x) (x&(-x))int readuint(){    int s=0;    char c=getchar();    while(c<'0'||c>'9')c=gc;    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s;}int readint(){    int s=0,k=1;    char c=getchar();    while((c<'0'||c>'9')&&c!='-')c=gc;    if(c=='-'){        k=-1;        c=gc;    }    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s*k;}void OPENFILE(){    char FILENAME[50];    if(strlen(_FILE_)==0)rt;    sprintf(FILENAME,"%s.in",_FILE_);    frei(FILENAME);    sprintf(FILENAME,"%s.out",_FILE_);    freo(FILENAME);}int d[13]={0,31,0,31,30,31,30,31,31,30,31,30,31};int n,k,f[10];int main(){    OPENFILE();    n=readuint();    k=6;    fr(i,1900,1899+n)        fr(j,1,12)        {            f[k]++;            if(j!=2)                k+=d[j];            else                if(i%400==0||((i%100!=0)&&(i%4==0)))                    k+=29;                else                    k+=28;            k=(k-1)%7+1;        }    fr(i,6,7)        printf("%d ",f[i]);    fr(i,1,4)        printf("%d ",f[i]);    printf("%d\n",f[5]);    rt 0;}

gift1:

/*ID:hh826532PROB:gift1LANG:C++*/#define _FILE_ "gift1"#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#include<vector>#include<stdlib.h>#include<map>#include<set>#include<list>#include<string>#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)#define frei(s) freopen(s,"r",stdin)#define freo(s) freopen(s,"w",stdout)#define ll long long#define u unsignedusing namespace std;#define rt return#define inf 0x3f3f3f3f#define pc(x) putchar(x)#define spc putchar(' ')#define gc getchar()#define ln pc('\n')#define writeint(x) printf("%d",x)#define lowbit(x) (x&(-x))int readuint(){    int s=0;    char c=getchar();    while(c<'0'||c>'9')c=gc;    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s;}int readint(){    int s=0,k=1;    char c=getchar();    while((c<'0'||c>'9')&&c!='-')c=gc;    if(c=='-'){        k=-1;        c=gc;    }    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s*k;}void OPENFILE(){    char FILENAME[50];    if(strlen(_FILE_)==0)rt;    sprintf(FILENAME,"%s.in",_FILE_);    frei(FILENAME);    sprintf(FILENAME,"%s.out",_FILE_);    freo(FILENAME);}map<int,string>st;map<string,int>val;string str;int n,v,t,e;int main(){    OPENFILE();    n=readuint();    fr(i,1,n)    {        cin>>str;        st[i]=str;    }    fr(j,1,n)    {        cin>>str;        v=readuint();        t=readuint();        if(v==0&&t==0)continue;        e=v/t;        val[str]-=e*t;        fr(i,1,t)        {            cin>>str;            val[str]+=e;        }    }    fr(i,1,n)        cout<<st[i]<<' '<<val[st[i]]<<endl;    rt 0;}

ride:

/*ID:hh826532PROB:rideLANG:C++*/#define _FILE_ "ride"#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#include<vector>#include<stdlib.h>#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)#define frei(s) freopen(s,"r",stdin)#define freo(s) freopen(s,"w",stdout)#define ll long long#define u unsignedusing namespace std;#define rt return#define inf 0x3f3f3f3f#define pc(x) putchar(x)#define spc putchar(' ')#define gc getchar()#define ln pc('\n')#define writeint(x) printf("%d",x)#define lowbit(x) (x&(-x))int readuint(){    int s=0;    char c=getchar();    while(c<'0'||c>'9')c=gc;    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s;}int readint(){    int s=0,k=1;    char c=getchar();    while((c<'0'||c>'9')&&c!='-')c=gc;    if(c=='-'){        k=-1;        c=gc;    }    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s*k;}void OPENFILE(){    char FILENAME[50];    if(strlen(_FILE_)==0)rt;    sprintf(FILENAME,"%s.in",_FILE_);    frei(FILENAME);    sprintf(FILENAME,"%s.out",_FILE_);    freo(FILENAME);}char s1[10],s2[10];int ans1=1,ans2=1;int main(){    OPENFILE();    scanf("%s%s",s1,s2);    fr(i,0,strlen(s1)-1)        ans1=ans1*(s1[i]-'A'+1)%47;    fr(i,0,strlen(s2)-1)        ans2=ans2*(s2[i]-'A'+1)%47;    if(ans1==ans2)        puts("GO");    else        puts("STAY");    rt 0;}

test:

/*ID:hh826532PROB:testLANG:C++*/#define _FILE_ "test"#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#include<vector>#include<stdlib.h>#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)#define frei(s) freopen(s,"r",stdin)#define freo(s) freopen(s,"w",stdout)#define ll long long#define u unsignedusing namespace std;#define rt return#define inf 0x3f3f3f3f#define pc(x) putchar(x)#define spc putchar(' ')#define gc getchar()#define ln pc('\n')#define writeint(x) printf("%d",x)#define lowbit(x) (x&(-x))int readuint(){    int s=0;    char c=getchar();    while(c<'0'||c>'9')c=gc;    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s;}int readint(){    int s=0,k=1;    char c=getchar();    while((c<'0'||c>'9')&&c!='-')c=gc;    if(c=='-'){        k=-1;        c=gc;    }    while(c>=48&&c<='9'){        s=s*10+c-48;        c=gc;    }    rt s*k;}void OPENFILE(){    char FILENAME[50];    if(strlen(_FILE_)==0)rt;    sprintf(FILENAME,"%s.in",_FILE_);    frei(FILENAME);    sprintf(FILENAME,"%s.out",_FILE_);    freo(FILENAME);}int main(){    OPENFILE();    printf("%d\n",readuint()+readuint());    rt 0;}