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

            糯米

            TI DaVinci, gstreamer, ffmpeg
            隨筆 - 167, 文章 - 0, 評論 - 47, 引用 - 0
            數據加載中……

            POJ 1063 Flip and Shift 智力題

            一個小游戲。挺好玩的。
            http://acm.pku.edu.cn/JudgeOnline/problem?id=1063

            flip 和 shift 兩種操作結合起來可以將任意的黑子向任意方向移動偶數步。

            分兩種情況:


            1.有奇數個槽時:
            位于奇數位置的黑子也可以移動到偶數位置中,因為可以兩個方向移動。
            所以可以將任意黑子移動到任意位置。
            所以無論什么情況都能達到goal

            2.有偶數個槽時:
            位于奇數位置的黑子永遠位于奇數位置
            位于偶數位置的黑子永遠位于偶數位置
            所以奇數位置的黑子和偶數位置的黑子相差1的時候可以達到goal


            #include <stdio.h>
            #include 
            <math.h>

            int main()
            {
                
            int t, n, i, j, arr[2];

                freopen(
            "e:\\test\\in.txt""r", stdin);

                scanf(
            "%d"&t);
                
            while (t--{
                    scanf(
            "%d"&n);
                    arr[
            0= arr[1= 0;
                    
            for (i = 0; i < n; i++{
                        scanf(
            "%d"&j);
                        arr[i 
            & 1+= j;
                    }

                    printf(
            "%s\n", (n & 1|| abs(arr[0- arr[1]) <= 1 ? "YES" : "NO");
                }


                
            return 0;
            }



            posted on 2010-02-14 01:12 糯米 閱讀(456) 評論(0)  編輯 收藏 引用 所屬分類: POJ

            MM131亚洲国产美女久久| 久久久噜噜噜www成人网| 久久人人爽人人爽人人片AV麻豆 | 久久久久亚洲AV无码专区桃色| 欧洲性大片xxxxx久久久| 亚洲av日韩精品久久久久久a| 午夜精品久久久久久久无码| 久久婷婷人人澡人人| 久久亚洲av无码精品浪潮| 久久99精品国产麻豆蜜芽| 国产91久久综合| 亚洲精品无码久久久| 久久国产亚洲精品| 亚洲欧洲日产国码无码久久99| 亚洲精品无码久久久久| 久久超乳爆乳中文字幕| 国产亚洲婷婷香蕉久久精品| 久久九九全国免费| 久久精品成人影院| 中文字幕无码精品亚洲资源网久久| 狠狠色狠狠色综合久久| 久久久久99精品成人片试看 | 日本亚洲色大成网站WWW久久| 久久综合综合久久狠狠狠97色88| 66精品综合久久久久久久| 久久九九亚洲精品| 亚洲午夜福利精品久久| 亚洲乱码中文字幕久久孕妇黑人| 久久久久久久波多野结衣高潮| 久久精品一区二区三区不卡| 久久久午夜精品| 国产精品久久久久影院嫩草| 九九久久精品国产| 欧洲成人午夜精品无码区久久| 久久国产高清字幕中文| 亚洲?V乱码久久精品蜜桃| 97久久精品无码一区二区天美| 久久婷婷色综合一区二区| 国产一区二区三区久久精品| 久久久久国产成人精品亚洲午夜| 国产精品久久久久久久久软件|