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

心如止水
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>
            欧美日韩国产综合视频在线观看| 久久一区视频| 亚洲第一在线| 母乳一区在线观看| 一区二区三区欧美| 亚洲性视频网址| 最近中文字幕日韩精品| 亚洲激情国产精品| 欧美三级韩国三级日本三斤| 亚洲综合精品自拍| 久久精品1区| 亚洲美女啪啪| 亚洲欧美日韩精品一区二区| 在线日韩中文字幕| 99国内精品| 国内久久精品视频| 91久久精品美女高潮| 欧美三级在线播放| 久久久中精品2020中文| 欧美精品在线免费播放| 欧美在线观看www| 欧美电影免费观看高清| 欧美在线地址| 欧美国产日韩精品| 久久久久国产精品麻豆ai换脸| 美日韩丰满少妇在线观看| 亚洲一区二区三区免费在线观看 | 宅男噜噜噜66一区二区| 亚洲一区二区三区国产| 亚洲精品在线观看视频| 性久久久久久| 正在播放欧美视频| 久久人人97超碰人人澡爱香蕉| 在线视频免费在线观看一区二区| 欧美一区二区三区视频在线观看 | 国产一区在线免费观看| 99精品国产在热久久| 亚洲成人在线观看视频| 亚洲影院污污.| 亚洲午夜91| 欧美大片91| 美女图片一区二区| 国产亚洲精品福利| 亚洲女与黑人做爰| 亚洲一区亚洲| 欧美精品在线一区二区| 欧美大片在线观看一区二区| 国产综合亚洲精品一区二| 亚洲色图自拍| 亚洲欧美美女| 国产精品成人在线观看| 亚洲巨乳在线| 99re6热只有精品免费观看| 久久亚洲精品一区| 美女999久久久精品视频| 国产亚洲欧美一区二区| 午夜精品久久一牛影视| 午夜精品久久久久久久久久久| 欧美福利一区二区| 亚洲国产成人精品久久久国产成人一区 | 久久久99久久精品女同性| 国产精品久久久久久久午夜片 | 亚洲国产精品va在线看黑人| 影视先锋久久| 久久这里有精品视频| 可以看av的网站久久看| 亚洲高清免费视频| 免费一级欧美片在线观看| 欧美激情片在线观看| 91久久精品一区| 欧美国产欧美亚洲国产日韩mv天天看完整 | 国产自产女人91一区在线观看| 午夜精品亚洲| 蜜桃久久精品一区二区| 在线观看欧美日韩| 欧美肥婆在线| 一本色道精品久久一区二区三区| 亚洲免费视频网站| 国产亚洲欧美日韩一区二区| 久久精品99久久香蕉国产色戒| 蜜桃av一区二区| 日韩视频精品| 国产精品蜜臀在线观看| 久久av一区| 欧美激情1区2区| 亚洲一区三区视频在线观看| 国产情人综合久久777777| 久久久999| 日韩视频精品在线| 欧美在线首页| 亚洲乱码国产乱码精品精可以看| 欧美日韩一二三区| 欧美一区在线看| 亚洲激情社区| 久久er精品视频| 亚洲精品在线三区| 国产日韩精品一区二区三区在线 | 亚洲一区精品在线| 免费久久久一本精品久久区| 在线亚洲国产精品网站| 国产手机视频精品| 欧美黑人在线观看| 欧美一区二区三区喷汁尤物| 亚洲激情二区| 久热精品视频在线观看一区| 中文成人激情娱乐网| 黄色成人av| 国产精品美女久久久浪潮软件 | 国产精品激情av在线播放| 久久久综合网站| 亚洲网站在线播放| 亚洲欧洲一区二区三区久久| 久久久久久9999| 亚洲欧美日韩综合国产aⅴ| 亚洲黑丝在线| 国外成人在线视频| 国产精自产拍久久久久久| 欧美韩日一区| 免费在线成人av| 久久久久欧美精品| 欧美亚洲一区| 亚洲欧美国产日韩天堂区| 亚洲美女在线国产| 亚洲国产日韩一区| 麻豆精品网站| 久久久久天天天天| 欧美一二三区在线观看| 亚洲专区在线视频| 宅男噜噜噜66一区二区| 一本色道**综合亚洲精品蜜桃冫| 亚洲黄色在线观看| 亚洲高清免费| 亚洲国产一区视频| 亚洲黄色av一区| 亚洲高清av在线| 亚洲福利视频三区| 亚洲国产一区二区视频| 激情综合五月天| 尤物99国产成人精品视频| 狠狠色狠狠色综合人人| 国产一区二区三区精品欧美日韩一区二区三区 | 欧美大片在线影院| 免费看成人av| 欧美激情精品久久久| 欧美高清视频免费观看| 欧美激情一区二区三区在线视频观看 | 欧美日韩一区在线播放| 欧美精品电影| 欧美午夜电影网| 国产精品乱码| 国语自产精品视频在线看抢先版结局| 国产欧美日韩亚洲一区二区三区| 国产欧美精品一区| 黄色精品在线看| 91久久国产综合久久91精品网站| 最新国产成人av网站网址麻豆| 日韩视频不卡| 亚洲欧美日韩一区二区在线| 欧美在线视频导航| 欧美电影打屁股sp| 亚洲理论在线| 欧美一区免费视频| 欧美福利视频一区| 国产精品久久久久av免费| 国产亚洲精品久久久久动| 亚洲国产国产亚洲一二三| 99精品福利视频| 久久国产综合精品| 亚洲大胆av| 亚洲特色特黄| 免费亚洲一区二区| 国产精品久线观看视频| 国内精品嫩模av私拍在线观看| 亚洲精品免费在线播放| 午夜在线精品偷拍| 亚洲成人在线网站| 亚洲欧美日本视频在线观看| 蜜桃av一区二区三区| 国产精品久久婷婷六月丁香| 影视先锋久久| 午夜精品久久久久| 欧美激情精品久久久久久| 亚洲无亚洲人成网站77777| 久久综合伊人77777尤物| 国产精品久久久久一区二区三区共 | 亚洲国产欧美一区二区三区同亚洲 | 午夜精品网站| 欧美日韩福利在线观看| 韩日视频一区| 亚洲欧美成人一区二区在线电影 | 亚洲国产精品电影| 欧美一区二区三区婷婷月色| 欧美日韩国产免费| 亚洲成人在线网| 欧美制服丝袜| 中文无字幕一区二区三区| 欧美国产精品一区| 亚洲高清不卡一区| 久久免费视频网| 欧美一区二区久久久|