Codeforces Round #644 (Div. 3)（A-E）

这场的A-E都是水题，就简单记录一下吧。
Minimal Square CodeForces - 1360A
思路：我们令b=max(a,b),a=min(a,b).
如果b>=2*a的话，最终答案就是b * b,否则就是4 * a * a
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int a,b;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&a,&b);
		if(a>b) swap(a,b);
		if(b>=2*a) cout<<b*b<<endl;
		else cout<<4*a*a<<endl;
	}
	return 0;
}

Honest Coach CodeForces - 1360B
思路：排序之后，找到相差最少的就可以了。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=100;
int a[maxx];
int n;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		sort(a+1,a+1+n);
		int _max=1e9;
		for(int i=2;i<=n;i++) _max=min(_max,a[i]-a[i-1]);
		printf("%d\n",_max);
	}
	return 0;
}

Similar Pairs CodeForces - 1360C
思路：分奇偶储存，如果都是偶数的话就可以，如果不是的话，那么就找是否有一个奇数一个偶数相差1.
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=51;
int a[maxx],b[maxx];
int n;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		int cnt0=0,cnt1=0;
		int x;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&x);
			if(x&1) a[++cnt0]=x;
			else b[++cnt1]=x;
		}
		if(cnt1%2==0) cout<<"YES"<<endl;
		else
		{
			int flag=0;
			for(int i=1;i<=cnt0;i++)
			{
				for(int j=1;j<=cnt1;j++)
				{
					if(abs(a[i]-b[j])==1)
					{
						flag=1;
						break;
					}
				}
				if(flag) break;
			}
			if(flag) cout<<"YES"<<endl;
			else cout<<"NO"<<endl;
		}
	}
	return 0;
}

Buying Shovels
思路：如果说k>=n的话，直接输出1就可以了。否则就找n在[1,k]内最大的因子。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int n,k;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&k);
		if(n<=k) cout<<1<<endl;
		else
		{
			int _max=0;
			for(int i=1;i<=sqrt(n)&&i<=k;i++) 
			{
				if(n%i==0)
				{
					_max=max(_max,i);
					if(n/i<=k) _max=max(_max,n/i);
				}
			}
			cout<<n/_max<<endl;
		}
	}
	return 0;
}

Polygon
思路：看图即可，能否拼凑出当前的状态。如果1右边和下面都没有1的话，这是不行的（除了边界）。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=51;
char s[maxx][maxx];
int n;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=0;i<n;i++) scanf("%s",s[i]);
		int flag=1;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(s[i][j]=='1')
				{
					if(i==n-1||j==n-1) continue;
					if(s[i+1][j]=='1'||s[i][j+1]=='1') continue;
					flag=0;
				}
			}
		}
		if(flag) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}

努力加油a啊，(^o)/~