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

            學(xué)習(xí)心得(code)

            superlong@CoreCoder

              C++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
              74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

            公告

            文字可能放在http://blog.csdn.net/superlong100,此處存放代碼

            常用鏈接

            留言簿(4)

            我參與的團隊

            搜索

            •  

            最新隨筆

            最新評論

            • 1.?re: Poj 1279
            • 對于一個凹多邊形用叉積計算面積 后能根據(jù)結(jié)果的正負來判斷給的點集的時針方向?
            • --bsshanghai
            • 2.?re: Poj 3691
            • 你寫的這個get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當前結(jié)點的子串。為什么要這樣弄呢?
            • --acmer1183
            • 3.?re: HDU2295[未登錄]
            • 這個是IDA* 也就是迭代加深@ylfdrib
            • --superlong
            • 4.?re: HDU2295
            • 評論內(nèi)容較長,點擊標題查看
            • --ylfdrib
            • 5.?re: HOJ 11482
            • 呵呵..把代碼發(fā)在這里很不錯..以后我也試試...百度的編輯器太爛了....
            • --csuft1

            閱讀排行榜

            評論排行榜

            http://acm.fzu.edu.cn/problem.php?pid=1894

            志愿者選拔 O(n)
            最最入門的單調(diào)隊列,而且是很形象的排隊問題
            #include <stdio.h>
            #include 
            <string.h>

            const int N = 1000005;

            int que[N][2], v;
            char op[10];
            int tail, head, id, now;

            inline 
            void push(int v, int id) {
                
            while( tail >= head && que[tail][0]<v) tail--;
                que[
            ++tail][0= v;
                que[tail][
            1= id;
            }

            inline 
            void pop() {
                
            if( tail >= head && que[head][1== now) head ++;
                now 
            ++;
            }

            inline 
            void out() {
                
            if( tail < head ) puts("-1");
                
            else printf("%d\n", que[head][0]);
            }

            int main() {
                
            int t;
                scanf(
            "%d"&t);
                
            while( t --) {
                    head 
            = 0, tail = -1; id = 0, now = 0;
                    
            while( scanf("%s", op)!= EOF ) 
                        
            if ( !strcmp(op, "START") ) break;
                    
            while( scanf("%s", op) ) {
                        
            if!strcmp(op, "END") ) break;
                        
            if( op[0== 'C' ) {
                            scanf(
            "%s", op);
                            scanf(
            "%d"&v);
                            push(v, id);
                            id 
            ++;
                        } 
            else if( op[0== 'G' ) {
                            pop();
                        } 
            else if( op[0== 'Q' ) {
                            
            out();
                        }
                    }
                }
            }
            Sliding Window O(n)
            同上題
            http://acm.pku.edu.cn/JudgeOnline/problem?id=2823
            #include <stdio.h>
            #include 
            <string.h>

            const int N = 1000005;

            int n, k;
            struct node {
                
            int num, id;
            } min[N], max[N];

            int minans[N], maxans[N], x;
            int head[2], tail[2], cnt = 0;

            int main() {
                
            while( scanf("%d %d"&n, &k) != EOF ) {
                    head[
            0= head[1= -1;
                    tail[
            0= tail[1= 0;
                    cnt 
            = 0;
                    
            for(int i = 0; i < n; i ++) {
                        scanf(
            "%d"&x);
                        
            while( head[0>= tail[0&& min[tail[0]].id + k - 1 < i ) tail[0]++;
                        
            while( head[1>= tail[1&& max[tail[1]].id + k - 1 < i ) tail[1]++;
                        
            while( head[0>= tail[0&& min[head[0]].num >= x) head[0--;
                        min[
            ++head[0]].num = x; 
                        min[head[
            0]].id = i;
                        
            while( head[1>= tail[1&& max[head[1]].num <= x) head[1--;
                        max[
            ++head[1]].num = x; 
                        max[head[
            1]].id = i;
                        
            if( i >= k - 1 ){
                            minans[cnt] 
            = min[tail[0]].num;
                            maxans[cnt] 
            = max[tail[1]].num;
                            cnt 
            ++;
                        }
                    }
                    
            for(int i = 0; i < cnt; i ++
                        
            if(i == 0) printf("%d", minans[i]); 
                        
            else       printf(" %d", minans[i]); 
                    puts(
            "");
                    
            for(int i = 0; i < cnt; i ++
                        
            if(i == 0) printf("%d", maxans[i]); 
                        
            else       printf(" %d", maxans[i]);
                    puts(
            "");
                }
            }


            1
            posted on 2010-07-29 11:50 superlong 閱讀(327) 評論(0)  編輯 收藏 引用

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            日韩精品久久久肉伦网站 | 成人精品一区二区久久久| 国内精品伊人久久久久AV影院| 国产Av激情久久无码天堂| 国产一区二区三区久久| 中文精品99久久国产 | 99久久国语露脸精品国产| 狠狠色伊人久久精品综合网| 免费久久人人爽人人爽av| 精品永久久福利一区二区| 人妻少妇精品久久| 久久99精品国产99久久6男男| 久久一区二区三区99| 精品蜜臀久久久久99网站| 国产精品亚洲综合久久| 精品国产综合区久久久久久| 少妇精品久久久一区二区三区| 久久久久亚洲av成人无码电影| 国产精品久久99| 热re99久久6国产精品免费| 久久精品免费大片国产大片| 久久99国产精一区二区三区| 欧美牲交A欧牲交aⅴ久久| 一极黄色视频久久网站| 久久精品国产福利国产琪琪| 9久久9久久精品| 亚洲成色www久久网站夜月| 久久久久久久综合日本| 国产高潮国产高潮久久久91| 久久精品国产一区二区三区日韩| 日韩人妻无码精品久久免费一| 青青草原综合久久大伊人| 青青热久久国产久精品| 久久亚洲国产成人影院网站| 精品乱码久久久久久夜夜嗨 | 亚洲狠狠婷婷综合久久蜜芽| 久久中文精品无码中文字幕| 国产免费久久精品99久久| 国产精品无码久久久久| 久久精品18| 久久亚洲精品无码VA大香大香|