牛客寒假训练营3

M                                                                 牛客传送门

代码如下:

const int N=2e6+10,M=1e4+10;
const int INF=0x3f3f3f3f;
const int mod=998244353;
ll n;
 
void solve(){
    string s; cin >> s;
    string ns="nowcoder";
    sort(s.begin(),s.end());
    sort(ns.begin(),ns.end());
    if(ns==s) cout << "happy new year";
    else cout << "I AK IOI";
}

A                                                                  牛客传送门

大胆猜结论

代码如下:

const int N=2e6+10,M=1e4+10;
const int INF=0x3f3f3f3f;
const int mod=998244353;
ll n;
 
void solve(){
    cin >> n;
    if(n&1) cout << "Yes";
    else cout << "No";
}

F                                                                    牛客传送门

代码如下:

const int N=2e6+10,M=1e4+10;
const int INF=0x3f3f3f3f;
const int mod=998244353;
ll n;
 
void solve(){
    cin >> n;
    ll tot=0;
    for(int i=1;i<=3;i++){
        int a; cin >> a;
        tot+=a;
    }
    if(tot>=n && tot<=n*2) cout << "Yes\n";
    else cout << "No\n";
}

L                                                                  牛客传送门

思路:先找规律再模拟实现

代码如下:

const int N=2e6+10,M=1e4+10;
const int INF=0x3f3f3f3f;
const int mod=998244353;
ll n;
int a[22][22];
void dfs(int tx,int ty){
    int x=tx,y=ty;
    cout << a[x][y] << " ";
    if(tx==n && ty==n*2-1){
        while(x>1) x--,y--,cout << a[x][y] << " ";
        return ;
    }
    x++,y--;
    cout << a[x][y] << " ";
    while(x<n){
        x++,y++;
        cout << a[x][y] << " ";
        y-=2;
        cout << a[x][y] << " ";
    }
    while(x>tx+1){
        x--,y++;
        cout << a[x][y] << " ";
    }
    dfs(x,y+2);
}
void solve(){
    cin >> n;n++;
    ll num=1;
    for(int i=1;i<=n;i++)
        for(int j=n-i+1;j<=n-i+1+(i-1)*2;j+=2) a[i][j]=num++;
    cout << "Yes\n";
    dfs(1,n);
}

未完待续