• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            能夠轉(zhuǎn)移到某個(gè)必?cái)顟B(tài)的為必勝狀態(tài),只能轉(zhuǎn)移到必勝狀態(tài)的為必?cái)顟B(tài)。
            根據(jù)這個(gè)遞推即可,d[i][j]==1表示在i*j的棋盤(pán)上游戲,kiki必勝。
            網(wǎng)上許多人對(duì)于這道題是判斷奇偶性:先遞推,然后發(fā)現(xiàn)規(guī)律。
            開(kāi)2000×2000的bool數(shù)組會(huì)超空間,使用bitset即可。
            以下是我的代碼:
            #include<bitset>
            #include
            <cstdio>
            using namespace std;
            const int dx[]={0,-1,-1},dy[]={-1,0,-1};

            bitset
            <2007> d[2007];

            void Init()
            {
                d[
            1][1]=1;
                
            for(int i=1;i<=2000;i++)
                    
            for(int j=1;j<=2000;j++)
                    {
                        
            bool success(false);
                        
            for(int k=0;k<3;k++)
                        {
                            
            int ii(i+dx[k]),jj(j+dy[k]);
                            
            if(ii<=0 || jj<=0)
                                
            continue;
                            
            if(d[ii][jj]==0)
                            {
                                d[i][j]
            =1;
                                success
            =true;
                                
            break;
                            }
                        }
                        
            if(!success)
                            d[i][j]
            =0;
                    }
            }

            int main()
            {
                Init();

                
            int n,m;
                
            while(scanf("%d%d",&n,&m)==2 && (n || m))
                    
            if(d[n][m])
                        printf(
            "Wonderful!\n");
                    
            else
                        printf(
            "What a pity!\n");

                
            return 0;
            }
            posted on 2011-05-08 11:41 lee1r 閱讀(474) 評(píng)論(1)  編輯 收藏 引用 所屬分類(lèi): 題目分類(lèi):遞推/遞歸

            FeedBack:
            # re: HDU 2147 kiki's game
            2011-10-22 21:53 | rubcat
            首先申明,我是菜鳥(niǎo)一只,剛弄這個(gè),有點(diǎn)問(wèn)題。
            這個(gè)必?cái)B(tài)不是N1嗎?為什么初始D[1][1]=1?  回復(fù)  更多評(píng)論
              
            伊人久久大香线蕉综合网站| 久久99精品九九九久久婷婷 | 久久精品一区二区三区AV| 热RE99久久精品国产66热| 国产aⅴ激情无码久久| 94久久国产乱子伦精品免费| 亚洲v国产v天堂a无码久久| 国产91色综合久久免费| 中文字幕无码久久久| 日本久久久久久中文字幕| 久久久久久伊人高潮影院| 亚洲狠狠综合久久| 日韩av无码久久精品免费| 久久综合伊人77777麻豆| www性久久久com| 18岁日韩内射颜射午夜久久成人| 超级碰久久免费公开视频| 漂亮人妻被黑人久久精品| 老司机午夜网站国内精品久久久久久久久 | 久久亚洲av无码精品浪潮| 99久久免费国产精精品| 狠狠色丁香婷婷久久综合| 亚洲狠狠久久综合一区77777 | 久久精品国产清自在天天线| 久久精品国产精品亚洲| 亚洲国产二区三区久久| 国产亚洲精品美女久久久| 国内精品久久久久久久久电影网 | 国产精品久久国产精品99盘| 亚洲国产欧洲综合997久久| 精品久久久久成人码免费动漫 | jizzjizz国产精品久久| 热re99久久6国产精品免费| 一本一本久久A久久综合精品 | 久久青青草原精品影院| 国产成年无码久久久久毛片| 久久人爽人人爽人人片AV| 性做久久久久久久| 久久99精品国产麻豆宅宅 | 日韩一区二区三区视频久久| 国产成人香蕉久久久久|