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

            一本色道久久88综合日韩精品| 国产午夜精品理论片久久影视| 久久久免费观成人影院| 99久久婷婷国产一区二区| 精品久久久无码中文字幕天天| 久久这里有精品| 狠狠色丁香久久综合五月| 欧美久久久久久精选9999| 亚洲精品乱码久久久久久| 91精品国产高清久久久久久国产嫩草 | 欧洲国产伦久久久久久久| 色播久久人人爽人人爽人人片aV | 久久精品无码一区二区无码| 国产精品久久久久影院色| 欧美色综合久久久久久| 久久九九精品99国产精品| 日产久久强奸免费的看| 久久天堂电影网| 久久精品亚洲精品国产色婷| 久久强奷乱码老熟女网站| 久久综合成人网| 久久精品国产亚洲一区二区三区| 2021最新久久久视精品爱| 精品水蜜桃久久久久久久| 国产一区二区三区久久| 亚洲国产精品无码久久久不卡| 久久久精品波多野结衣| 国产精品久久久99| 99久久精品日本一区二区免费| 蜜臀av性久久久久蜜臀aⅴ| 久久人妻无码中文字幕| 久久精品无码一区二区WWW| 亚洲国产综合久久天堂 | 老司机国内精品久久久久| 久久亚洲精品国产精品| 中文字幕人妻色偷偷久久| 噜噜噜色噜噜噜久久| 2021国产精品久久精品| av色综合久久天堂av色综合在| 亚洲综合久久久| 亚洲av日韩精品久久久久久a|