hdu7094 Palindrome（思维）

Posted 2021-09-10 live4m

题意：

解法：

手玩一下数据,发现对于奇数长度的情况,一定有字符集为2的解,
对于偶数长度的数据,一定无解.

注意有一些边界情况需要特判,在我代码里面写了.

code

#include<bits/stdc++.h>
#define int long long
using namespace std;
void solve(){
    int n,k;cin>>n>>k;
    if(n==1){
        cout<<"No!"<<endl;return ;
    }
    //n>=2
    if(n==k){
        if(n==2){
            cout<<"No!"<<endl;return ;
        }else{
            cout<<"Yes!"<<endl;return ;
        }
    }
    //n>=2&&k<n
    if(k%2==0){
        cout<<"No!"<<endl;return ;
    }
    cout<<"Yes!"<<endl;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int T;cin>>T;while(T--)
    solve();
    return 0;
}

---