题解 CF1395A 【Boboniu Likes to Color Balls】

正文

具体思路

形成回文串条件：

• 1奇3偶 或 3奇1偶 或 全部为奇数或偶数

无法形成条件：

• 2奇2偶

• $r,g,b$ 中任意一个为 0

代码如下

#include <cstdio>
using namespace std;int main() {
    long long n,r,g,b,w,cnt;scanf("%lld",&n);for(int i=1;i<=n;i++) {
    scanf("%lld %lld %lld %lld",&r,&g,&b,&w);cnt=!(r&1)+!(g&1)+!(b&1)+!(w&1);if(cnt>=3) printf("Yes\n");else if(!r||!g||!b) printf("No\n");else {
    if(cnt==2) printf("No\n");else printf("Yes\n");}}return 0;
}