西瓜不甜的博客

http://poj.org/problem?id=2484一堆硬币环形放在桌上，Alice先取，Bob后取。 每次取一颗or取两颗，且只能取相邻的两颗。（相邻指中间不能有别的硬币或取走的硬币留下的空位）。取走最后一个硬币的人获胜。 输入硬币数，输出谁会获胜。（两人都够聪明）《挑战程序设计竞赛》p307 当n>2时后手必胜。#include <iostream>#include <cstdi

http://poj.org/problem?id=2348《挑战程序设计竞赛》p309 分情况分析#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <vector>#include <numeric>#include <algorithm>u

http://poj.org/problem?id=2975在经典Nim游戏中，先手有多少种取胜方法？经典算法中，XOR=k0^k1^…^kn-1，若为0，则先手必败，否则必胜。在必胜态时，先手要做的就是拿走某堆石头中的m个，使得XOR变为0，将必败态转嫁给后手，题目就是在问有几种使XOR变为0的方法。假设从第i堆石头拿走m块就是这些方法中的一种，则有(ki-m)^(XOR^ki)=0。这里(ki-

http://poj.org/problem?id=1704《挑战程序设计竞赛》P313【题意】 从左到右有一排石子，给出石子所在的位置。规定每个石子只能向左移动，且不能跨过前面的石子。最左边的石子最多只能移动到1位置。每次选择一个石子按规则向左移动，问先手是否能赢。 【分析】 我们把棋子按位置升序排列后，从后往前把他们两两绑定成一对。如果总个数是奇数，就把最前面一个和边界（位置为0）绑定。