2021暑假每日一题 week1 完结

Posted 2021-09-09 辉小歌

目录

• 3761. 唯一最小数 【难度: 简单 / 知识点: 哈希表】
• 3762. 二进制矩阵 【难度: 中 / 知识点: 思维 枚举】

3761. 唯一最小数 【难度: 简单 / 知识点: 哈希表】

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
int a[N];
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        int n; cin>>n;
        bool flag=false;
        map<int,int>cnt;//次数
        map<int,int>mp;//下标
        for(int i=0;i<n;i++) cin>>a[i],cnt[a[i]]++,mp[a[i]]=i+1;
        for(auto i=cnt.begin();i!=cnt.end();i++)
        {
            if(i->second==1) 
            {
                cout<<mp[i->first]<<endl;
                flag=1;
                break;
            }
        }
        if(!flag) puts("-1");
    }
    return 0;
}

3762. 二进制矩阵 【难度: 中 / 知识点: 思维 枚举】

每一个1 经过三次操作后，必然会1变0而其它的都不变

#include<bits/stdc++.h>
using namespace std;
void f(int x,int y,int k)
{
    if(k==0) printf("%d %d %d %d %d %d\\n",x,y,x,y+1,x+1,y);
    else if(k==1) printf("%d %d %d %d %d %d\\n",x,y-1,x,y,x+1,y);
    else if(k==2) printf("%d %d %d %d %d %d\\n",x-1,y,x,y,x,y+1);
    else printf("%d %d %d %d %d %d\\n",x-1,y,x,y-1,x,y);
}
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        int n,m; cin>>n>>m;
        char s[105][105];
        int res=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                cin>>s[i][j];
                if(s[i][j]=='1') res+=3;
            }
        }
        cout<<res<<endl;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(s[i][j]=='1')
                {
                    if(i<n&&j<m) f(i,j,0),f(i,j+1,1),f(i+1,j,2);
                    else if(i<n&&j==m) f(i,j-1,0),f(i,j,1),f(i+1,j,3);
                    else if(i==n&&j<m) f(i-1,j,0),f(i,j,2),f(i,j+1,3);
                    else f(i-1,j,1),f(i,j-1,2),f(i,j,3);
                }
            }
        }
    }
    return 0;
}