摘要：第一眼看这题目就觉得有问题，但看讨论版还有网上别人的解题报告都没有说，仔细想想以后就确定是题目还有测试数据有问题了。当输入10 13时究竟应该输出4 78 136 10还是输出4 76 108 13呢？题目没有说明白，经测试，测试数据很水，没有这种测试数据 阅读全文

摘要：欧几里德问题上的博弈，理解后不难。/* * hdu1525/win.cpp * Created on: 2011-11-11 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include < 阅读全文

摘要：博弈问题，本来以为得好好找规律，仔细一看，n才1000，直接暴力过了~/* * hdu1847/win.cpp * Created on: 2011-10-27 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <s 阅读全文

摘要：博弈论：本篇主要以取石子游戏为例，简单介绍以下博弈论。共有 3 种类型：（一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取 m 个。最后取光者得胜。显而易见，当剩余的石子个数为 1，2...m 时，此状态必为必胜状态，由此可知，当剩余的石子个数为 m+1时为必败状态，但是当剩余石子个数为 m+2, m+3 ... 2m+1 时，玩家可以取走一定量的石子，使剩余的石子数为必败状态的 m+1 个石子，故当剩余石子个数为 m+2, m+3 ... 2m+1 时为必胜状态。以此类推，可知当石子数为 k*( m+1 ) 时为必败状态。据此可解。 阅读全文