UNICORN Programming Contest 2022(AtCoder Beginner Contest 269)

UNICORN Programming Contest 2022(AtCoder Beginner Contest 269)

A - Anyway Takahashi

思路：
就输出(a+b)*(c-d)即可

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=n;i>=a;i--)
#define pb push_back
#define SZ(v) ((int)v.size())
#define fs first
#define sc second
const int N=2e6+10,M=2e5;
typedef double db;
typedef pair<int,int>pii;
int n,m,k,Q,cnt,t;
vector<int>del;
//int a[200010],b[200010];
int prime[N];
bool st[N];
map<int,int>mp;
void solve(){
   int a,b,c,d;cin>>a>>b>>c>>d;
   cout<<(a+b)*(c-d)<<endl;
   cout<<"Takahashi";
}
signed main(){
    //cin>>t;
    t=1;
    while(t--)solve();
}

B - Rectangle Detection

思路：
记录行和列的开始结束位置即可

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=n;i>=a;i--)
#define pb push_back
#define SZ(v) ((int)v.size())
#define fs first
#define sc second
const int N=2e6+10,M=2e5;
typedef double db;
typedef pair<int,int>pii;
int n,m,k,Q,cnt,t;
vector<int>del;
//int a[200010],b[200010];
int prime[N];
bool st[N];
map<int,int>mp;
char g[11][11];
void solve(){
   for(int i=1;i<=10;i++){
       for(int j=1;j<=10;j++){
           cin>>g[i][j];
       }
   }
   int x1=0,y1=0,x2=0,y2=0;
   //cin>>x1>>y1>>x2>>y2;
   for(int i=1;i<=10;i++){
       for(int j=1;j<=10;j++){
           if(g[i][j]=='#'&&x1==0&&x2==0){
               x1=i,x2=j;
           }
           if(g[i][j]=='#'){
               y1=i,y2=j;
           }
       }
   }
   cout<<x1<<" "<<y1<<endl;
   cout<<x2<<" "<<y2;
}
signed main(){
    //cin>>t;
    t=1;
    while(t--)solve();
}

C - Submask

思路：
找某一位如果是1那么这位先输出0在输出1在转换为10进制,即是求每位所以可能，但是某位为0该位只能是0

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=n;i>=a;i--)
#define pb push_back
#define SZ(v) ((int)v.size())
#define fs first
#define sc second
const int N=2e6+10,M=2e5;
typedef double db;
typedef pair<int,int>pii;
int n,m,k,Q,cnt,t;
vector<int>del;
//int a[200010],b[200010];
int prime[N];
bool st[N];
map<int,int>mp;
char g[11][11];
void solve(){
   int n;cin>>n;
   string s;
   int m=n;
   vector<int>a={0};
    for(int i=n;i;i=(i-1)&m){
        a.push_back(i);
    }
    sort(a.begin(),a.end());
     for(auto x:a) cout<<x<<"\n";
}
signed main(){
    //cin>>t;
    t=1;
    while(t--)solve();
}

D - Do use hexagon grid

思路：
bfs搜索一遍，类似于找到岛屿数量，模拟以下能走的位置即可
(i−1,j−1)
(i−1,j)
(i,j−1)
(i,j+1)
(i+1,j)
(i+1,j+1)

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=n;i>=a;i--)
#define pb push_back
#define SZ(v) ((int)v.size())
#define x first
#define y second
const int N=2e6+10,M=2e5;
typedef double db;
typedef pair<int,int>pii;
int n,m,k,Q,cnt,t;
vector<int>del;
//int a[200010],b[200010];
int prime[N];

map<int,int>mp;
char g[11][11];
int a[2100][2100];
bool st[2100][2100];

void bfs(int x,int y){
    queue<pii>q;
    q.push({x,y});
    st[x][y]=1;
    while(q.size()){
        auto t=q.front();q.pop();
        if(t.x-1>=1&&t.y-1>=1&&!st[t.x-1][t.y-1]&&a[t.x-1][t.y-1]){
            q.push({t.x-1,t.y-1});
            st[t.x-1][t.y-1]=1;
        }
        if(t.x-1>=1&&!st[t.x-1][t.y]&&a[t.x-1][t.y]){
            q.push({t.x-1,t.y});
            st[t.x-1][t.y]=1;
        }
        if(t.y-1>=1&&!st[t.x][t.y-1]&&a[t.x][t.y-1]){
            q.push({t.x,t.y-1});
            st[t.x][t.y-1]=1;
        }
        if(t.x+1<=2001&&!st[t.x+1][t.y]&&a[t.x+1][t.y]){
            q.push({t.x+1,t.y});
            st[t.x+1][t.y]=1;
        }
        if(t.y+1<=2001&&!st[t.x][t.y+1]&&a[t.x][t.y+1]){
            q.push({t.x,t.y+1});
            st[t.x][t.y+1]=1;
        }
        if(t.x+1<=2001&&t.y+1<=2001&&!st[t.x+1][t.y+1]&&a[t.x+1][t.y+1]){
            q.push({t.x+1,t.y+1});
            st[t.x+1][t.y+1]=1;
        }
    }
}
void solve(){
   int n;cin>>n;
   for(int i=1;i<=n;i++){
       int x,y;
       cin>>x>>y;
       a[x+1001][y+1001]=1;
   }
   int res=0;
   for(int i=1;i<=2001;i++){
       for(int j=1;j<=2001;j++){
           if(a[i][j]==1&&!st[i][j]){
               res++;
               bfs(i,j);
           }
       }
   }
   cout<<res;
}
signed main(){
    //cin>>t;
    t=1;
    while(t--)solve();
}