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


            May the force be with you!
            posts - 52,  comments - 33,  trackbacks - 0
            按照lzx大牛推薦的分類,開始寫搜索題,發現這道1426是個很典型的BFS,寫完交上去,結果RE,原來是隊列長度開的不夠,于是加長了點,就 125ms過了,可是內存太大,用了8000多k,不知道大牛們是怎么用0ms,40多k過得。。。貌似還有DP的寫法?好像還有什么構造法。。。我壓根 就不知道什么是構造法。。。期待大牛解釋。。。
                                        Simbaforrest
                                        2008.1.9
             1 #include<iostream>
             2 #include<cstring>
             3 #include<cmath>
             4 using namespace std;
             5 int n;
             6 const int maxn = 1100000;
             7 __int64 q[maxn];
             8 
             9 void BFS()
            10 {
            11     //init
            12     int front,rear;
            13     front=rear=0;
            14     q[rear]=1;
            15     rear++;
            16     //sovle
            17     __int64 top;
            18     while(rear>front)
            19     {
            20         top = q[front];
            21         if(top%n==0)
            22             break;
            23         top *= 10;
            24         q[rear++]=top;
            25         q[rear++]=top+1;
            26         front++;
            27     }
            28     //output
            29     cout<<top<<endl;
            30 }
            31 
            32 int main()
            33 {
            34     while(cin>>n&&n!=0)
            35     {
            36         BFS();
            37     }
            38     return 0;
            39 }
            40 

            posted on 2008-01-09 14:32 R2 閱讀(1069) 評論(0)  編輯 收藏 引用 所屬分類: Problem Solving
            你是第 free hit counter 位訪客




            <2008年1月>
            303112345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(4)

            隨筆分類(54)

            隨筆檔案(52)

            文章檔案(1)

            ACM/ICPC

            技術綜合

            最新隨筆

            搜索

            •  

            積分與排名

            • 積分 - 63758
            • 排名 - 356

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲午夜精品久久久久久人妖| 久久婷婷五月综合成人D啪| 亚洲国产日韩欧美综合久久| 欧洲性大片xxxxx久久久| 久久91精品国产91久| 久久精品国产一区二区三区不卡| 国产V综合V亚洲欧美久久| 国内精品久久久久久99蜜桃| 少妇久久久久久被弄高潮| 思思久久好好热精品国产| 国产成人精品久久免费动漫 | 一97日本道伊人久久综合影院| 一本色道久久综合| 国产精品一久久香蕉产线看| 亚洲精品tv久久久久| 国内精品久久人妻互换| 亚洲欧美一级久久精品| 97精品伊人久久久大香线蕉| 久久综合久久自在自线精品自| 欧美久久久久久午夜精品| 久久精品人人做人人爽97| 中文字幕亚洲综合久久菠萝蜜| 97超级碰碰碰碰久久久久| 久久免费的精品国产V∧| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 亚洲伊人久久大香线蕉苏妲己| 精品综合久久久久久98| 欧美色综合久久久久久| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 久久久青草青青国产亚洲免观| 久久久久99精品成人片直播| 久久人人爽人人爽人人片AV不| 久久99热这里只有精品国产| 久久综合综合久久狠狠狠97色88 | 久久婷婷色综合一区二区| 久久夜色精品国产www| 91久久精品电影| 狠狠精品久久久无码中文字幕| 久久青青草原精品影院| 亚洲国产精品久久久久婷婷软件| 99999久久久久久亚洲|