HDU 5821 Ball (乱搞)
2016-08-12 13:36
281 查看
多校第八场也是蛋疼,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
,b
;
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");
}
}
这题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
,b
;
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");
}
}
相关文章推荐
- hdu_5821_Ball(贪心)
- Hdu 5821 Ball 贪心+模拟
- hdu 5821 2016 Multi-University Training Contest 8 Ball 解题报告
- HDU 5821 Ball
- HDU 5821 Ball (排序)
- hdu 5821 ball(多校第八场,贪心)
- HDU 5821 Ball
- HDU-5821 Ball(排序)
- hdu 5821 ball (排序)
- hdu 5821 Ball 贪心+思维
- HDU-5821 <2016 Multi-University Training 8> Ball (贪心)
- hdu 5821 Ball
- HDU 5821 Ball 贪心
- 【贪心】 【HDU 5821】 Ball
- HDU 5821 Ball (排序、思维题)
- HDU 5821 Ball
- HDU 5821 Ball (贪心排序) -2016杭电多校联合第8场
- HDU 5821 Ball(贪心)
- hdu 5821 Ball 贪心(多校)
- HDU 5821 Ball ( 贪心)