【比赛笔记】AtCoder Beginner Contest 269笔记
目录
A - Anyway Takahashi
题目链接
A - Anyway Takahashi
https://atcoder.jp/contests/abc269/tasks/abc269_a
题目描述
给你a,b,c,d四个整数，第一行输出(a+b)*(c-d)，第二行输出“Takahashi”
题目分析
水题，不用讲了
题目代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int a,b,c,d;
signed main(){
cin>>a>>b>>c>>d;
cout<<(a+b)*(c-d)<<endl;
cout<<"Takahashi"<<endl;
return 0;
}
//ACplease!!!
B - Rectangle Detection
题目链接
B - Rectangle Detectionhttps://atcoder.jp/contests/abc269/tasks/abc269_b
题目描述
给你一个字符二维数组，其中有一片由#构成的矩阵区域，请你输出这片矩阵区域左上角和右下角的位置
题目分析
水题，分别遍历就完事儿了
题目代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
char s[11][11];
int n=10,a,b,c,d;
signed main(){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>s[i][j];
}
}
bool f=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(s[i][j]=='#'){
a=i;c=j;
f=1;
break;
}
}
if(f)break;
}
f=0;
for(int i=n;i>=1;i--){
for(int j=n;j>=1;j--){
if(s[i][j]=='#'){
b=i;d=j;
f=1;
break;
}
}
if(f)break;
}
cout<<a<<' '<<b<<endl;
cout<<c<<' '<<d<<endl;
return 0;
}
//ACplease!!!
C - Submask
题目链接
C - Submaskhttps://atcoder.jp/contests/abc269/tasks/abc269_c
题目描述
给你一个非负整数N，让你输出符合以下要求的所有数
- 在二进制下，如果此数某位是1，那么N的这一位也应当是1
- 换句话说，如果N的某位是0，那么此数的这一位就不能是1
题目分析
这道题主要考验选手二进制知识的掌握情况，作者当时就被难倒了，555~
其实可以先开一个向量用来存下答案，然后再遍历二进制下N的每一位，如果是此位是1，那么就把向量中每个元素的这一位改成1，形成一个新元素存入答案，最后直接输出即可
题目代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
signed main(){
int x,n;
cin>>x;
vector <int> res;
res.push_back(0ll);
for(int d=0;d<60;d++){
if(x&(1ll<<d)){
n=res.size();
for(int i=0;i<n;i++){
res.push_back(res[i]|(1ll<<d));
}
}
}
n=res.size();
for(int i=0;i<n;i++){cout << res[i] << "\n";}
return 0;
}
D - Do use hexagon grid
题目链接
D - Do use hexagon gridhttps://atcoder.jp/contests/abc269/tasks/abc269_d
题目描述
假设有一个N*N的蜂巢型矩阵，其中位置为(i,j)的单元格和以下几个单元格相邻
- (i−1,j−1)
- (i-1,j)
- (i,j-1)
- (i,j+1)
- (i+1,j)
- (i+1,j+1)
现在把若干个单元格涂成黑色，问你一共有几团黑色
*注：当两个黑色单元格相邻时，则称它们是一团的
题目分析
用递归解决这道题是个很好的思路，当遍历到某一黑色单元格时，则先把这一位涂成白色以免重复，在遍历它相邻的单元格，每调用一次函数，就把答案加一
题目代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int n;
map<pair<int,int>,bool> mp;
pair <int,int> a[1005];
void solve(pair<int,int>p){
if(mp[p]){
int i=p.first,j=p.second;
mp[p]=0;
solve(make_pair(i-1ll,j-1ll));
solve(make_pair(i-1ll,j));
solve(make_pair(i,j-1ll));
solve(make_pair(i,j+1ll));
solve(make_pair(i+1ll,j));
solve(make_pair(i+1ll,j+1ll));
}
}
signed main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].first>>a[i].second;
mp[make_pair(a[i].first,a[i].second)]=1;
}
int ans=0;
for(int i=1;i<=n;i++){
if(mp[a[i]]){
ans++;
solve(a[i]);
}
}
cout<<ans<<endl;
return 0;
}
//ACplease!!!
浙公网安备 33010602011771号