您的位置:首页 > 其它

HDU 3863 No Gambling (博弈论、对称性、水)

2016-08-10 10:35 447 查看
题目链接: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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: