AtCoder Beginner Contest 330

A - Counting Passes (atcoder.jp)

AC代码:

#include<bits/stdc++.h>
#define endl '\n'
//#define int long long
using namespace std;
const int N=110;
int a[N];
int n,l;
void solve() {
    cin>>n>>l;
    for(int i=1;i<=n;i++) cin>>a[i];
    int ans=0;
    for(int i=1;i<=n;i++){
        if(a[i]>=l) ans++;
    }
    cout<<ans<<endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
//    cin>>t;
    while(t--) {
        solve();
    }
    return 0;
}

B - Minimize Abs 1 (atcoder.jp)

AC代码:

#include<bits/stdc++.h>
#define endl '\n'
//#define int long long
using namespace std;
const int N=2e5+10;
int a[N];
int n,l,r;
void solve() {
    cin>>n>>l>>r;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++){
        if(a[i]>=l&&a[i]<=r) cout<<a[i]<<' ';
        else if(a[i]<l) cout<<l<<' ';
        else if(a[i]>r) cout<<r<<' ';
    }
    cout<<endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
//    cin>>t;
    while(t--) {
        solve();
    }
    return 0;
}

C - Minimize Abs 2 (atcoder.jp)

那么大的数进行分解不好分，但是发现平方数的选取最多到1414213，所以进行暴力枚举，其中一个数确定之后就好分析了，另一个数保证代入式子之后在D的附近即可

AC代码:

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
int d;
//1414213
void solve() {
    cin>>d;
    int ans=2e9;
    for(int i=1;i<=min(1414214ll,(int)sqrt(d));i++){
        int x=d-i*i;
        int y=sqrt(x);
        if(y*y==x){
            cout<<0<<endl;
            return;
        }
        ans=min(ans,x-y*y);
        ans=min(ans,(y+1)*(y+1)-x);
    }
    cout<<ans<<endl;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
//    cin>>t;
    while(t--) {
        solve();
    }
    return 0;
}

D - Counting Ls (atcoder.jp)

对于每一个o，统计以它为中心的有几个，然后全部加起来

运用乘法原理，对于每一个o，它所在行的o的个数减1*它所在列的o的个数减1即为以它为中心的图形的数量

AC代码:

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=2010;
char s[N][N];
int row[N],col[N];
int n;
void solve() {
    cin>>n;
    memset(row,0,sizeof row);
    memset(col,0,sizeof col);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>s[i][j];
            if(s[i][j]=='o') row[i]++,col[j]++;
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(s[i][j]=='o') ans+=(row[i]-1)*(col[j]-1);
        }
    }
    cout<<ans<<endl;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
//    cin>>t;
    while(t--) {
        solve();
    }
    return 0;
}