期末考试保温赛

天纵少年总该倚竹畅饮好云烟

风华羡尽俗人眼

兰亭曲水漫漫古今俯仰无愧欠

世事万变唯胸怀旷远

（全是水题预警，实在实在太傻逼的题我就不往上贴了，太傻逼了）
盲猜一手以后博客不会更这种sb题了
G
归并排序求逆序对（我本来写的树状数组但是莫名奇妙WA掉了，我就随便改了一个x写法QWQ）

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2644937
 Created at: Sat May 23 2020 20:17:50 GMT+0800 (China Standard Time)
 Problem_id: 3419	Time: 10	Memory: 1676
*/

#include 
int n;
int a[40005];
int tem[40005];
int ans=0;
inline void mergesort(int l,int m,int r)
{
	int i=l;
	int k=l;
	int j=m+1;
	while(i<=m&&j<=r)
	{
		if(a[i]>a[j])
		{
			tem[k++]=a[j++];
			ans+=m-i+1;
		}
		else 
		{
			tem[k++]=a[i++];
		}
	}
	while(i<=m) tem[k++]=a[i++];
	while(j<=r)  tem[k++]=a[j++];
	for(int i=l;i<=r;i++) a[i]=tem[i];
}
void me(int l,int r)
{
	if(l<r)
	{
		int mid=(l+r)>>1;
		me(l,mid);
		me(mid+1,r);
		mergesort(l,mid,r);
	}
	
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	me(1,n);
printf("%d",ans);
	return 0;
}

I
啊一开始写的快排+一些优化以为nlog能卡过去，可能数据放了卡快排的，没过去。yy一下，可以知道首项和尾项，所以可以搞出公差，然后判断两个数之间的差距是不是公差（莫得推导yy的）

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2644926
 Created at: Sat May 23 2020 20:09:57 GMT+0800 (China Standard Time)
 Problem_id: 3421	Time: 28	Memory: 3636
*/

#include 
#include 
#include 
int n,a[1000005];
int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int main(){
    n=read();
	for(int i=1;i<=n;i++) a[i]=read();	
	if(n==1||n==2){
		printf("Yes");
	}
	else{
		int minn=2147483640;
		int maxx=-2147483640;
		for(int i=1;i<=n;i++){
			if(a[i]<minn) minn=a[i];
			if(a[i]>maxx) maxx=a[i];
		}
		int gc=(maxx-minn)/(n-1);
		if(gc==0){
			int flag=0;
			for(int i=1;i<=n;i++){
				if(a[i]!=minn){
					printf("NO");
					flag=1;
					break;
				}
			}
			if(!flag) printf("Yes");
		}
		else{
			int flag=0;
			int ci;
			for(int i=2;i<=n;i++){
				int gg=a[i]-a[i-1];
				ci=gg/gc;
				if(ci*gc!=gg){
					printf("NO");
					flag=1;
					break;
				}
			}
				if(!flag) printf("Yes");
		} 
	}
	return 0;
}

K
谔谔

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2645386
 Created at: Sun May 24 2020 13:57:02 GMT+0800 (China Standard Time)
 Problem_id: 3422	Time: 9	Memory: 2584
*/

#include 
#include 
#include 
char zhn[200005];
int dp[200005];
inline int read(){
	int x=0,f=1;
	char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
int main(){
	scanf("%s",zhn);
	int len=strlen(zhn);
	memset(dp,0,sizeof(dp));
	for(int i=0;i<len;i++){
	   if(zhn[i]=='1') dp[i]=dp[i-1]+1;
	   else dp[i]=0;	
	}
	int ans=0;
	for(int i=0;i<len;i++){
		if(dp[i]>ans) ans=dp[i];
	}
	printf("%d",ans);
	return 0;
}

L
板子

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2645395
 Created at: Sun May 24 2020 14:09:24 GMT+0800 (China Standard Time)
 Problem_id: 3424	Time: 63	Memory: 1872
*/

#include 
#include 
#include 
int top=0;
int tep=0;
char lgr;
int flag=0;
int dui[100005];
struct NODE{
	char a;
	int id;
}sta[100005];
int main(){
	while(scanf("%c",&lgr)!=EOF){
		if(lgr=='('||lgr=='{'){
			top++;
			tep++;
			sta[top].a=lgr;
			sta[top].id=tep;
		}
		else if(lgr=='}'||lgr==')'){
			tep++;
			if(lgr==')'){
				if(sta[top].a=='('){
				    dui[tep]=sta[top].id;
					dui[sta[top].id]=tep;
					top--;	
				}
				else flag=1;
			}
			else {
				if(sta[top].a=='{'){
				    dui[tep]=sta[top].id;
					dui[sta[top].id]=tep;
					top--;	
				}
				else flag=1;
			}
		}
	}
	
	if(flag||top)printf("NO");
	else if(!flag){
		for(int i=1;i<=tep;i++) printf("%d\n",dui[i]);
	}
	return 0;
}