这场的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)/~