2018noip纪念

苏格拉底死前对他的弟子柏拉图说：
‘无产阶级文化大革命（嘿）就是好!
就是好呀就是好呀就是好。
马列主义大普及，
上层建筑红旗飘。
革命大字报（嘿），
烈火遍地烧。
胜利凯歌冲云霄。
七亿人民团结战斗，
红色江山牢又牢。
（文化大革命好！文化大革命好！）
无产阶级文化大革命就是好，
就是好，就是好，就是好！
无产阶级文化大革命（嘿）就是好!
就是好呀就是好呀就是好。
一代新人在成长，
顶风逆浪战英豪。
工业学大庆（嘿），
农业学大寨。
万里神州传捷报。
七亿人民跟着毛主席，
继续革命向前跑。
（文化大革命好！文化大革命好！）
无产阶级文化大革命就是好，
就是好，就是好，就是好！
无产阶级文化大革命就是好！’

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
long long a[100010],n,sum[100010],l,r,Q;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
cin>>Q;
while(Q--)
{
cin>>l>>r;
cout<<sum[r]-sum[l]+a[l]<<" ";
}
return 0;
}

回复 @9132 :
就是
还不赶快给每个人都发一份几何画板

什么东西，有大佬吗，发下代码，急

题目难度亮了

回复 @ShallowDream雨梨 : 来打我呀~

只因多打了一个零

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
几何画板呢?