CodeForces-Game with Multiset

题目

首先明白&，<<,>>这几个符号，

先讲下& 比如 a=5，0101，b=3，0011

&下 就得到了0001，即1，在二进制数中，按位与运算是指对两个二进制数的对

应位执行与操作。只有两个对应位都为1时，结果位才为1，否则为0。

---

再是>>符号，比如x=16，10000，x>>2,右移两位，成了100，我也不知道怎么移

动的反正记住左移乘右移除就行了

二进制的右移操作是从右向左移动的，低位丢弃，高位补0。

---

回到题目 其实这里看到2^X很容易想到这个位掩码这些东西，不就是这个数用

二进制表示出来，每一位比如2^0,21，这些位它需不需要，需要我们有那就

行，没有肯定出事，直接break，然后有的话，我们给了还有的多就进1，比如3

个2，用一个，融合一个4出来，别的就没什么了看代码吧，注意哪种上来什么就是查看然后x是0的情况

#include<iostream>
#include<vector>
using namespace std;
int n;
int a,b;
int cnt[30];
bool check(int x)
{    int now=0;
	for(int i=0;i<30;i++)
	{
		now+=cnt[i];
		if(x&(1<<i))//左x右/
		{  //cout<<i<<endl;
			if(now==0)return false;
			now--;
			x=x-(1<<i);
		//	cout<<x<<"s"<<endl;
			if(x==0)return true;
		}
		now=now/2;		
	}
	return false ;
}
int main()
{
cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		if(a==1){cin>>b,cnt[b]++;}
		else {
			cin>>b;
			if(b==0)cout<<"YES"<<endl;
			else if(check(b))cout<<"YES"<<endl;	
			else cout<<"NO"<<endl;
		}
	}
  
	
	
	
	
	
	
	return 0;
}