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

            Drolca

            Apologize To Drolca
            隨筆 - 28, 文章 - 1, 評論 - 6, 引用 - 0
            數據加載中……

            hdu 2292 Minimum Heap

            #include <iostream>
            using namespace std;

            const int maxn=1005;
            __int64 n,m;
            __int64 F[maxn];
            int c[maxn][maxn];

            int cal(int n)
            {
                
            int t = 1;
                
            while (t <= n) t = t * 2 + 1;
                t 
            = (t - 1/ 2;
                t 
            = (t - 1/ 2;
                
            int sum = n - 1 - t;
                
            if (sum > 2 * t + 1{
                    sum 
            = 2 * t + 1;
                }

                
            return sum;
            }


            void calc_c() {
                
            for (int i = 0; i < maxn; i++
                
            {
                    c[i][
            0= c[i][i] = 1;
                    
            for (int j = 1; j < i; j++
                    
            {
                        c[i][j] 
            = (c[i - 1][j - 1+ c[i - 1][j]) % m;
                    }

                }

            }


            __int64 slove(
            int n)
            {
                
            if(F[n])
                    
            return F[n];
                
            if(n==0||n==1)
                    
            return 1;
                
            int left=cal(n);
                
            int right=(n-1)-left;
                
            return F[n]=( (slove(left)*slove(right) )%m )*(__int64)c[n-1][left]%m;
            }

            int main()
            {
                
            int T;
                scanf(
            "%d",&T);
                
            while(T--)
                
            {
                    memset(F,
            0,sizeof(F));
                    scanf(
            "%I64d%I64d",&n,&m);
                    calc_c();
                    __int64 ans
            =slove(n);
                    printf(
            "%I64d\n",ans);
                }

                
            return 0;
            }

            posted on 2009-10-05 11:19 Drolca 閱讀(296) 評論(1)  編輯 收藏 引用

            評論

            # re: hdu 2292 Minimum Heap   回復  更多評論   

            請教一下樓主,求左孩子個數的時候是什么思路啊?
            2011-08-26 08:57 | IAccepted
            久久亚洲AV无码精品色午夜麻豆| 久久久久久久人妻无码中文字幕爆| 亚洲一区二区三区日本久久九| 国产69精品久久久久777| 国产精品久久久久久久久鸭 | 国产精品伊人久久伊人电影| 久久亚洲av无码精品浪潮| 国产成人无码精品久久久性色| 久久无码人妻一区二区三区午夜| 国产精品欧美久久久久无广告 | 国产精品久久久久久搜索| 精品久久久久中文字| 人妻无码αv中文字幕久久| 亚洲国产精品婷婷久久| 欧美激情一区二区久久久| 久久精品这里热有精品| 久久精品国产男包| 国产精品久久久久乳精品爆| 久久精品国产男包| 欧美麻豆久久久久久中文| 77777亚洲午夜久久多喷| 欧美精品乱码99久久蜜桃| 91精品国产91久久久久久蜜臀| 久久精品无码一区二区WWW| 国产ww久久久久久久久久| 精品久久久久久中文字幕人妻最新| 无码精品久久一区二区三区| 国产精品九九久久免费视频| 潮喷大喷水系列无码久久精品| 久久久亚洲AV波多野结衣| 久久只有这里有精品4| 久久这里有精品视频| 无码国内精品久久综合88 | 精品久久久久久无码中文字幕| 亚洲中文字幕无码久久2020| 精品人妻伦九区久久AAA片69| 精品综合久久久久久97超人 | 91久久精品国产91性色也| 久久精品人人做人人爽97| 久久无码人妻一区二区三区午夜| 18岁日韩内射颜射午夜久久成人|