XMUT 1109 高智商的游戏

          XMUT 1109 高智商的游戏_第1张图片

        XMUT 1109 高智商的游戏_第2张图片


       比赛结束问马ZJ时,他说是博弈论中的Nim问题。今天百度一下,一大堆文字的,我也没认真看,就看懂了跟异域运算有关……不过结论挺简单的,写了下代码,竟然这么简单就AC了!好吧,我彻底无语了。看来是我做题太少,或者说没有系统的去学习算法的原因吧,不然这种题第一次做算难题,以后看到,根本就是水题。

#include 
using namespace std;

int main()
{
	int i, N, ans, t;
	cin >> N >> ans;
	for (i=1; i> t, ans ^= t;
	if (ans) cout << "YES\n";
	else cout << "NO\n";
	return 0;
}


你可能感兴趣的:(ACM题目)