2016多校第八场 hdu5821 Ball-白红宇

2016多校第八场 hdu5821 Ball

阅读量：5830 次

发布时间：2019-06-18

本文共 1067 字，大约阅读时间需要 3 分钟。

http://acm.hdu.edu.cn/showproblem.php?pid=5821

水题的精华。。。。。

有n个球，给出目前的颜色序列a和目标颜色序列b，再给出m个可以重新安排球顺序的球区间，这m个区间是不得重新安排区间顺序，问能否达到目标的颜色序列

这题是那道给出一个字典，再给出某一个字符串S，S只要能经过重排得到字典中任意一个字符串T就输出yes的进化版。

这里是for b[i] a[i]==b[i]，所以可以通过映射关系重新编号b为1～n,再重新编号a为1~n使得关系变成for i a[i]=i,这样就可以通过排序来达成位置的前后关系调整

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #include
                   
                    #include
                    using namespace std;#define For(i,k,n) for(int i=k;i<=n;i++)#define ForD(i,k,n) for(int i=n;i>=k;i--)#define Lson (u<<1)#define Rson ((u<<1)+1)#define MEM(a) memset(a,0,sizeof(a));#define NEG(a) memset(a,-1,sizeof(a));#define FILL(a) memset(a,0x3f,sizeof(a));#define INF 0x3f3f3f3f#define LLINF 0x3f3f3f3f3f3f3f3f#define ll long long#define printbin(b,a){int tmp=a;string s;do{s+=tmp%2+'0';tmp/=2;}while(tmp);reverse(s.begin(),s.end());cout<<"bin "<<<"="<<

View Code

转载于:https://www.cnblogs.com/diang/p/5766489.html

你可能感兴趣的文章