2016多校第八场 hdu5821 Ball

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<cstdio>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<string>
#include<cctype>
#include<stack>
#include<queue>
#include<set>
#include<sstream>
#include<map>
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 "<<b<<"="<<s<<endl;}
#define printarr(i,a,f,b) {For(i,f,b) cout<<a[i]<<" "; printf("\n");}
#define ptf printf("fuck\n")
#define pt(a) cout<<a<<endl
#define flgprint(flg,a,b) {if(flg) printf("%s\n",a);else printf("%s\n",b);}
#define fp   freopen("in.txt","r",stdin)

#define maxn 3000
int a[maxn],b[maxn],n,m;
int vis[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d",&n,&m);
        For(i,1,n) scanf("%d",&a[i]);
        For(i,1,n) scanf("%d",&b[i]);
        int cnt=1;
        MEM(vis);
        For(i,1,n)
        {
            For(j,1,n)
            {
                if(!vis[j]&&a[j]==b[i])
                {
                    vis[j]=cnt++;
                    break;
                }
            }
        }
        For(i,1,m)
        {
            int l,r;
            scanf("%d %d",&l,&r);
            sort(vis+l,vis+r+1);
        }
        int flg=1;
        For(i,1,n) if(vis[i]!=i) flg=0;
        if(!flg) puts("No");
        else puts("Yes");
    }
    return 0;
}