亚洲一区精品电影,激情久久婷婷,亚洲精品在线观

USACO 1.1.4 Broken Necklace

XWB-L — Fri, 11 Apr 2008 22:47:00 GMT

Broken Necklace

破碎的项�?/font>

�?by timgreen

你有一条由N个红色的�Q�白色的�Q�或蓝色的珠子组成的��w��(3<=N<=350)�Q�珠子是随意安排的�?�q�里�?n=29 的二个例�?font face="Times New Roman">:

				
						
              1 2                               1 2
            r b b r                           b r r b
          r         b                       b         b
         r           r                     b           r
        r             r                   w             r
       b               r                 w               w
      b                 b               r                 r
      b                 b               b                 b
      b                 b               r                 b
       r               r                 b               r
        b             r                   r             r
         b           r                     r           r
           r       r                         r       b
             r b r                             r r w
              囄��� A                          囄���  B
                 
                  r 代表 �U�色的珠�?     
                     b 代表 蓝色的珠�?  
                     w 代表 白色的珠�?

�W�一和第二个珠子在图片中已经被作记号。�?/font>

囄�� A 中的��w��可以用下面的字符串表�C�：

brbrrrbbbrrrrrbrrbbrbbbbrrrrb .

假如你要在一些点打破��w��,展开成一条直�U�，然后从一端开始收集同颜色的珠子直��C��遇到一个不同的颜色珠子�Q�在另一端做同样的事�?颜色可能与在�q�之前收集的不同) ��定应该在哪里打破项链来攉��到最大多数的数目的子�?Example 举例来说�Q�在囄�� A 中的��w��Q�可以收集到8个珠�?在珠�?9 和珠�?10 或珠�?24 和珠�?25 之间打断��w��?在一些项链中�Q�包括白色的珠子如图�?B 所�C��?当收集珠子的时候，一个被遇到的白色珠子可以被当做�U�色也可以被当做蓝色�?表现��w��的字�W�串��会包括三符�?r �Q?b �?w �?写一个程序来��定从一条被供应的项链最大可以被攉��珠子数目。�?/font>

PROGRAM NAME: beads

INPUT FORMAT

�W?1 �?	N, 珠子的数目�?/font>
�W?2 �?	一串度为N的字�W�串, 每个字符�?r �Q?b �?w。�?/font>

SAMPLE INPUT (file beads.in)

wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

OUTPUT FORMAT

