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

            f(sixleaves) = sixleaves

            重劍無鋒 大巧不工

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              95 隨筆 :: 0 文章 :: 7 評論 :: 0 Trackbacks
             1 #include <set>
             2 #include <string>
             3 #include <vector>
             4 #include <map>
             5 #include <stack>
             6 #include <iostream>
             7 #include <algorithm>
             8 #define ALL(x) x.begin(), x.end()
             9 #define INS(x) inserter(x, x.begin())
            10 
            11 using namespace std;
            12 
            13 typedef set<int> Set;
            14 map<Set, int> IDCache;
            15 vector<Set> Setcache;
            16 // 主要的想法是能想到用map<set<int>, int>這種數據結構來把集合映射成整數
            17 // 關鍵實現在ID函數,對于給定的set<int>都能返回一個唯一編號、vector雖然不能保證元素的唯一性。
            18 // 但是我們可以先對map進行檢查來保證vector中元素的唯一性,這樣每個元素就能唯一編號,剛好可以利用他們的整數索引。
            19 // 其中set_union、set_intersection中得實現原理不是重點,先學會怎么用才是重點。
            20 // ID函數實現了對新的集合存儲,并且
            21 int ID(Set x);
            22 int main() {
            23 
            24     
            25     stack<int> s;
            26     int t, n;
            27     string op;
            28     cin >> t;
            29     while (t--) {
            30         cin >> n;
            31         IDCache.clear();
            32         Setcache.clear();
            33         for (int i = 0; i < n; i++) {
            34 
            35             cin >> op;
            36             if (op[0] == 'P') s.push(ID(Set())); // Set()就是空集
            37             else if(op[0] == 'D') s.push(s.top());
            38             else {
            39                 
            40                 Set x1 = Setcache[s.top()]; s.pop();
            41                 Set x2 = Setcache[s.top()]; s.pop();
            42                 Set x;
            43                 if (op[0] == 'U') set_union (ALL(x1), ALL(x2), INS(x));
            44                 if (op[0] == 'I') set_intersection (ALL(x1), ALL(x2), INS(x));
            45                 if (op[0] == 'A') { x = x2; x.insert(ID(x1)); }
            46                 s.push(ID(x));
            47                 
            48             }
            49             
            50             cout << Setcache[s.top()].size() << endl;
            51         }
            52         cout << "***" << endl;
            53     
            54     }
            55     return 0;
            56 }
            57 
            58 // 相當于數據庫中得auto_increment, 返回一個唯一的ID值
            59 int ID(Set x) {
            60     
            61     if (IDCache.count(x)) return IDCache[x];
            62     Setcache.push_back(x);
            63     return IDCache[x] = Setcache.size() - 1;
            64 
            65 }
            posted on 2015-03-23 22:29 swp 閱讀(170) 評論(0)  編輯 收藏 引用 所屬分類: algorithm
            精品熟女少妇a∨免费久久| 99久久99久久精品国产片果冻| 欧美色综合久久久久久| 亚洲国产精品无码久久九九| 午夜精品久久久内射近拍高清| 亚洲伊人久久精品影院| 香蕉久久夜色精品国产小说| 一级做a爰片久久毛片免费陪| 久久久久成人精品无码中文字幕| 天天久久狠狠色综合| 久久精品国产精品亚洲精品 | 三上悠亚久久精品| 欧美一区二区精品久久| 久久AV高潮AV无码AV| 国产福利电影一区二区三区久久老子无码午夜伦不 | 国产精品久久久久久福利漫画| 久久se精品一区二区影院| 香蕉久久av一区二区三区| 久久本道久久综合伊人| 国产高潮国产高潮久久久| 手机看片久久高清国产日韩| 无码人妻久久一区二区三区免费 | 人妻无码久久一区二区三区免费| 久久久久亚洲精品中文字幕| 久久w5ww成w人免费| 亚洲人成无码网站久久99热国产| 久久青青草原综合伊人| 国产午夜久久影院| 久久久久99精品成人片试看| 中文字幕久久亚洲一区| 亚洲人成无码www久久久 | 国产69精品久久久久久人妻精品| 久久久久一本毛久久久| 久久久久亚洲AV无码去区首| 中文字幕亚洲综合久久2| 精品一区二区久久久久久久网站| 日韩人妻无码精品久久久不卡| 久久久久亚洲av综合波多野结衣| 中文精品99久久国产 | 久久WWW免费人成—看片| 久久亚洲国产精品一区二区|