青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

pku1335 Digital Onion 遞歸

題意:
定義括號序列:
Definition: Null parenthesis is a DO. Especially, we call this the Null DO. 
Definition: "( )" is a DO. Especially, we call this the primitive DO. 
Definition: If both A and B are DOs, then the combined form of "(A)B" is also a DO, where we call A the inside of the DO and B the outside of the DO. 
定義排序規則:
[Rule1]: The more weight, the more expensive. 
[Rule2]: If the weights of two DOs are equal, then the price depends on the inside DO of the two DOs. 
[Rule3]: If the weights of two DOs are the same and the prices of the inside DOs are equal, then the price depends on the outside DO of the two DOs. 
給出一個符號序列,求這個之后的一個符號序列是什么

思路:
首先要確定最小的符號序列為:()()()...
然后就是轉化方法:
對于一個符號序列(inside)outside,首先看outside能否+1,不行的話看inside能否+1,同時將outside置為最小值形式,再不行的話當outside不為空的時候將inside的weight+1,outside's weight-1,將兩部分都轉化為最小值形式。
以上描述的是一個遞歸過程~當然,考慮一種特殊情況,如果整個式子無法進行+1操作,只能將整個式子的weight+1,然后化為最小值形式。

發現java的string竟然是值傳遞,非常的蛋疼。。我喜歡java的String,沒辦法,只好用C++的string。。。這種字符串處理的題目string是非常給力的~

代碼:
 1# include <iostream>
 2# include <string>
 3# include <cstring>
 4using namespace std;
 5string str;
 6void make(int s,int e,int type)
 7{
 8    int c=0;
 9    for(int i=s;i<e;i++)
10        if(str[i]=='(')
11            c++;
12    c+=type;
13    string res="";
14    for(int i=0;i<c;i++) res+="()";
15    str=str.substr(0,s)+res+str.substr(e,str.length()-e);
16}

17bool solve(int s,int e)
18{
19    if(s==e) return false;
20    else
21    {
22        int c=-1,end;
23        for(end=s+1;end<e&&c;end++)
24            switch(str[end])
25            {
26            case '(':c--;break;
27            case ')':c++;break;
28            }
;
29        if(solve(end,e)) return true;
30        else if(solve(s+1,end-1))
31        {
32            make(end,e,0);
33            return true;
34        }

35        else if(end!=e)
36        {
37            make(end,e,-1);
38            make(s+1,end-1,1);
39            return true;
40        }

41        else return false;
42    }

43}