单独的一行包含从被供应的��w��可以被收集的珠子数目的最大倹{��?/font>

SAMPLE OUTPUT (file beads.out)

�׃��整个珠子�q��v来是一个项链，也就是一个环。我在读入数据以后在一个数�l�里吧整个项链连�l�存�?遍。然后我从中间的一�l�数据中枚�D断开点，向两�Ҏ��展。剩下的��就行了

#include "stdlib.h"
#include "stdio.h"
#define N 350*3+30
char s[N];
int n;

void input()
{
    int i;
    scanf("%d",&n);
    getchar();
    scanf("%s",s);
    for(i=0;i<n;i++)
    {
        s[i+n]=s[i+n+n]=s[i];
    }
}

int getbeans(int l,int r)
{
    int i=l,j=r;
    int f1=0,f2=0;
    while(i>=0)
    {
        if(s[i]!='w'&&s[l]=='w')
            l=i;
        if(s[i]==s[l]||s[i]=='w')
            f1++;
        else
            break;
        i--;
    }
    while(j<=3*n-1)
    {
        if(s[r]=='w'&&s[j]!='w')
            r=j;
        if(s[j]==s[r]||s[j]=='w')
            f2++;
        else
            break;
        j++;
    }
    if(f1+f2>=n)
        return n;
    else
        return f1+f2;
}

int work()
{
    int i;
    int got=0;
    int ans=0,t;
    for(i=n;i<2*n;i++)
    {
        if(s[i]!=s[i+1])
        {
            got++;
            t=getbeans(i,i+1);
            ans=ans>t?ans:t;

        }
    }
    if(got)
        return ans;
    else
        return n;
}

int main()
{
    freopen("beads.in","r",stdin);
    freopen("beads.out","w",stdout);
    input();
    printf("%d\n",work());
    exit(0);
}

XWB-L 2008-04-12 06:47 发表评论

USACO 1.1.3 Friday the Thirteenth

XWB-L — Fri, 11 Apr 2008 22:42:00 GMT

黑色星期�?/font>

�?by 孖哥

13号又是星期五是一个不��d��的日子吗?

13号在星期五比在其他日��吗?��Z��回答�q�个问题,写一个程序来计算在n�q�里13
日落在星期一,星期�?.....星期日的�ơ数.�q�个��试�?900�q?�?日到
1900+n-1�q?2�?1�?n是一个非负数且不大于400.

�q�里有一些你要知道的:

1900�q?�?日是星期一.
4,6,11�?月有30�?其他月䆾除了2月有31�?闰年2月有29�?�q�_��2月有28�?
�q�䆾可以�?整除的�ؓ闰年(1992=4*498 所�?1992�q�是闰年,但是1990�q�不是闰�q?
以上规则不适合于世�U�年.可以�?00整除的世�U�年为闰�q?否则为��^�q?所�?1700,1800,1900�?100�q�是�q�_��,�?000�q�是闰年.

请不要预先算好数�?

PROGRAM NAME: friday

INPUT FORMAT

一个整数n.

SAMPLE INPUT (file friday.in)

OUTPUT FORMAT

七个在一行且相分开的整�?它们代表13日是星期�?星期�?星期一.....星期五的�ơ数.

SAMPLE OUTPUT (file friday.out)

36 33 34 33 35 35 34

�ȝ��来说�Q�由于��d��N才是400�q�_��我就是一天一天直接枚丄��Q�都��出来了

#include " stdlib.h "
#include " stdio.h "
int mon[ 13 ] = { 0 , 31 , 28 , 31 , 30 , 31 , 30 , 31 , 31 , 30 , 31 , 30 , 31 } ;
int ans[ 8 ] = { 0 } ;
int n,end;

void work()
{
     int y,m,d;
     int i;
     int w = 1 ;
    y = 1900 ;
    end = y + n - 1 ;
    m = d = 1 ;
     while (y != end || m != 12 || d != 31 )
     {
         if (d == mon[m] + 1 )
         {
            d = 1 ;
            m ++ ;
        }
         if (m == 13 )
         {
            y ++ ;
            m = 1 ;
             if ((y % 100 && y % 4 == 0 ) || y % 400 == 0 )
             {
                mon[ 2 ] = 29 ;
            }
             else
                mon[ 2 ] = 28 ;
        }
         if (d == 13 )
            ans[w] ++ ;
        w ++ ;
        w = (w - 1 ) % 7 + 1 ;
        d ++ ;
    }
    printf( " %d %d " ,ans[ 6 ],ans[ 7 ]);
     for (i = 1 ;i <= 4 ;i ++ )
        printf( " %d " ,ans[i]);
    printf( " %d\n " ,ans[ 5 ]);
}

int main()
{
    freopen( " friday.in " , " r " ,stdin);
    freopen( " friday.out " , " w " ,stdout);
    scanf( " %d " , & n);
    work();
    exit( 0 );
}

XWB-L 2008-04-12 06:42 发表评论

USACO 1.1.2 Greedy Gift Givers

XWB-L — Fri, 11 Apr 2008 22:38:00 GMT

Greedy Gift Givers

贪婪的礼物送礼�?br />
�?by tim green

对于一��要互送礼物的朋友�Q�你要确定每个�h送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)�?br />在这一个问题中�Q�每个�h都准备了一些钱来送礼物，而这些钱��会被��^均分�l�那些将收到他的�C�物的�h�?br />然而，在�Q何一��朋友中�Q�有些�h��送出较多的礼�?可能是因为有较多的朋�?�Q�有些�h有准备了较多的钱�?br />�l�出一��朋友，没有人的名字会长�?14 字符�Q�给出每个�h��花在送礼上的钱，和将收到他的�C�物的�h的列表，
��L��定每个�h收到的比送出的钱多的数目�?br />
IMPORTANT NOTE

��试�pȝ��?Linux �W�合标准�?Unix 的协定�?br />�?\n'作�ؓ行的�l�束�?br />�q�和　Windows �pȝ��?\n' �?'\r'作�ؓ行的�l�束是不同的�?br />你的�E�序不要被这��C��了�?br />
PROGRAM NAME: gift1

INPUT FORMAT�W?1 �? 人数NP,2<= NP<=10

�W?2�?NP+1 �?
�q�NP个在�l�里人的名字　一个名字一�?br />
�W�NP�Q?到最后：
�q�里的NP�D�内�Ҏ��q�样�l�织的：
�W�一行是��会送出�C�物人的名字�?br />�W�二行包含二个数�?　�W�一个是原有的钱的数目（�?�?000的范围里�Q�，�W�二个NGi是将收到�q�个送礼者礼物的人的个数如果 NGi 是非零的, 在下�?NGi 行列出礼物的接受者的名字�Q�一个名字一行�?br />

SAMPLE INPUT (file gift1.in)

5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
dave
amr
150 2
vick
owen
laura
0 2
amr
vick
vick
0 0

OUTPUT FORMAT

输出 NP �?br />每行是一个的名字加上�I�格再加上收到的比送出的钱多的数目�?br />对于每一个�h�Q�他名字的打印顺序应和他在输入的2到NP�Q?行中输入的顺序相同。所有的送礼的钱都是整数�?br />每个人把相同数目的钱�l�每位要送礼的朋友，而且��可能多�l�，不能�l�出的钱被送礼者自�׃��留�?br />
SAMPLE OUTPUT (file gift1.out)

dave 302
laura 66
owen -359
vick 141
amr -150

�q�个题也很简单，主要��是说把每个人的��q��其他人分一下就行了�?br />唯一�ȝ��一点的��是对�h名的处理�Q�我是直接比较的�Q�没什么好�Ҏ��。再有一个就是注意一个�h有的钱数不能整除他分��q��的�h数的时候要把余数留下�?br />最后用每个人得到的钱减了给的就行了

#include "stdio.h"
#include "stdlib.h"
#define S 20
struct peo
{
    char name[S];
    int get;
    int have;
    int m;
}p[11];
int n;

int scmp(char *s1,char *s2)
{
    int i=0;
    if(strlen(s1)!=strlen(s2))
        return 0;
    while(s1[i]!='\0')
    {
        if(s1[i]!=s2[i])
            return 0;
        i++;
    }
    return 1;
}

int getname(char *s)
{
    int i;
    for(i=0;i<n;i++)
    {
        if(scmp(s,p[i].name))
            return i;
    }
}

void input()
{
    int i,j,t;
    int now;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",p[i].name);
        getchar();
        p[i].get=0;
    }
}

