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

心如止水
Je n'ai pas le temps
posts - 400,comments - 130,trackbacks - 0
題目大意:一些相同的01串被打碎成兩半,現在給出這些打碎了之后的串,要求求出原串。
首先,原串的長度一定是打碎了之后的串中最長的長度加上最短的長度。設打碎之后的串中最長串組成集合S,最短串組成集合T,那么原串肯定為ST或TS中的某種。由于S、T中元素個數必定小于等于2,所以可能的結果最多只有8種。枚舉這8種結果,然后檢測是否符合要求即可。
檢測的時候,對于某個長度為L的串,要快速檢索到長度為(maxlength+minlength-L)的串,使用multimap<int,string>可以很方便地做到。
以下是我的代碼:
#include<iostream>
#include
<vector>
#include
<string>
#include
<map>
#include
<algorithm>
#include
<cstdio>
using namespace std;

bool cmp(const string &a,const string &b)
{
    
return (a.size()<b.size() ||(a.size()==b.size() && a<b));
}

int main()
{
    #ifndef ONLINE_JUDGE
    freopen(
"data.in","r",stdin);
    freopen(
"data.out","w",stdout);
    
#endif

    
int T;
    cin
>>T;
    cin.
get();
    cin.
get();
    
bool first(true);
    
while(T--)
    {
        
int minl(0x7f7f7f7f),maxl(0);
        vector
<string> a;
        
string t;
        
while(getline(cin,t) && !t.empty())
        {
            a.push_back(t);
            minl
=min(minl,(int)(t.size()));
            maxl
=max(maxl,(int)(t.size()));
        }

        sort(a.begin(),a.end(),cmp);
        a.erase(unique(a.begin(),a.end()),a.end());

        multimap
<int,string> r;
        
for(int i=0;i<a.size();i++)
            r.insert(make_pair(a[i].size(),a[i]));

        
string ans;
        multimap
<int,string>::iterator
            ibegin
=r.begin(),
            iend
=r.upper_bound(minl),
            jend
=r.end(),
            jbegin
=r.lower_bound(maxl);
        
for(multimap<int,string>::iterator i=ibegin;i!=iend;i++)
            
for(multimap<int,string>::iterator j=jbegin;j!=jend;j++)
            {
                
string now(i->second+j->second);
                
bool success(true);
                
for(multimap<int,string>::iterator k=r.begin();k!=r.end();k++)
                {
                    multimap
<int,string>::iterator
                        pbegin
=r.lower_bound(minl+maxl-k->first),
                        pend
=r.upper_bound(minl+maxl-k->first);
                    
bool can(false);
                    
for(multimap<int,string>::iterator l=pbegin;l!=pend;l++)
                    {
                        
if(k->second+l->second==now || l->second+k->second==now)
                            can
=true;
                    }
                    
if(!can)
                    {
                        success
=false;
                        
break;
                    }
                }
                
if(success)
                    ans
=now;

                now
=j->second+i->second;
                success
=true;
                
for(multimap<int,string>::iterator k=r.begin();k!=r.end();k++)
                {
                    multimap
<int,string>::iterator
                        pbegin
=r.lower_bound(minl+maxl-k->first),
                        pend
=r.upper_bound(minl+maxl-k->first);
                    
bool can(false);
                    
for(multimap<int,string>::iterator l=pbegin;l!=pend;l++)
                    {
                        
if(k->second+l->second==now || l->second+k->second==now)
                            can
=true;
                    }
                    
if(!can)
                    {
                        success
=false;
                        
break;
                    }
                }
                
if(success)
                    ans
=now;
            }

        
if(first)
            first
=false;
        
else
            cout
<<endl;
        cout
<<ans<<endl;
    }

    
return 0;
}
posted on 2011-05-20 15:44 lee1r 閱讀(1065) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數據結構題目分類:排序
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲精品国产欧美| 欧美专区18| 亚洲欧洲在线免费| 欧美日本高清一区| 亚洲无亚洲人成网站77777| 亚洲天堂av电影| 国产无一区二区| 牛牛精品成人免费视频| 欧美黄色大片网站| 亚洲欧美国产毛片在线| 欧美亚洲三级| 日韩视频永久免费| 亚洲一区二区在线视频| 国内外成人免费激情在线视频| 男女视频一区二区| 欧美日韩一区二区三区在线视频| 先锋亚洲精品| 男人天堂欧美日韩| 午夜精品在线看| 美女视频黄免费的久久| 亚洲男同1069视频| 免费在线日韩av| 欧美亚洲视频在线观看| 麻豆久久婷婷| 欧美在线|欧美| 欧美日韩不卡合集视频| 久久久久国产一区二区三区四区| 免费国产一区二区| 欧美亚洲视频| 欧美精品九九99久久| 久久精品国产一区二区三| 欧美国产一区二区在线观看 | 亚洲欧洲日夜超级视频| 亚洲视频第一页| 亚洲美女色禁图| 久久久99免费视频| 午夜精品久久久久久久久| 蜜桃av一区| 久久综合国产精品| 国产精品欧美久久久久无广告| 欧美粗暴jizz性欧美20| 国产区欧美区日韩区| 日韩一级免费| 日韩午夜精品视频| 久久中文字幕一区| 久久夜色精品国产欧美乱| 欧美午夜免费影院| 亚洲美女尤物影院| 亚洲激情一区二区| 久久尤物视频| 久久这里只精品最新地址| 国产精品亚洲激情| 在线亚洲自拍| 亚洲免费中文| 欧美视频导航| 一本色道久久综合狠狠躁的推荐| 亚洲卡通欧美制服中文| 久久精品毛片| 免费日韩视频| 亚洲国产欧美另类丝袜| 久久影视三级福利片| 久久一区中文字幕| 在线观看国产一区二区| 久久一区亚洲| 亚洲国产日韩精品| 日韩视频一区二区三区在线播放| 免费观看成人| 亚洲激情综合| 亚洲视频欧美在线| 国产精品国产自产拍高清av| 在线亚洲美日韩| 午夜精品美女自拍福到在线 | 欧美成人午夜剧场免费观看| 欧美国产精品日韩| 99精品欧美一区二区三区| 欧美精品日日鲁夜夜添| 9人人澡人人爽人人精品| 亚洲午夜一二三区视频| 国产精品免费福利| 久久国产视频网| 欧美成在线视频| 99综合在线| 国产视频在线观看一区| 久久久久久久91| 亚洲精品久久| 欧美在线地址| 91久久久久久| 国产精品视频yy9299一区| 小处雏高清一区二区三区| 久久午夜av| 一本色道久久88精品综合| 国产精品美女999| 久久都是精品| 亚洲美女诱惑| 久热精品在线视频| 99精品热6080yy久久| 国产精品久久久久91| 久久精品99国产精品日本| 亚洲电影成人| 久久国产66| 日韩午夜中文字幕| 国产一区二区三区免费观看| 欧美gay视频| 午夜精品国产精品大乳美女| 欧美国产日韩一区| 欧美一区二区三区四区视频| 亚洲丰满在线| 国产精自产拍久久久久久蜜| 美女日韩在线中文字幕| 亚洲一区二区三区成人在线视频精品| 久久综合狠狠综合久久激情| 在线一区二区日韩| 亚洲国产成人久久综合| 国产精品毛片a∨一区二区三区|国| 久久久精品tv| 亚洲欧美精品在线| 日韩视频免费看| 欧美aaaaaaaa牛牛影院| 久久er99精品| 亚洲直播在线一区| 亚洲三级视频在线观看| 国产自产v一区二区三区c| 欧美视频一区在线观看| 蘑菇福利视频一区播放| 欧美一区二区在线观看| 一本久久青青| 亚洲人成在线播放| 亚洲福利免费| 欧美jizz19性欧美| 久久精品免费观看| 午夜在线a亚洲v天堂网2018| 一本色道久久加勒比精品| 亚洲国产毛片完整版| 精久久久久久| 一区在线观看视频| 韩国欧美一区| 狠狠色狠狠色综合系列| 国产情侣久久| 国产一区在线看| 国产一区二区精品久久| 国产日韩欧美三区| 国产一区二区日韩| 国内精品亚洲| 玉米视频成人免费看| 激情欧美丁香| 亚洲激情社区| 亚洲精品自在久久| 9l视频自拍蝌蚪9l视频成人| 日韩一级片网址| 99精品免费| 亚洲欧美视频一区| 欧美一区二区成人6969| 久久av一区二区三区漫画| 久久久久久午夜| 欧美国产激情| 99国产精品国产精品毛片| 亚洲一区二区精品在线| 亚洲一区二区三区中文字幕| 欧美一级在线播放| 久久亚洲精品伦理| 欧美黄色aa电影| 国产精品日日摸夜夜摸av| 国产欧美一二三区| 在线欧美日韩| 亚洲影院色无极综合| 久久国产视频网站| 亚洲第一视频| 亚洲欧美国产另类| 噜噜噜在线观看免费视频日韩| 欧美黄在线观看| 国产精品视频不卡| 亚洲国产综合91精品麻豆| 这里是久久伊人| 狂野欧美激情性xxxx欧美| 亚洲国产日韩一区二区| 亚洲欧美日韩综合| 欧美成人精精品一区二区频| 国产精品成人免费精品自在线观看| 国产亚洲午夜| 在线一区二区三区做爰视频网站| 久久成人18免费网站| 亚洲国产精品专区久久| 先锋影音国产一区| 欧美精品电影| 一色屋精品视频免费看| 亚洲影院一区| 亚洲国产精品一区二区www在线| 亚洲小视频在线| 欧美二区在线播放| 国内精品久久久久影院优| 在线一区亚洲| 欧美激情中文字幕乱码免费| 亚洲欧美日韩电影| 欧美区视频在线观看| 雨宫琴音一区二区在线| 久久精品99国产精品日本| 一区二区av在线| 欧美激情视频免费观看| 亚洲动漫精品| 快she精品国产999|