cf#644 div2 A. Boboniu Likes to Color Balls——蒟蒻题解

div2的第一题
粘个生草翻译
（看不清放大）
ok我们来说题

• 由于之前学长的毒瘤模拟赛，我看到这题居然想直接打暴力骗分走人

• 然后瞟了一眼题解知道了要搞个函数（这和题目没关系所以我不算抄题解 ）
  其实我刚开始就发现了很多规律，比如说如果有大于两个以上奇数的球，那么就不行

• 可是为什么呢？

• 生草翻译告诉我们，每次将三个（红绿蓝各一）涂成白色

• 可以直接认为是将三个其他颜色的球改为一个白色球
  为什么是一个？
  因为都是奇数的情况下是一样的，（后面会证明）

ok现在题目看完了

• 继续说规律
• 首先，证明有两个以上的奇数数量的球不行
• 因为是回文串，只能有一个奇数子串（并放到中间）或者全是偶串

所以我们得出了只要有两个以上的奇数数量的球就不行（>=）
那有人会问了：我可以变啊
对
我们还要考虑变化一次之后的情况，当然在此之前要判断是否有足够的球
变化一次之后，再套用原来的公式，两次都不行的直接扼杀掉
那有人又会问了：那我再变不行吗？
可是你想想，就算你球够，你变两次之后奇偶不变啊
所以不需要循环（我不会说我第一次还加了个while还t飞了）

整理思路：

用奇数少于2的规律判断一次
先判断球够不够
变一次之后再判断一次
否就没救了
所以代码如下

#include<bits/stdc++.h>
using namespace std;
long long t,r,g,b,w;
bool xxx(int a,int b,int c,int d){
	if((a%2+b%2+c%2+d%2)>=2)
	return false;
	else return true; 
}

int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>r>>g>>b>>w;
		if(xxx(r,g,b,w)){
			cout<<"Yes"<<endl;
			continue;
		}
		else if(r>0&&g>0&&b>0&&xxx(r-1,g-1,b-1,w-1)){
			cout<<"Yes"<<endl;
		}
		else
		cout<<"No"<<endl;
		
	}
	return 0;
}

最后

以上就是隐形手链为你收集整理的cf#644 div2 A. Boboniu Likes to Color Balls——蒟蒻题解的全部内容，希望文章能够帮你解决cf#644 div2 A. Boboniu Likes to Color Balls——蒟蒻题解所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。