void work()
{
    int i,j,t;
    char str[S];
    int now,tmp;
    for(t=0;t<n;t++)
    {
        scanf("%s",str);
        getchar();
        now=getname(str);
        scanf("%d%d",&p[now].have,&p[now].m);
        getchar();
        for(i=0;i<p[now].m;i++)
        {
            scanf("%s",str);
            getchar();
            tmp=getname(str);
            p[tmp].get+=p[now].have/p[now].m;
        }
        if(p[now].m)
            p[now].get+=p[now].have%p[now].m;
    }
}

void output()
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%s %d\n",p[i].name,p[i].get-p[i].have);
    }
}

int main()
{
    freopen("gift1.in","r",stdin);
    freopen("gift1.out","w",stdout);
    input();
    work();
    output();
    exit(0);
}

XWB-L 2008-04-12 06:38 发表评论

USACO 1.1.1 Your Ride Is Here

XWB-L — Fri, 11 Apr 2008 22:31:00 GMT

Your Ride Is Here

你要乘坐的飞��在�q�里

�?/span> by tim green

一个众所周知的事实，在每一慧星后面是一个不明飞行物 UFO �?/span> �q�些不明飞行物时常来攉��来自在地球上忠诚的支持者�?/span> 不幸圎ͼ�他们的空间在每次旅行只能带上一��支持者�?/span> 他们要做的是用一�U�聪明的�Ҏ��让每一个团体�h被慧星带走�?/span> 他们为每个慧星�v了一个名字，通过�q�些名字来决定一个团体是不是特定的慧星带走�?/span> 那个盔R��Ҏ��的细节在下面被给出；

