HDU 3863 No Gambling （博弈论、对称性、水）

原创于 2016-08-10 10:35:16 发布 · 685 阅读

0 ·

CC 4.0 BY-SA版权

水同时被 3 个专栏收录

29 篇文章

订阅专栏

博弈论

22 篇文章

订阅专栏

对称性

1 篇文章

订阅专栏

本文解析了一道来自HDU在线评测系统的博弈论题目，该题要求玩家轮流连接特定颜色的点，目标是率先完成连接。文章通过分析对称性质指出先手必胜，并给出了一段简单的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3863

题意：

先手从左到右连接蓝点
后手从上到下连接红点
轮流进行，不能有交叉，谁最先连完谁赢。

因为图是对称的，所以先手一定有优势，先手必胜。

好吓人啊....

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
	int n;
	while(~scanf("%d", &n)) {
		if(n == -1) break;
		puts("I bet on Oregon Maple~");
	}
	return 0;
}