• <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;
            }

                    
            国内精品人妻无码久久久影院导航| 97久久精品国产精品青草| 久久777国产线看观看精品| 99久久精品影院老鸭窝| 99久久精品久久久久久清纯| 国产高潮国产高潮久久久91 | 国产日韩久久久精品影院首页| 91精品国产色综久久| 婷婷久久五月天| 99久久免费国产特黄| 日韩中文久久| 精品亚洲综合久久中文字幕| 色99久久久久高潮综合影院 | 精品永久久福利一区二区| 97久久精品人人澡人人爽| 久久综合色老色| www.久久热| 精品久久亚洲中文无码| 久久www免费人成精品香蕉| 日韩人妻无码一区二区三区久久 | 97r久久精品国产99国产精| 亚洲日本va午夜中文字幕久久 | 国内精品久久久久久久亚洲| 欧洲人妻丰满av无码久久不卡| 久久综合九色欧美综合狠狠 | 亚洲精品乱码久久久久久蜜桃图片 | 国产69精品久久久久99| 亚洲va久久久噜噜噜久久男同| 久久国产成人| 亚洲综合精品香蕉久久网97| 国产A级毛片久久久精品毛片| 久久综合一区二区无码| 久久99精品国产麻豆婷婷| 久久99国产精一区二区三区| 久久久精品国产sm调教网站| 久久久精品人妻一区二区三区蜜桃| 久久久久久国产精品无码下载| 久久99亚洲综合精品首页| 久久99久久无码毛片一区二区| A级毛片无码久久精品免费| 久久久久久a亚洲欧洲aⅴ|