你的工作要写一个程序来通过团体的名字和彗星的名字来军_��一个组是否应该与在那一颗慧星后面的不明飞行物搭配�?/span>

团体的名字和慧星的名字都以下列各��Ҏ��式�{换成一个数�?/span> : �q�个最后的数字代表名字中所有字母的信息�Q?/span> "A" �?/span> 1 �?/span> "Z" �?/span> 26 �?/span>

举例来说�Q�团�?/span> "USACO" 会是 21*19*1*3*15=17955 �?/span> 如果团体的数�?/span> mod 47 �{�于慧星的数�?/span> mod 47, 那么你要告诉�q�个团体准备好被带走 !

写一个程序读入慧星的名字和团体的名字�Q�如果搭配打�?/span> "GO" 否者打�?/span> "STAY"

团体的名字和慧星的名字将会是没有�I�格或标点的一串大写字母（不超�q?/span> 6 个字母）�Q?/span>

Examples:

Input Output

COMETQ

HVNGAT

ABSTAR

USACO

STAY

PROGRAM NAME �Q?/span> ride

INPUT FORMAT

�W?/span> 1 �?/span> :

彗星的名字（一个长度�ؓ 1 �?/span> 6 的字�W�串�Q?/span>

�W?/span> 2 �?/span> :

团体的名字（一个长度�ؓ 1 �?/span> 6 的字�W�串�Q?/span>

SAMPLE INPUT �Q?/span> file ride.in �Q?/span>

COMETQ

HVNGAT

OUTPUT FORMAT

单独一行包�?/span> "STAR" �?/span> "GO".

SAMPLE OUTPUT (file ride.out)

�q�个题，是在没什么好说的�Q�就是USACO旅程的开始吧�Q�谁知道�?br />直接做，附个代码

#include "stdlib.h"
#include "stdio.h"
int a=1,b=1;

void input()
{
    char s1[7];
    char s2[7];
    int i;
    scanf("%s",s1);
    i=0;
    while(s1[i]!='\n'&&s1[i]!='\0')
    {
        a*=(s1[i]-'A'+1);
        i++;
    }
    scanf("%s",s2);
    i=0;
    while(s2[i]!='\n'&&s2[i]!='\0')
    {
        b*=(s2[i]-'A'+1);
        i++;
    }
}

void work()
{
    if(a%47==b%47)
        printf("GO\n");
    else
        printf("STAY\n");
}

int main()
{
    freopen("ride.in","r",stdin);
    freopen("ride.out","w",stdout);
    input();
    work();
    exit(0);
}

XWB-L 2008-04-12 06:31 发表评论

11.04 �W�二�ơ模拟测�?解题报告

XWB-L — Tue, 06 Nov 2007 14:43:00 GMT

摘要: �q�是�W�二�ơ模拟测试的解题报告本次题目��OIBH模拟赛题目如下：===================================================================================================================饮食问题�Q�eatpuz.pas/c/cpp/in/out�Q�时�?1 sec | 内存: 64 MB ... 阅读全文

XWB-L 2007-11-06 22:43 发表评论