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

            我希望你是我獨家記憶

            一段永遠封存的記憶,隨風而去
            posts - 263, comments - 31, trackbacks - 0, articles - 3
               :: 首頁 :: 新隨筆 ::  :: 聚合  :: 管理

            USACO——441——( 構造法 )

            Posted on 2008-08-12 21:10 Hero 閱讀(130) 評論(0)  編輯 收藏 引用 所屬分類: 代碼如詩--ACM

            ?

            /*
            ID:?wangzha4
            LANG:?C++
            TASK:?shuttle
            */
            /*
            Test?1:?TEST?OK?[0.000?secs,?2716?KB]
            Test?2:?TEST?OK?[0.011?secs,?2712?KB]
            Test?3:?TEST?OK?[0.000?secs,?2712?KB]
            Test?4:?TEST?OK?[0.000?secs,?2712?KB]
            Test?5:?TEST?OK?[0.022?secs,?2716?KB]
            Test?6:?TEST?OK?[0.000?secs,?2716?KB]
            Test?7:?TEST?OK?[0.000?secs,?2712?KB]
            Test?8:?TEST?OK?[0.000?secs,?2716?KB]
            Test?9:?TEST?OK?[0.022?secs,?2716?KB]
            Test?10:?TEST?OK?[0.000?secs,?2712?KB]
            */
            // *******************************************************
            //
            題目用構造法解決--第一次了解這種方法
            //
            以“空白”的位置為關心點
            //
            ?4??3??5??6??4??2??1??3??5??7??6??4??2??3??5??4
            //
            -1?+2?+1?-2?-2?-1?+2?+2?+2?-1?-2?-2?-2?+1?+2?-1
            //
            第一個“-1”之后有?1?--?2
            //
            第二個“1”之后有??2?--?-2
            //
            第三個“-1”之后有?3?--?2?--?達到inn==3的最高點然后開始衰減
            //
            第四個“-1”之后有?2?--?-2
            //
            第五個“1”之后有??1?--?2
            //
            第六個“-1”之后什么都沒有


            //
            細節注意?:?
            //
            1.?不能定義stime,那是標準的函數,定義sntime
            // 2.?int?sntime?;

            /*
            ******************************************************
            另一種解法?:?--?以每次移動的棋子個數為參考點

            1.??無論移動什么棋子,以每一次換顏色為界,每次移動數目為1,2,3……n,n,n……,3,2,1
            2.??第一次移動白色棋子,最后一次也是的。

            例如當n=4時

            1.??將一顆白子右移
            2.??將兩顆黑子依次左移
            3.??將三顆白子依次右移
            4.??將四顆黑子依次左移
            5.??將四顆白子依次右移
            6.??將四顆黑子依次左移
            ……
            2*n+1?將最后一顆白子右移
            ******************************************************
            */

            #include?
            < cstdio >
            #include?
            < iostream >
            #include?
            < cstring >
            #include?
            < ctime >
            using ? namespace ?std?;
            #define ?NDEBUG


            int ?sntime,?entime?;

            const ? int ?size? = ? 10000
            ?;

            int
            ?inn?;

            int ?count?; // 記錄輸出的第幾個數

            int ?posi?; // 記錄空位置

            void ?printout()
            {
            ????printf(?
            " %d "
            ,?posi?)?;
            ????count?
            ++
            ?;
            ????
            if (? 0 ? == ?count? % ? 20 ?)????printf(? " \n "
            ?)?;
            ????
            else ????printf(? " ? "
            ?)?;
            }

            int
            ?main()
            {
            ????freopen(?
            " shuttle.in " ,? " r "
            ,?stdin?)?;
            ????freopen(?
            " shuttle.out " , " w "
            ,stdout?)?;

            ????
            while (?cin? >>
            ?inn?)
            ????{
            ????????sntime?
            =
            ?clock()?;

            ????????posi?
            = ?inn? + ? 1 ?; // 空格的位置


            ????????
            int ?change? = ? - 1 ?;

            ????????count?
            = ? 0
            ?;
            ????????
            for (? int ?i = 1 ;?i <= inn;?i ++
            ?)
            ????????{
            ????????????posi?
            = ?posi? +
            ?change?;
            ????????????printout()?;
            ????????????
            for (? int ?j = 1 ;?j <= i;?j ++
            ?)
            ????????????{
            ????????????????posi?
            += ?change? * ?( - 2
            )?;
            ????????????????printout()?;
            ????????????}
            ????????????change?
            = ? -
            change?;
            ????????}

            ????????change?
            = ? -
            change?;
            ????????
            for (? int ?i = inn - 1 ;?i >= 1 ;?i --
            ?)
            ????????{
            ????????????posi?
            +=
            ?change?;
            ????????????printout()?;
            ????????????
            for (? int ?j = i;?j >= 1 ;?j --
            ?)
            ????????????{
            ????????????????posi?
            += ?change? * ? 2
            ?;
            ????????????????printout()?;
            ????????????}
            ????????????change?
            = ? -
            change?;
            ????????}
            ????????printf(?
            " %d\n " ,?posi? +
            ?change?)?;

            ????????entime?
            =
            ?clock()?;

            #ifndef?NDEBUG
            ????????printf(?
            " runtime?==?%ld\n " ,?entime? -
            ?sntime?)?;
            #endif


            ????}
            // while

            ????
            return ? 0 ?;
            }
            久久久噜噜噜www成人网| 国产精品久久久久一区二区三区| 久久亚洲国产欧洲精品一| 99久久精品国产一区二区蜜芽| 欧美色综合久久久久久| 无码超乳爆乳中文字幕久久| www久久久天天com| 久久无码AV中文出轨人妻| 亚洲国产精品人久久| 久久久久女教师免费一区| 久久香蕉国产线看观看精品yw| 国产69精品久久久久99尤物| 亚洲国产精品成人久久蜜臀 | 久久夜色撩人精品国产| 日韩精品久久久肉伦网站| 国产综合免费精品久久久| 精品久久久久久无码专区| 欧美精品福利视频一区二区三区久久久精品| 亚洲国产成人久久综合一区77| 亚洲国产二区三区久久| 亚洲中文久久精品无码| 久久婷婷五月综合成人D啪| 香蕉久久一区二区不卡无毒影院 | 精品久久无码中文字幕| 色综合久久88色综合天天 | 青草影院天堂男人久久| 无码久久精品国产亚洲Av影片| 日本高清无卡码一区二区久久| 久久国产乱子伦精品免费强| 国产精品久久久久…| 久久大香香蕉国产| 久久久噜噜噜久久中文字幕色伊伊 | 久久久久人妻一区二区三区 | 久久久久无码专区亚洲av| 99久久久国产精品免费无卡顿| 久久久久久国产精品美女 | 久久精品成人欧美大片| 国产精品99久久精品爆乳| 大香网伊人久久综合网2020| 日本三级久久网| 久久www免费人成看国产片|