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

            ArcTan

            dfs
            隨筆 - 16, 文章 - 117, 評論 - 6, 引用 - 0
            數據加載中……

            poj 3922(2008 Beijing 組合博弈 構造數列)

            http://poj.org/problem?id=3922

            這個題解比較詳細:
            http://hi.baidu.com/huicpc0207/item/f11a06f36ecfe91484d278fd

            disscus里說有比O(n)還低的DP方法,之前我也構造出來了,不過是不正確的。比O(n)低的DP方法???

            問了問院長老師,希望她能給個比較好的算法哦哦哦

            歸納、構造數列:根據k=1,k=2找到思路,找出必敗態即可。
            總結:
                     1、多研究思考些有難度的數學問題,自己找到辦法。
                     2、復雜問題總是有簡單辦法的。
                     3、難題代碼實現一般很容易!

            #include<stdio.h>
            #include
            <string.h>
            #include
            <math.h>
            int a[1000005],r[1000005];
            int solve(int n,int k)
            {
                
            int i,j,ans;
                a[
            0]=0;r[0]=0;
                
            for (i=1,j=0;i<=1000000;i++)
                {
                    a[i]
            =r[i-1]+1;
                    
            while (j+1<&& a[j+1]*<a[i])
                        j
            ++;
                    r[i]
            =a[i]+r[j];
                    
            if (r[i]>=n)
                        
            break;
                }
                
            if (a[i]==n)
                    
            return 0;
                
            while (i>=1)
                {
                    
            if (n==a[i])
                        
            return a[i];
                    
            else
                        
            if (n>a[i])
                            n
            -=a[i];
                    i
            --;
                }
                
            return ans;
            }
            int main()
            {
                
            int t,cas=0,n,k,ans;
                scanf(
            "%d",&t);
                
            while (t--)
                {
                    scanf(
            "%d%d",&n,&k);
                    ans
            =solve(n,k);
                    printf(
            "Case %d: ",++cas);
                    
            if (!ans)
                        printf(
            "lose\n");
                    
            else
                        printf(
            "%d\n",ans);
                }
                
            return 0;
            }

            posted on 2012-06-12 11:36 wangs 閱讀(345) 評論(0)  編輯 收藏 引用 所屬分類: ACM-數學

            久久亚洲AV无码精品色午夜| 人妻丰满AV无码久久不卡| 青青青国产成人久久111网站| 97r久久精品国产99国产精| 精品99久久aaa一级毛片| 亚洲午夜福利精品久久| 久久精品国产第一区二区三区| 亚洲国产精品久久久久婷婷软件| 久久久这里有精品中文字幕| 久久亚洲精品成人av无码网站| 国产精品九九久久免费视频 | 久久99精品九九九久久婷婷| 亚洲精品NV久久久久久久久久| 粉嫩小泬无遮挡久久久久久| 免费一级做a爰片久久毛片潮| 精品久久久久中文字幕日本| 欧美性大战久久久久久| 久久精品国产亚洲网站| 亚洲国产精品高清久久久| 久久丝袜精品中文字幕| 久久夜色精品国产亚洲| 成人午夜精品无码区久久| 久久久久久国产精品无码下载| 久久亚洲私人国产精品vA| 国内精品久久久久久久久电影网| 久久精品国产亚洲5555| 婷婷久久综合九色综合98| 亚洲国产另类久久久精品小说 | 国产成人无码精品久久久免费| 人人狠狠综合久久88成人| 亚洲人成无码www久久久| 97超级碰碰碰碰久久久久| 久久国产一区二区| MM131亚洲国产美女久久| 午夜人妻久久久久久久久| 亚洲精品无码久久久久sm| 人妻无码精品久久亚瑟影视| 欧美精品国产综合久久| 精品久久久久久久久免费影院| 伊人久久大香线蕉成人| 亚洲精品乱码久久久久久中文字幕|