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

            學習心得(code)

            superlong@CoreCoder

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

            公告

            文字可能放在http://blog.csdn.net/superlong100,此處存放代碼

            常用鏈接

            留言簿(4)

            我參與的團隊

            搜索

            •  

            最新隨筆

            最新評論

            • 1.?re: Poj 1279
            • 對于一個凹多邊形用叉積計算面積 后能根據結果的正負來判斷給的點集的時針方向?
            • --bsshanghai
            • 2.?re: Poj 3691
            • 你寫的這個get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當前結點的子串。為什么要這樣弄呢?
            • --acmer1183
            • 3.?re: HDU2295[未登錄]
            • 這個是IDA* 也就是迭代加深@ylfdrib
            • --superlong
            • 4.?re: HDU2295
            • 評論內容較長,點擊標題查看
            • --ylfdrib
            • 5.?re: HOJ 11482
            • 呵呵..把代碼發在這里很不錯..以后我也試試...百度的編輯器太爛了....
            • --csuft1

            閱讀排行榜

            評論排行榜

            #include <iostream>
            #include 
            <string.h>
            using namespace std;
            typedef __int64 dp_arr;

            int     n;
            __int64 m;
            dp_arr     f[
            21][21][2];//0:up 1:down

            void read()
            {scanf(
            "%d %I64d"&n, &m);}

            __int64 dp(
            int pos, int len, int inc)
            {
                
            if(pos == 1 && inc)  return 0;
                
            if(len == 1)         return 1;
                
            int k;
                __int64 t, sum 
            = 0;
                
            if(inc)
                {
                    t 
            = 0;
                    
            if(f[pos - 1][len][1]) t = f[pos - 1][len][1];
                    
            else                   t = f[pos - 1][len][1= dp(pos - 1, len, 1);
                    sum 
            += t;
                    
            if(f[pos - 1][len - 1][0])  t = f[pos - 1][len - 1][0];
                    
            else                           t = f[pos - 1][len - 1][0= dp(pos - 1, len - 10);
                    sum 
            += t;
                }
                
            else
                {
                    
            if(f[len + 1 - pos][len][1])  t = f[len + 1 - pos][len][1];
                    
            else                           t = f[len + 1 - pos][len][1= dp(len + 1 - pos, len, 1);
                    sum 
            = t;
                }
                
            return sum;
            }

            void solve(int n,__int64 re)
            {
                
            int  i, j, pos, dic;
                
            int set[21];
                
            for(i = 1; i <= n; i ++set[i] = i;
                
            for(i = n; i >= 1-- i)
                {
                    
            if(i == n)
                    {          
            //單獨處理 
                        for(j = 1; j <= i; ++ j)
                        {
                            
            if(re - f[j][i][1<= 0) { pos = j; dic = 1break; }
                            
            else re -= f[j][i][1];
                            
            if(re - f[j][i][0<= 0) { pos = j; dic = 0break; }
                            
            else re -= f[j][i][0];
                        }
                        printf(
            "%d",set[pos]);
                        
            for(j = pos; j <= i; j ++set[j] = set[j + 1];
                    }
                    
            else
                    {
                        
            if(dic == 1)
                        {
                            
            for(j = 1; j < pos; ++ j)
                            {
                                
            if(re - f[j][i][0<= 0) { pos = j; dic = 0break;}
                                re 
            -= f[j][i][0];
                            }
                            printf(
            " %d",set[pos]);
                            
            for(j = pos; j <= i; j ++set[j] = set[j + 1];
                        }
                        
            else
                        {
                            
            for(j = pos; j <= i; ++ j)
                            {
                                
            if(re - f[j][i][1<= 0) { pos = j; dic = 1break; }
                                re 
            -= f[j][i][1];
                            }
                            printf(
            " %d"set[pos]);
                            
            for(j = pos; j <= i; j ++set[j] = set[j + 1];
                        }
                    }
                }
                printf(
            "\n");
            }

            int main()
            {
                
            int test;
                freopen(
            "in.txt","r",stdin);
                scanf(
            "%d"&test);
                
            while(test --)
                {
                    read();
                    memset(f, 
            0sizeof(f));
                    
            for(int i = 1; i <= n; ++ i)
                    {
                        f[i][n][
            0= dp(i, n, 0);
                        f[i][n][
            1= dp(i, n, 1);
                    }        
                    solve(n, m);
                }
                
            while(1);
            }

            posted on 2009-09-07 17:04 superlong 閱讀(1133) 評論(0)  編輯 收藏 引用
            久久中文字幕人妻熟av女| 女人香蕉久久**毛片精品| 一本大道久久东京热无码AV| 少妇无套内谢久久久久| 99久久超碰中文字幕伊人| 狠狠综合久久综合中文88| 亚洲人成网亚洲欧洲无码久久| 久久国产精品99精品国产987| 久久婷婷五月综合成人D啪| 久久天天躁狠狠躁夜夜网站 | 久久99精品久久久久久野外| 久久AV高潮AV无码AV| 久久久精品视频免费观看| 久久精品aⅴ无码中文字字幕重口 久久精品a亚洲国产v高清不卡 | 777米奇久久最新地址| 婷婷久久综合九色综合绿巨人| 97久久久久人妻精品专区| 久久成人国产精品免费软件| 久久人妻少妇嫩草AV无码蜜桃| 99久久无色码中文字幕| 久久久久久久波多野结衣高潮| 久久免费视频观看| 99久久免费国产精品热| 国产精品一区二区久久不卡| 狠狠精品久久久无码中文字幕 | 久久久老熟女一区二区三区| 久久精品免费一区二区| 伊人色综合久久天天网| 色婷婷久久久SWAG精品| 久久婷婷五月综合97色直播| 久久九色综合九色99伊人| www亚洲欲色成人久久精品| 秋霞久久国产精品电影院| 国产精品一久久香蕉国产线看| 精品久久久久久无码专区| 久久久无码人妻精品无码| 精品久久久久久亚洲精品| 国产成人久久精品激情| 丰满少妇人妻久久久久久| 99热成人精品热久久669| 91精品国产91久久久久久|