题解 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;
}