Acwing第 67 场周赛未完结

Posted 2022-09-09 辉小歌

https://www.acwing.com/activity/content/competition/problem_list/2250/

目录

• 4609. 火柴棍数字
• 4610. 列表排序

4609. 火柴棍数字

#include<bits/stdc++.h>
using namespace std;
int main(void)

    int t; cin>>t;
    while(t--)
    
        int n; cin>>n;
        if(n&1) 
        
            cout<<7;
            n=n-3;
            for(int i=1;i<=n/2;i++) cout<<1;
            cout<<endl;
        
        else 
        
            for(int i=1;i<=n/2;i++) cout<<1;
            cout<<endl;
        
    
    return 0;

4610. 列表排序

#include<bits/stdc++.h>
using namespace std;
const int N=25;
int a[N][N],b[N][N],n,m;
bool flag=0;
bool check(int a[N][N])

    bool flag=1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++) if(a[i][j]!=j) flag=0;
    return flag;

void solve()

    int cnt=0;
    for(int i=1;i<=m;i++) if(b[1][i]!=i) cnt++;
    if(cnt>2) return;//说明列的次数交换大于1次
    for(int i=2;i<=n;i++)
    
        vector<int>ve;
        for(int j=1;j<=m;j++) if(b[i][j]!=b[1][j]) ve.push_back(j);
        if(ve.size()>2) return;
        if(ve.size()==2) swap(b[i][ve[0]],b[i][ve[1]]);//交换次数大于1次
    
    flag=1;

int main(void)

    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++) cin>>a[i][j];
    memcpy(b,a,sizeof a);//枚举第一行所有的可能的状态
    solve();
    for(int i=1;i<=m;i++)
    
        for(int j=i+1;j<=m;j++)
        
            memcpy(b,a,sizeof b);
            swap(b[1][i],b[1][j]);
            solve();
        
    
    if(flag) puts("YES");
    else puts("NO");
    return 0;