牛牛取石子

标签： 博弈论 对称棋

难度： 适中

思路：

不难发现，两种策略2+1和1+2，加起来和为3+3，只要先手先出，后手选择相反的策略，最小堆如果是3的倍数，则先手必输。如果不是3的倍数，则先手可以使后手处于3倍数状态即后手必输状态，但这些是基于最小堆一直不变的情况，当在拿石子过程中，最小堆如果变化，即模3为1，且a==b时，后手可以使先手落败，比如4 4时。

示例：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,T;

void xian()
{
	puts("niuniu");
}

void hou()
{
	puts("niumei");
}

int main()
{
	cin>>T;
	while(T--)
	{
		cin>>a>>b;
		int r=min(a,b)%3;
		if(r)
		{
			if(r==1&&a==b)
				hou();
			else
				xian();
		}
		else
			hou();
	}
	
	
	return 0;
	
}