【Atcoder训练记录】AtCoder Beginner Contest 390

训练情况

赛后反思

A题犯蠢冒泡排序写错，B题等比数列不能使用除法算公比，会有误差问题，成比例要用乘法比较

A题

我们观察到 12345 是有序的，所以我们对于给出的数列进行冒泡排序，次数为 1 次答案就为 YES 否则为 NO

点击查看代码

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'using namespace std;void solve(){int a[10];for(int i = 1;i<=5;i++) cin>>a[i];int ans = 0;for(int i = 1;i<=5;i++){for(int j=2;j<=5;j++){if(a[j-1] > a[j]){swap(a[j-1],a[j]);ans++;}}}if(ans == 1) cout<<"Yes"<<endl;else cout<<"No"<<endl;
}signed main(){// int T; cin>>T; while(T--)solve();return 0;
}

B题

判断一个数列是否为等比数列，我们算每一位的公比即可，除法会丢精度，需要用乘法进行比较，\(a_1\) : \(a_2\) = \(a_{i-1}\) : \(a_i\)，内项积等于外项积，如果出现不满足答案为 NO，全部满足就是 YES

点击查看代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'using namespace std;void solve(){int n; cin>>n;vector<int> a(n + 1);for(int i = 1;i<=n;i++) cin>>a[i];bool flag = true;for(int i = 3;i<=n;i++){if(a[i-1]*a[2] != a[i] * a[1]) flag = false;}if(flag) cout<<"Yes"<<endl;else cout<<"No"<<endl;
}signed main(){// int T; cin>>T; while(T--)solve();return 0;
}

C题

判断黑色矩形，我们只需要求黑色块的上下左右边界，判断边界内是否存在 .，若存在则无法变成矩形，不存在则可以变成矩形

点击查看代码

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'using namespace std;void solve(){int n,m; cin>>n>>m;vector<string> s(n);for(int i = 0;i<n;i++) cin>>s[i];int x = -1,xx = INT_MAX,y = -1,yy = INT_MAX;for(int i = 0;i<n;i++){for(int j = 0;j<m;j++){if(s[i][j] == '#'){x = max(x,i);xx = min(xx,i);y = max(y,j);yy = min(yy,j);}}}if(x == -1 || y == -1 || xx == INT_MAX || yy == INT_MAX){cout<<"No"<<endl;return;}bool flag = true;for(int i = xx;i<=x;i++){for(int j = yy;j<=y;j++){if(s[i][j] == '.') flag = false;}}if(flag) cout<<"Yes"<<endl;else cout<<"No"<<endl;
}signed main(){// int T; cin>>T; while(T--)solve();return 0;
}