只因多打了一个零

NOIP 2018 原题 ****

积木搭赛，蒟蒻说多了都是泪

正确率由我拉低~

韩荣轩这才几天都有不少人AC了你的题，你还在学习白学

#include<iostream> #include<cstdio> #include<cmath> using namespace std; int pre[20000+10]={0}; int find(int x) { int r=x; while(pre[r]!=r) r=pre[r]; return r; } int main() { freopen("relations.in","r",stdin); freopen("relations.out","w",stdout); int n,m; cin>>n>>m; //int rank[pre+10]; int a,b; for(int i=1;i<=n;++i) pre[i]=i; for(int i=1;i<=m;++i) { scanf("%d%d",&a,&b); pre[b]=pre[a]; int x=find(a),y=find(b); if(x!=y){ pre[a]=pre[b]; } } for(int i=1;i<=n;i++) pre[i]=find(pre[i]); int q; cin>>q; for(int i=1;i<=q;++i){ scanf("%d%d",&a,&b); if(pre[a]==pre[b]){ cout<<"Yes"<<endl; //cout<<pre[a]<<" "<<pre[b]<<endl; } else{ cout<<"No"<<endl; } } return 0; }

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int p[1010][1010][2],n,m,bk[1010][1010],f[1010][1010][3],ma=1,a1,a2; int main(){ freopen("bigbrn.in","r",stdin); freopen("bigbrn.out","w",stdout); scanf("%d%d",&n,&m); for(int i=1;i<=m;i++){ scanf("%d%d",&a1,&a2); bk[a1][a2]=1; } for(int i=1;i<=n;i++){ if(bk[i][1])p[i][1][0]=1; else p[i][1][0]=2; for(int j=2;j<=n;j++){ if(bk[i][j]==0)p[i][j][0]=p[i][j-1][0]; else p[i][j][0]=j+1; } } for(int i=1;i<=n;i++){ if(bk[i][n]==0)p[i][n][1]=n; else p[i][n][1]=n-1; for(int j=n-1;j>=1;j--){ if(bk[i][j]==0)p[i][j][1]=p[i][j+1][1]; else p[i][j][1]=j-1; } } for(int i=1;i<=n;i++){ if(bk[1][i]==0)f[1][i][0]=1,f[1][i][1]=p[1][i][0],f[1][i][2]=p[1][i][1]; else f[1][i][0]=2,f[1][i][1]=1,f[1][i][2]=n; } for(int i=2;i<=n;i++){ for(int j=1;j<=n;j++){ if(bk[i][j]==0){ f[i][j][0]=f[i-1][j][0]; f[i][j][1]=max(p[i][j][0],f[i-1][j][1]); f[i][j][2]=min(p[i][j][1],f[i-1][j][2]); } else{ f[i][j][0]=i+1; f[i][j][1]=1; f[i][j][2]=n; } if(bk[i][j]==0)ma=max(ma,min(i-f[i][j][0]+1,f[i][j][2]-f[i][j][1]+1)); } } printf("%d",ma); return 0; }

这也太水了八一遍过，加法问题都没一遍过的说·-·

@9436
几何画板呢?

https://blog.csdn.net/pb122401/article/details/79325126

次短路打卡，rp++

路过一只小渣逼

百题斩~~~~~~~~~~~

水题

hahaha