HDU 5821 Ball (乱搞）

最新推荐文章于 2022-09-04 22:07:34 发布

原创最新推荐文章于 2022-09-04 22:07:34 发布 · 483 阅读

CC 4.0 BY-SA版权

本次竞赛中1011题数据出现严重问题，导致正确解答未能通过；1001题因未充分考虑时间复杂度而未能及时解决。队伍在比赛中遇到瓶颈，需调整策略以提高排名。

多校第八场也是蛋疼，1011数据严重出现了问题，本来在01：04分已经A了这题，但是一直报wrong answer，差点把我弄崩溃了，2小时多队友拿我一小时前的代码交了一下竟然过了。但更可怕的是我知道这个AC的代码是错的，看了一下网上的题解，也有很多人是错的，没有考虑到所有情况，但是数据根本没有，至少我的代码输（（（（都是yes，还ac了，我真尼玛迷茫。

这题1001，题解是每次都排序，复杂度应该是（n*m*log(n)）= 2000*2000*11 = 4.4*10^7;时间只有一秒。。。还0msAC，根本不讲道理。。比赛的时候一开始想的就是每次sort，但是觉得会超时，排除了，写模拟写半天最后也没写出来。

感觉队伍出现了瓶颈，只要能在A一题，排名会靠前很多

【代码】

/* ***********************************************
Author        :angon

************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scanl(d) scanf("%I64d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define scannl(n,m) scanf("%i64d%I64d",&n,&m)
#define mst(a,k)  memset(a,k,sizeof(a))
#define LL long long
#define N 1005
#define mod 1000000007
inline int read(){int s=0;char ch=getchar();for(; ch<'0'||ch>'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}

struct node
{
    int x,rid;
}a[N],b[N];
int t,n,q;
bool cmp(node n1,node n2)
{
    return n1.rid<n2.rid;
}

int main()
{
    scan(t);
    while(t--)
    {
        scann(n,q);
        for(int i=0;i<n;i++)
        {
            scan(a[i].x);
            a[i].rid=-1;
        }
        for(int i=0;i<n;i++)
        {
            scan(b[i].x);
            for(int j=0;j<n;j++)
            {
                if(a[j].x==b[i].x && a[j].rid==-1)
                {
                    a[j].rid=i;
                    break;
                }
            }
        }
        while(q--)
        {
            int l,r;
            scann(l,r);
            sort(a+l-1,a+r,cmp);
        }
        int flag=0;
        for(int i=0;i<n;i++)
        {
            if(a[i].x!=b[i].x)
            {
                flag=1;
                break;
            }
        }
        if(flag) puts("No");
        else puts("Yes");
    }
}