纪中2020.4.1普及C组模拟赛总结

还好？

T1

这一题我比赛时看错题了。。。
以为可以有无限个$R$，结果只有一个

这样的话我们就可以直接暴力枚举

三种情况：

1. $B,L$不在同一行同一列
2. 如果为同一行或者同一列并且$R$在$B,L$之间
3. 如果为同一行或者同一列并且R在$B,L$之外

$ACCode$

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int ans,x1,y1,x2,y2,x3,y3;
char a[15][15];
int abs2(int m, int n)
{
	if(m>n) 
	  return m-n;
	return n-m;
}
int main()
{
	freopen("buckets.in","r",stdin);
	freopen("buckets.out","w",stdout);
	for(int i=1; i<=10; i++) 
	 for(int j=1; j<=10; j++)
	  {
	 	 cin>>a[i][j];
		 if(a[i][j]=='B')   //预处理
		  {
			x1=i;
			y1=j;
		  }
		 if(a[i][j] == 'R')
		  {
			x2=i;
			y2=j;
		  }
		 if(a[i][j] == 'L')
		  {
			x3=i;
			y3=j;
		  } 
	  }
	if(((x1==x2&&x2==x3)||(y1==y2&&y2==y3))&&(((x2-x1)*(x2-x3)<0)||((y2-y1)*(y2-y3)<0)))//如果为同一行或者同一列并且R在B,L之间
	  ans=abs2(x1,x3)+abs2(y1,y3)+1;
	else if(((x1==x2&&x2==x3)||(y1==y2&&y2==y3))&&(((x2-x1)*(x2-x3)>0)||((y2-y1)*(y2-y3)>0))) //如果为同一行或者同一列并且R在B、L之外
	  ans=abs2(x1,x3)+abs2(y1,y3)-1;
	else         //B,L不在同一行同一列 
	  ans=abs2(x1,x3)+abs2(y1,y3)-1;
	cout<<ans;
	return 0;	
}

T2

本题用数学思想
排序，只要$a$中有重复的出发点，就输出$1$，否则就输出最小的$a$中没有出现过的点。

$ACCode$

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,a[1010],b[1010];
int main()
{
	freopen("factory.in","r",stdin);
	freopen("factory.out","w",stdout);
	cin>>n;
	for(int i=1; i<=n-1; i++)
	   cin>>a[i]>>b[i];
	sort(a+1,a+n);
 	for(int i=1; i<n-1; i++)
 	 if(a[i]==a[i+1])   //判断是否有重复点
	  {
 		cout<<"-1";
 		return 0;
	  }
	for(int i=1; i<=n-1; i++)
	 if(a[i]!=i)   //找最小的
 	  {
		 cout<<i;
 		 return 0;
	  }
	return 0;
}

T3

比赛时没多想，是个巧妙的暴力
设a为一个家族，b为另一个家族
情况1：a的能力包含b的能力
情况2：a和b的能力一样
情况3：a和b有不同的能力
情况4：a和b有的能力相同，有的能力不同，输出$-1$

$ACCode$

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
string s[100][100],a[100];
int n,tjw[100],w,c,t,tj;
string cs;
int bj(string a,string b)
{
	int f1=0,f2=0,jl1=0,jl2=0,v=0;
	for(int i=1; i<=n; i++)    //枚举a和b
	 {
		f1=0,f2=0;
		for(int j=1; j<=tjw[i]; j++)
		 {
			if(s[i][j]==a)
			  f1=1;
			if(s[i][j]==b)
			  f2=1;
		 }
		if(f1!=0&&f2==0)   //几种情况
		  jl1=1;
		if(f2!=0&&f1==0)
		  jl2=1;
		if(f1!=0&&f2!=0)
		  v=1;
	 }
	return jl1>0&&jl2>0&&v>0;
}
int main()
{
	freopen("evolution.in","r",stdin);
	freopen("evolution.out","w",stdout);
	cin>>n;
	for(int i=1; i<=n; i++)
	 {
	 	tj=0;
		cin>>t;
		tjw[i]=t;
		for(int j=1; j<=t; j++)    //直接储存字符串
		 {
			cin>>cs;
			tj++,w=0,s[i][tj]=cs;
			for(int k=1; k<=c; k++)
			 {
				if(a[k]==cs)
				 {
					w=1;
					break;
				 }
			 }
			if(w==0)
			  c++,a[c]=cs;   //如果没有相同的，就新创一个格子
		 }
	 }
	for(int i=1; i<=c; i++)
	 for(int j=i+1; j<=c; j++)
	  if(bj(a[i],a[j])!=0) 
	   {
			cout<<"no";
			return 0;
	   }
	cout<<"yes";
	return 0;
}