• <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 閱讀(1068) 評論(0)  編輯 收藏 引用 所屬分類: Problem Solving
            你是第 free hit counter 位訪客




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

            常用鏈接

            留言簿(4)

            隨筆分類(54)

            隨筆檔案(52)

            文章檔案(1)

            ACM/ICPC

            技術綜合

            最新隨筆

            搜索

            •  

            積分與排名

            • 積分 - 63717
            • 排名 - 357

            最新評論

            閱讀排行榜

            評論排行榜

            青青草国产精品久久久久| 国产精品久久久久9999高清| 久久久午夜精品| 亚洲国产另类久久久精品小说| 国产精品久久久久天天影视| 人妻精品久久久久中文字幕| 亚洲人成网亚洲欧洲无码久久| 狠狠色婷婷久久一区二区三区| 国产精品久久久久乳精品爆| 久久精品国产男包| 国产精品综合久久第一页| 中文字幕乱码久久午夜| 久久九九免费高清视频| 久久婷婷五月综合97色| 欧美久久久久久精选9999| 精品国产乱码久久久久久1区2区| 三级韩国一区久久二区综合| 久久青草国产精品一区| 久久精品无码午夜福利理论片| 欧美国产精品久久高清| 国产69精品久久久久9999| 狼狼综合久久久久综合网| 蜜臀久久99精品久久久久久| 精品久久久久久国产免费了| 国产成人久久精品激情| 久久久精品人妻一区二区三区蜜桃 | 亚洲精品乱码久久久久久蜜桃不卡| 99久久伊人精品综合观看| 国产精品99久久久久久人| 久久久久亚洲AV无码专区体验| 一本一本久久A久久综合精品 | 欧美激情精品久久久久久| 91精品国产91久久| 久久精品免费一区二区三区| 99re久久精品国产首页2020| 99久久99这里只有免费的精品| 久久精品九九亚洲精品| 国产精品久久久天天影视| 99久久精品免费观看国产| 久久本道伊人久久| 久久WWW免费人成—看片|