Educational Codeforces Round 65 (Rated for Div. 2)C. News Distribution(模拟,计算的时候去重)

这道题目明显和出现4次的数和出现2次的数的个数有关系,只需要在每次更新之后维护这两个信息即可,我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2,在判断时需要考虑这一点。也就是 c n t 2 > = 4 & & c n t 4 > = 1 cnt2>=4\&\&cnt4>=1 cnt2>=4&&cnt4>=1时才有解

#include  
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second
using namespace std;

const int N=1e5+10,mod=1e9+7;
int a[N],cnt[N];


void solve()
{
	int n,f=0,t=0;
	cin>>n;
	rep(i,1,n)
	{
		cin>>a[i];
		cnt[a[i]]++;
		if(cnt[a[i]]%4==0)	f++;
		if(cnt[a[i]]%2==0)	t++;
	}
	int q;cin>>q;
	while(q--)
	{
		char op;int k;cin>>op>>k;
		if(op=='+')
		{
			cnt[k]++;
			if(cnt[k]%4==0)	f++;
			if(cnt[k]%2==0)	t++;
		}
		if(op=='-')
		{
			if(cnt[k]%4==0)	f--;
			if(cnt[k]%2==0)	t--;
			cnt[k]--;
		}
		if(f>=1&&t>=4)	cout<<"YES"<<endl;
		else	cout<<"NO"<<endl;
	} 
}

int main()
{
	IOS	
//  	freopen("1.in", "r", stdin);
  	int t;
//	cin>>t;
//	while(t--)
	solve();
	return 0;
}

你可能感兴趣的:(codeforces,算法,c++,opencv,机器学习,神经网络,深度学习,cnn)