我来我网
https://5come5.cn
 
您尚未 登录  注册 | 菠菜 | 软件站 | 音乐站 | 邮箱1 | 邮箱2 | 风格选择 | 更多 » 
 

« 1 23» Pages: ( 1/3 total )
本页主题: ACM题征解(活动结束) 显示签名 | 打印 | 加为IE收藏 | 收藏主题 | 上一主题 | 下一主题

richardxx





性别: 保密 状态: 该用户目前不在线
等级: 品行端正
发贴: 193
威望: 0
浮云: 1144
在线等级:
注册时间: 2005-10-01
最后登陆: 2009-02-28

5come5帮你背单词 [ experiment /iks'perimənt/ n. 试验,实验;vi. 做实验 ]


ACM题征解(活动结束)

Binary codes   poj1147
Time Limit:1000MS Memory Limit:65536K
Total Submit:1695 Accepted:626

Description

Consider a binary string (b1…bN) with N binary digits. Given such a string, the matrix of Figure 1 is formed from the rotated versions of the string.

  b1   b2 … bN-1 bN

  b2   b3 … bN   b1

  …

  bN-1 bN … bN-3 bN-2

  bN   b1 … bN-2 bN-1



  Figure 1. The rotated matrix

Then rows of the matrix are sorted in alphabetical order, where ‘0’ is before ‘1’. You are to write a program which, given the last column of the sorted matrix, finds the first row of the sorted matrix.

As an example, consider the string (00110). The sorted matrix is

  0 0 0 1 1

  0 0 1 1 0

  0 1 1 0 0

  1 0 0 0 1

  1 1 0 0 0

and the corresponding last column is (1 0 0 1 0). Given this last column your program should determine the first row, which is (0 0 0 1 1).

Input

The first line contains one integer N ≤ 3000, the number of binary digits in the binary string. The second line contains N integers, the binary digits in the last column from top to bottom.

Output

The first line contains N integers: the binary digits in the first row from left to right.

Sample Input

5
1 0 0 1 0

Sample Output

0 0 0 1 1

Source
IOI 2001 (back-up task)


[ 此贴被kangtalc在2007-04-16 12:28重新编辑 ]
顶端 Posted: 2007-04-10 13:14 | [楼 主]
richardxx





性别: 保密 状态: 该用户目前不在线
等级: 品行端正
发贴: 193
威望: 0
浮云: 1144
在线等级:
注册时间: 2005-10-01
最后登陆: 2009-02-28

5come5帮你背单词 [ wound /wu:nd/ n. 伤,伤口;vt. 使受伤,伤害 ]


我自己解决加浮云否?
本帖最近评分记录:
  • 浮云:0 (by kangtalc) | 理由: 可以加~~不过要少那么点点~
  • 顶端 Posted: 2007-04-10 21:19 | [1 楼]
    solo独奏



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 冰是睡着的水
    等级: 荣誉会员
    家族: YD一族
    发贴: 6989
    威望: 3
    浮云: 379
    在线等级:
    注册时间: 2006-12-01
    最后登陆: 2008-06-26

    5come5帮你背单词 [ scarlet /'ska:lit/ n. & a. 猩红色(的),鲜花色(的) ]


    是我的了,别跟我抢
    顶端 Posted: 2007-04-11 12:54 | [2 楼]
    wjw8149





    性别: 帅哥 状态: 该用户目前不在线
    等级: 品行端正
    发贴: 315
    威望: 0
    浮云: 0
    在线等级:
    注册时间: 2006-01-18
    最后登陆: 2024-10-08

    5come5帮你背单词 [ baseball /'beisbo:l/ n. 棒球(运动) ]


    貌似应该自己解决的吧
    顶端 Posted: 2007-04-11 13:59 | [3 楼]
    solo独奏



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 冰是睡着的水
    等级: 荣誉会员
    家族: YD一族
    发贴: 6989
    威望: 3
    浮云: 379
    在线等级:
    注册时间: 2006-12-01
    最后登陆: 2008-06-26

    5come5帮你背单词 [ originality /ərid3əi'næliti/ n. 创造力,独创性,新颖 ]


    Quote:
    As an example, consider the string (00110). The sorted matrix is

      0 0 0 1 1

      0 0 1 1 0

      0 1 1 0 0

      1 0 0 0 1

      1 1 0 0 0

    跟给出的排列方式有差异啊???
    按照上面的来应该是

      0 0 0 1 1

      0 0 1 1 0

      0 1 1 0 0

      1 1 0 0 0

      1 0 0 0 1

    这才对嘛,那么对应的最后一列为(10001),它的第一行应该是(00011)

    怀疑楼主的题哟点问题,如果不是那就是我笨了

     

    顶端 Posted: 2007-04-11 15:00 | [4 楼]
    richardxx





    性别: 保密 状态: 该用户目前不在线
    等级: 品行端正
    发贴: 193
    威望: 0
    浮云: 1144
    在线等级:
    注册时间: 2005-10-01
    最后登陆: 2009-02-28

    5come5帮你背单词 [ kingdom /'kiŋdəm/ n. 王国,领域,界 ]


    当,,!!!
    是从小到大排列的,哪来的问题。。。

    嘿嘿,再给你一次机会吧,我其实已经搞定了。。。
    顶端 Posted: 2007-04-11 17:18 | [5 楼]
    richardxx





    性别: 保密 状态: 该用户目前不在线
    等级: 品行端正
    发贴: 193
    威望: 0
    浮云: 1144
    在线等级:
    注册时间: 2005-10-01
    最后登陆: 2009-02-28

    5come5帮你背单词 [ incredible /in'kredəbl/ a. 难以置信的,不能相信的 ]


    到poj去提,你就知道对不对了。。。
    顶端 Posted: 2007-04-11 17:18 | [6 楼]
    solo独奏



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 冰是睡着的水
    等级: 荣誉会员
    家族: YD一族
    发贴: 6989
    威望: 3
    浮云: 379
    在线等级:
    注册时间: 2006-12-01
    最后登陆: 2008-06-26

    5come5帮你背单词 [ rock /rok/ n. 岩石,摇摆,摆动;vt. 摇动,使震惊;vi. 摇动,震动 ]


    哦,是我笨...我知道是什么意思了.上课归来马上来搞




    [ 此贴被solo独奏在2007-04-13 23:27重新编辑 ]

    顶端 Posted: 2007-04-11 18:16 | [7 楼]
    solo独奏



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 冰是睡着的水
    等级: 荣誉会员
    家族: YD一族
    发贴: 6989
    威望: 3
    浮云: 379
    在线等级:
    注册时间: 2006-12-01
    最后登陆: 2008-06-26

    5come5帮你背单词 [ sensitive /'sensitiv/ a. 敏感的,灵敏的,易怒的 ]


    不好意思我的编译器不知道哪抽疯了,说少什么CODES...用不了为了抢时间,我把代码给出来谁帮帮调试一下,我仔细检查了没发现什么问题.... 

    #include
    #include
    #include
    #define N 3000
    int main()
    {
    int *zzw;
    zzw=(int*)malloc(N*sizeof(int));
    int i,n;
    int TO_FIND_THEFIRSTROW(int *, int n);
    printf("input the number of the row\n");
    scanf("%d",&n);
    printf("the number of the binary digits is n=%d,and the last column of the matrix\n",n);
    for(i=0;iscanf("%d",&(*(zzw+i)));
    TO_FIND_THEFIRSTROW(zzw,n);
    free(zzw);
    return 0;
    }
    int TO_FIND_THEFIRSTROW(int*zzw,int n)
    {
    int i,m;
    m=0;
    for(i=0;i  {
      if(*(zzw+i)==0)
      m++;
      }
    for(i=0;i  {
      if(i  *(zzw+i)=0;
      else
      *(zzw+i)=1;
      }
    printf("the first row of the matrix is \n");
    for (i=0;iprintf("%d ",*(zzw+i));
    }

    错的哈,不好意思,改正中




    [ 此贴被solo独奏在2007-04-13 14:19重新编辑 ]

    顶端 Posted: 2007-04-11 19:14 | [8 楼]
    solo独奏



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 冰是睡着的水
    等级: 荣誉会员
    家族: YD一族
    发贴: 6989
    威望: 3
    浮云: 379
    在线等级:
    注册时间: 2006-12-01
    最后登陆: 2008-06-26

    5come5帮你背单词 [ prestige /pres'ti:3ə/ n. 威望,声望 ]


    截个图  

    我不知道我理解错没哈

    英语啊英语啊...永远的痛 




    [ 此贴被solo独奏在2007-04-11 22:48重新编辑 ]
    远程图片:20070411224043062.JPG
    本帖最近评分记录:
  • 浮云:5 (by kangtalc) | 理由: 請到poj上提交,并且将AC的图截下来哈~~~ 小奖励你一下,这么积极的做题~~
  • 顶端 Posted: 2007-04-11 22:41 | [9 楼]
    richardxx





    性别: 保密 状态: 该用户目前不在线
    等级: 品行端正
    发贴: 193
    威望: 0
    浮云: 1144
    在线等级:
    注册时间: 2005-10-01
    最后登陆: 2009-02-28

    5come5帮你背单词 [ socket /'sokit/ n. 插座 ]


    比赛完了我来公布答案,版主先不要慌加FY给楼上...
    顶端 Posted: 2007-04-13 00:30 | [10 楼]
    kangtalc



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 揍敌客·奇犽
    等级: 希望之光
    家族: 万人坑恋影部落
    发贴: 1723
    威望: 5
    浮云: 1113
    在线等级:
    注册时间: 2005-09-21
    最后登陆: 2008-06-29

    5come5帮你背单词 [ reconcile /'rekənsail/ vt. 调停,使和解,使一致 ]


    Quote:
    引用第10楼richardxx于2007-04-13 00:30发表的:
    比赛完了我来公布答案,版主先不要慌加FY给楼上...


    没有加,只是鼓励下他而已~
    顶端 Posted: 2007-04-13 10:26 | [11 楼]
    solo独奏



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 冰是睡着的水
    等级: 荣誉会员
    家族: YD一族
    发贴: 6989
    威望: 3
    浮云: 379
    在线等级:
    注册时间: 2006-12-01
    最后登陆: 2008-06-26

    5come5帮你背单词 [ recess /ri'ses/ n. 休息,休假,壁橱,(pl.)幽深处 ]


    我用不来那个POJ,不明白他所谓的提交格式.提交两次都是COMPILING ERROR
    谁能指点一下,我 想我写的没错是正解
    顶端 Posted: 2007-04-13 11:34 | [12 楼]
    kangtalc



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 揍敌客·奇犽
    等级: 希望之光
    家族: 万人坑恋影部落
    发贴: 1723
    威望: 5
    浮云: 1113
    在线等级:
    注册时间: 2005-09-21
    最后登陆: 2008-06-29

    5come5帮你背单词 [ neck /nek/ n. 脖子,颈 ]


    Quote:
    引用第12楼solo独奏于2007-04-13 11:34发表的:
    我用不来那个POJ,不明白他所谓的提交格式.提交两次都是COMPILING ERROR
    谁能指点一下,我 想我写的没错是正解


    一定要AC了才能算哦,那个判定程序肯定没得问题,只可能是你的问题了~
    顶端 Posted: 2007-04-13 11:53 | [13 楼]
    richardxx





    性别: 保密 状态: 该用户目前不在线
    等级: 品行端正
    发贴: 193
    威望: 0
    浮云: 1144
    在线等级:
    注册时间: 2005-10-01
    最后登陆: 2009-02-28

    5come5帮你背单词 [ court /ko:t/ n. 过程,进程,(一)道(菜),课程,教程 ]


    把compile error 的错误贴出来给我。。。
    顶端 Posted: 2007-04-13 13:13 | [14 楼]
    « 1 23» Pages: ( 1/3 total )
    我来我网·5come5 Forum » 程序员之家

    Total 0.095282(s) query 7, Time now is:03-12 03:25, Gzip enabled
    Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号