[BZOJ - 2463] [中山市选2009] 谁能赢呢?【“博弈论”】
2015-01-25 21:46
246 查看
题目链接:BZOJ - 2463
Upd:半群的神犇告诉我,并不是说所有格子都会被走到,而是这个是一个二分图,当点数为偶数的时候,存在完备匹配。但是还是不明白的说0.0
于是..就变成了判断 n*n 的奇偶性,也就是判断 n 的奇偶性..
题目分析
这道题的题解是,由于两人都采取最优策略,所以最后一定所有格子都会被走到。(Why..表示不懂..哪位神犇可以给我讲一下QAQ)Upd:半群的神犇告诉我,并不是说所有格子都会被走到,而是这个是一个二分图,当点数为偶数的时候,存在完备匹配。但是还是不明白的说0.0
于是..就变成了判断 n*n 的奇偶性,也就是判断 n 的奇偶性..
代码
#include <cstdio> using namespace std; int main() { int n; while (true) { scanf("%d", &n); if (n == 0) break; if (n & 1) printf("Bob\n"); else printf("Alice\n"); } return 0; }
相关文章推荐
- 【博弈论】bzoj2463 [中山市选2009]谁能赢呢?
- BZOJ2463: [中山市选2009]谁能赢呢? 题解 【(?)博弈论】
- [bzoj2463][中山市选2009] 谁能赢呢? 博弈论
- 【bzoj 2463】[中山市选2009]谁能赢呢? 博弈论
- BZOJ - 2463 [中山市选2009]谁能赢呢? 博弈论
- bzoj2463 [中山市选2009]谁能赢呢?(博弈论)
- BZOJ 2463: [中山市选2009]谁能赢呢?(博弈论)
- 【BZOJ】2463: [中山市选2009]谁能赢呢?(博弈论)
- bzoj2463: [中山市选2009]谁能赢呢?
- bzoj 2463 [中山市选2009]谁能赢呢?(博弈)
- bzoj 2463: [中山市选2009]谁能赢呢?
- BZOJ 2463 [中山市选2009]谁能赢呢?
- BZoj 2463: [中山市选2009]谁能赢呢?【博弈】
- bzoj2463 [中山市选2009]谁能赢呢?
- 【BZOJ】【2463】【中山市选2009】谁能赢呢?
- 【bzoj2463】 [中山市选2009]谁能赢呢? 水题
- [BZOJ2463][中山市选2009]谁能赢呢? ------之 如何写出一份看起来比较短的代码
- BZOJ 2463: [中山市选2009]谁能赢呢?[智慧]
- BZOJ2463 [中山市选2009]谁能赢呢?
- bzoj2463 [中山市选2009]谁能赢呢?