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

            最新評論

            閱讀排行榜

            評論排行榜

            国产午夜福利精品久久2021| 久久综合亚洲色HEZYO社区| 久久久久久久久久久久中文字幕| 国产一级持黄大片99久久| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 久久笫一福利免费导航| 久久久久久久人妻无码中文字幕爆| 久久99精品久久久久久hb无码 | 久久精品国产亚洲综合色| 办公室久久精品| 久久精品国产亚洲AV香蕉| 成人a毛片久久免费播放| 狠狠色丁香婷婷久久综合| 国产精品久久久久…| 久久久久久久久无码精品亚洲日韩 | 日本久久中文字幕| 激情伊人五月天久久综合| 欧美久久亚洲精品| 久久噜噜电影你懂的| 国产精品青草久久久久婷婷| 久久综合给合综合久久| 国内精品伊人久久久久妇| 久久精品国产亚洲一区二区| 久久久亚洲欧洲日产国码二区 | 久久精品极品盛宴观看| 青青青青久久精品国产h| 无遮挡粉嫩小泬久久久久久久| 亚洲狠狠婷婷综合久久久久| 久久精品成人一区二区三区| 久久亚洲精品无码AV红樱桃| 久久影院综合精品| 日本高清无卡码一区二区久久| 久久精品成人免费看| 国产精品久久久久久影院| 久久久久久国产精品无码下载| 久久亚洲AV成人无码国产| 久久99久久99精品免视看动漫 | 久久99精品久久久久久hb无码 | 2021国产精品久久精品| 欧美激情精品久久久久久久| 久久精品一区二区影院|