44int main()
45{
46    int test;
47    cin>>test;
48    while(test--)
49    {
50        str.clear();
51        while(true)
52        {
53            string tmp;
54            cin>>tmp;
55            if(tmp=="$"break;
56            str+=tmp;
57        }

58        if(!solve(0,str.length())) make(0,str.length(),1);
59        for(int i=0;i<str.length();i++)
60            cout<<str[i]<<" ";
61        cout<<"$"<<endl;
62    }

63    return 0;
64}

posted on 2011-01-25 01:01 yzhw 閱讀(269) 評論(0)  編輯 收藏 引用 所屬分類: DP

<2011年1月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

導航

統計

公告

統計系統

留言簿(1)

隨筆分類(227)

文章分類(2)

OJ

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲乱码国产乱码精品精天堂| 最新亚洲一区| 亚洲欧美日韩国产中文在线| 中文网丁香综合网| 国产精品久久久久久久app| 亚洲尤物精选| 亚洲尤物精选| 激情欧美日韩| 亚洲国产另类久久久精品极度| 欧美 日韩 国产在线| 99精品99| 亚洲欧美电影院| 在线观看日韩国产| 亚洲久久一区二区| 国产美女精品| 欧美激情一区二区三区高清视频| 欧美另类videos死尸| 亚洲欧美一区二区精品久久久| 先锋亚洲精品| 亚洲啪啪91| 亚洲男人天堂2024| 亚洲电影免费观看高清完整版在线观看| 欧美大片免费久久精品三p | 午夜精品久久久久久99热软件| 国产日韩欧美视频在线| 久久伊人精品天天| 欧美日韩综合不卡| 久久亚洲一区二区三区四区| 欧美大秀在线观看| 欧美在线免费| 欧美区一区二| 久久午夜精品一区二区| 欧美日韩三级电影在线| 久久综合导航| 国产精品久久二区| 亚洲第一精品影视| 国产欧美一区二区精品性| 亚洲国产欧美另类丝袜| 国产日本精品| 一区二区三区福利| 亚洲国产一区二区视频| 欧美一区二区视频观看视频| 亚洲视频一起| 欧美激情一区二区三区全黄 | 91久久精品国产91久久性色| 亚洲欧美日本日韩| 亚洲深夜影院| 欧美紧缚bdsm在线视频| 噜噜噜久久亚洲精品国产品小说| 国产精品vvv| 日韩视频在线一区二区三区| 亚洲国产精品第一区二区| 欧美在线播放| 欧美亚洲视频一区二区| 欧美午夜视频在线观看| 亚洲国产精品悠悠久久琪琪| 一区在线播放视频| 久久高清福利视频| 久久久久se| 国产日韩专区| 欧美一区二区三区在线| 欧美一级视频一区二区| 国产精品拍天天在线| 一本到12不卡视频在线dvd| 一区二区精品在线| 欧美日韩视频一区二区三区| 亚洲成色精品| 最新亚洲视频| 欧美激情在线观看| 日韩视频一区二区三区在线播放| 亚洲欧洲精品成人久久奇米网| 久久久久五月天| 久热国产精品视频| 亚洲福利视频三区| 欧美好吊妞视频| 99视频超级精品| 亚洲免费在线电影| 国产亚洲精品久久久久久| 欧美中文在线观看国产| 美日韩精品免费观看视频| 极品日韩av| 欧美成人一区二区三区在线观看| 亚洲国产精品视频一区| 一区二区欧美国产| 国产精品视区| 久久视频国产精品免费视频在线| 欧美aⅴ一区二区三区视频| 亚洲美女黄色片| 国产精品激情电影| 欧美一区午夜精品| 欧美护士18xxxxhd| 亚洲一区www| 国产主播精品在线| 欧美成人影音| 亚洲一区二区网站| 免费在线日韩av| 亚洲丝袜av一区| 极品日韩av| 欧美视频久久| 麻豆精品视频在线观看| 99精品热视频| 噜噜噜在线观看免费视频日韩| 亚洲精选视频在线| 国产亚洲一区二区三区| 欧美国产极速在线| 久久国产精品99久久久久久老狼| 欧美激情一区二区三区蜜桃视频| 亚洲综合电影| 亚洲欧洲日夜超级视频| 欧美日韩在线一区二区| 久久久久久久综合日本| 日韩一区二区久久| 欧美国产高清| 久久精品日产第一区二区| 日韩一级在线观看| 今天的高清视频免费播放成人 | 欧美激情按摩| 久久经典综合| 在线一区免费观看| 亚洲国产精品国自产拍av秋霞 | 日韩一二三区视频| 一色屋精品视频在线看| 国产精品久久久久久av福利软件| 久久综合电影| 欧美一级艳片视频免费观看| 日韩视频专区| 亚洲国产高清视频| 美女国产一区| 久久久午夜视频| 欧美亚洲日本网站| 亚洲字幕在线观看| 中文久久乱码一区二区| 亚洲精品日韩综合观看成人91| 国产一区二区欧美日韩| 国产精品永久入口久久久| 欧美三级网址| 欧美日韩综合精品| 欧美日韩一区二区三区| 欧美久久一级| 欧美日韩国产综合久久| 欧美国产日韩一区二区在线观看| 久久久国产精品一区| 欧美亚洲一区二区在线| 亚洲欧美文学| 亚洲欧美日韩在线播放| 亚洲欧美日韩在线综合| 性色av一区二区三区红粉影视| 亚洲女同性videos| 亚洲免费小视频| 亚洲专区在线| 亚洲欧美日韩精品综合在线观看| 亚洲夜间福利| 欧美一区二区三区成人| 久久久久国产一区二区| 久久蜜桃资源一区二区老牛| 久久久久九九视频| 鲁大师成人一区二区三区 | 亚洲一区中文字幕在线观看| 亚洲午夜一级| 久久本道综合色狠狠五月| 久久久午夜精品| 欧美高清视频一区二区三区在线观看 | 免费试看一区| 亚洲欧洲一区二区三区久久| 亚洲作爱视频| 欧美一区三区三区高中清蜜桃| 久久精品观看| 欧美久久久久久久| 欧美手机在线视频| 国产一区二区剧情av在线| 亚洲国产天堂久久国产91| 99亚洲一区二区| 性色av香蕉一区二区| 免费欧美日韩| 亚洲视频在线一区| 久久中文字幕一区二区三区| 欧美日韩大片| 国产亚洲一区二区精品| 亚洲日本电影| 欧美在线综合视频| 亚洲电影免费观看高清| 一区二区三区成人| 久久久免费精品| 国产精品夫妻自拍| 亚洲国产精品一区| 午夜日韩在线| 亚洲高清免费| 欧美一区二区免费观在线| 欧美精品一区三区在线观看| 国产综合第一页| 亚洲一区二区三区色| 欧美国产一区二区在线观看| 亚洲性感美女99在线| 欧美h视频在线| 国产日韩欧美a| 亚洲一区二区三区777| 亚洲国产毛片完整版| 久久精品国产亚洲一区二区三区 | 久久蜜桃香蕉精品一区二区三区| 欧美日韩中文精品|