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

本文主要是介绍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)/~

这篇关于Codeforces Round #644 (Div. 3)（A-E）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---