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;
}