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）相关推荐

Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...
Codeforces Round #808 (Div. 1)（A~C）
Codeforces Round #808 (Div. 1)(A~C) A:Doremy's IQ 题目大意给你一个序列,然后你从左到右可以选择弄或者不弄. 然后你有一个智商值,如果你当前弄的数小于 ...
Codeforces Round #699 (Div. 2) （A ~ F）6题全，超高质量良心题解【每日亿题】2021/2/6
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) (A.B.C)[每日亿题]2021/2/ ...
Codeforces Round #739 (Div. 3)（AK实况）
Codeforces Round #739 (Div. 3) A. Dislike of Threes 找到第kkk个既不是333的倍数,个位数上也不是333的数,也已预处理然后O(1)O(1)O(1 ...
Codeforces Round #703 (Div. 2)（A ~ F）超高质量题解【每日亿题2 / 19】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A. Shifting Stacks B - Eastern Exhibition C1 - G ...
Codeforces Round #764 (Div. 3)（A~G）
考试结束rua!开始写题解. 这场打完后明显感觉到自己水平下降了很多,考试结束后该回回手了. 赛中过了A~D,F,E题题目读错了干想了一个多小时.....给整麻了 A. Plus One on the ...
Codeforces Round #827 (Div. 4)（A~G）（F已更新）
"爷爷,你关注的up主要更新拉!" 今天起开始CF/At不定期更新 A. Sum(暴力) 只需判断a,b,c是否为和关系即可 #include <bits/stdc++.h& ...

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

Codeforces Round #644 (Div. 3)（A-E）相关推荐

最新文章

热门文章