• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            POJ 1241 Knockout Tournament---模擬?

            Posted on 2010-03-12 22:23 Uriel 閱讀(318) 評論(0)  編輯 收藏 引用 所屬分類: POJ模擬
                    這道題被選作ECUST 2010.03.11 weekly contest 的一題,比賽的時候切了三道之后搞了1h+的這題,想用DFS做但是一直出不了sample,賽后問了ZYY才知道題意都理解錯了。。。今天按照自己理解的ZYY的方法(不知道是不是ZYY原來的方法。。)搞了很久終于切掉了。。
                    LP大牛和其他人不知道用了什么方法,不過ZYY這個方法很好寫而且0Ms~
            分為兩部分求:
                    首先一點:最后的冠軍最高rank和最低rank都是1
                    1. 求最高rank,假設win變量存的是最后獲勝者編號,然后輸給win的所有參賽者最高rank為2,然后找輸給rank的參賽者,他們的rank為3,以此類推~
                    2. 求最低rank,假設參賽者x一共參加了i 場比賽,在第i 場輸了,那么他的最低rank就是(1<<n)-(1<<(n-i))+1;
                    EOJ上比POJ BT的是結束0之前的那個case最后不用空一行。。這一點沒有ZYY提醒估計我就不是今天PE兩次的問題了。。。
               
                    下面是在EOJ上過的代碼,在POJ上的代碼就是改為每個case后都空一行就行了~
               
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>

            int n,k,win;
            int adj[500],mark[500],maxx[500],flag[10][500];

            int main()
            {
                
            int i,j,query;
                
            bool ok=false;
                
            while(scanf("%d",&n))
                
            {
                    
            if(!n)break;
                    
            else if(ok)printf("\n");
                    ok
            =true;
                    memset(adj,
            0,sizeof(adj));
                    memset(maxx,
            0,sizeof(maxx));
                    
            for(i=1;i<=1<<n;i++)
                    
            {
                        flag[
            0][i]=i;
                    }

                    
            for(i=1;i<=1<<n;i++)maxx[i]=1<<n;
                    
            for(i=n-1;i>=0;i--)
                    
            {
                        
            for(j=1;j<=1<<i;j++)
                        
            {
                            scanf(
            "%d",&flag[n-i][j]);
                            maxx[flag[n
            -i][j]]=(1<<n)-(1<<(n-i))+1;
                            
            if(flag[n-i][j]==flag[n-i-1][2*j])
                            
            {
                                adj[flag[n
            -i-1][2*j-1]]=flag[n-i-1][2*j];
                            }

                            
            else
                                adj[flag[n
            -i-1][2*j]]=flag[n-i-1][2*j-1];
                        }

                    }

                    win
            =flag[n][1]; 
                    memset(mark,
            0,sizeof(mark));
                    mark[win]
            =1;
                    
            int p=1;
                    
            for(i=1;;i++)
                    
            {
                        
            for(j=1;j<=1<<n;j++)
                        
            {
                            
            if(mark[adj[j]]==i)
                            
            {
                                mark[j]
            =i+1;
                                p
            ++;
                            }

                        }

                        
            if(p==1<<n)break;
                    }

                    scanf(
            "%d",&k);
                    
            while(k--)
                    
            {
                        scanf(
            "%d",&query);
                        printf(
            "Player %d can be ranked as high as %d or as low as %d.\n",query,mark[query],maxx[query]);
                    }

            //        printf("\n");
                }

            //    system("PAUSE");
                return 0;
            }

                    
            久久人人爽人人爽人人片AV麻豆| 亚洲精品成人久久久| 国产99精品久久| 久久综合日本熟妇| 久久婷婷五月综合色高清| 久久最近最新中文字幕大全| 久久这里有精品| 国产精品成人久久久久三级午夜电影| 婷婷久久五月天| 久久成人国产精品一区二区| 一本色道久久88精品综合| 久久er热视频在这里精品| 久久综合亚洲色HEZYO社区| 免费观看久久精彩视频| 久久国产欧美日韩精品| 久久国产香蕉一区精品| 久久91亚洲人成电影网站| 97精品国产97久久久久久免费| 777久久精品一区二区三区无码| 婷婷久久久亚洲欧洲日产国码AV | 日本WV一本一道久久香蕉| 2021久久国自产拍精品| 一本色道久久综合亚洲精品| 国内精品久久久久久中文字幕| 成人资源影音先锋久久资源网| 亚洲乱码中文字幕久久孕妇黑人 | 久久精品国产网红主播| 色欲综合久久中文字幕网| 日本强好片久久久久久AAA| 老男人久久青草av高清| 色天使久久综合网天天| 久久精品免费全国观看国产| 久久影院亚洲一区| 久久青青草视频| 人妻无码久久一区二区三区免费| 一本久久知道综合久久| 国产精品久久久久久吹潮| 四虎国产永久免费久久| 久久久人妻精品无码一区| 日韩久久无码免费毛片软件| 国产精品久久久久免费a∨|