UVA 12163 - Addition-Subtraction Game
题目链接
题意：给定一个有向图，每个结点有一个ki，然后每次游戏给每个结点一开始一个值，每次轮流选一个位置，满足它能到下一个结点，并且值为正，把值-1，然后在周围结点选k[i]个+1，问最后谁不能操作谁输，问每次游戏输赢
思路：先在图上构造sg函数，由于每个结点最多连接15个结点，这样就可以枚举加了奇数次...
分类：
其他好文 时间：
2014-08-06 19:28:22
阅读次数：
258
UVA 1500 - Alice and Bob
题目链接
题意：alice和bob这对狗男女play a game，黑板上有n个数字，每次能把一个数字减1，或者把两个数字合成一个数字，值为两数的和，数字减到0就自动被擦去，最后不能操作的算输，alice先手，问最后谁赢
思路：博弈问题，首先想到一点就很好办了，就是对于非1的所有数，肯定会优先去合并成一个数字的，因为如果当前状态能...
分类：
其他好文 时间：
2014-08-06 19:14:33
阅读次数：
230
Game Description:
1. In a closed door, there will be a circle, and 30 numbers in the circle.
2. Each team (about 10 people) need to take number out of the circle by ascend order.
3. Each team has...
分类：
其他好文 时间：
2014-08-06 19:06:02
阅读次数：
359
Strategic Game
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4889 Accepted Submission(s): 2225
Problem Description
Bob enjoy...
分类：
其他好文 时间：
2014-08-06 19:05:02
阅读次数：
256
直接摆代码：1 public class MainGame extends Game{2 @Override3 public void create() {4 this.setScreen(new ScreenOne());5 }6 }代码中ScreenOne...
分类：
其他好文 时间：
2014-08-06 18:34:11
阅读次数：
304
给一个n，一个目标串，之后n行每行一个字符串和一个对应的权值。求，在n个给定的串中选出若干个能组成目标串（每个串可以用多次），得到的权值和最大是多少。
(1<=n<=1000) and X (the length of goal is not bigger than 10000)，n个串每个长度不超过30...
分类：
其他好文 时间：
2014-08-06 14:54:41
阅读次数：
284
题目链接：uva 11859 - Division Game
题目大意：给定一个N*M的矩阵，每次可以选择同一行中的若干个数，把它们变成它们的真因子。问说先手的可否胜利。
解题思路：将每一行中每个数的质因子看成是一个火柴，那么对于一行来说就是一个单堆的Nim游戏。
#include
#include
#include
using namespace std;
int div...
分类：
其他好文 时间：
2014-08-06 12:02:31
阅读次数：
208
UVA 1378 - A Funny Stone Game
题目链接
题意：给定n堆石头，然后每次能选i, j, k，3堆(i
思路：组合游戏，需要转化，把石子一字排开，最后肯定都归到n堆上，n堆是不能取的，所以假设每个石子代表一堆，从左往右分别是n - 1, n - 2, n - 3 ... 2， 1， 0,然后每次取一个加两个，就相当于取掉一堆，多上两堆，这样就转化为了Ni...
分类：
其他好文 时间：
2014-08-06 11:52:41
阅读次数：
316
Ruby 中的 Fiber 通常称为纤程，是一种非抢占式的多线程模型。
纤程不能在外部被终止，只能等待其主动让出执行权。
RGSS3 在事件解释器 Game_Interpreter 与显示文字信息的窗口 Window_Message 中都用到了纤程。
以 Window_Message 为例。
#------------------------------------------...
分类：
其他好文 时间：
2014-08-06 02:02:50
阅读次数：
324
UVA 11249 - Game
题目链接
题意：两堆石头，a和b，每次能取一堆任意数量，或者两堆同时取，但是绝对值差不能超过k，最后不能取的人输，问先手是否能赢
思路：先假设(a, b)石子，a是少的一堆，首先很容易看出(1, k + 2)是必败的，设下一个是(2, x)那么如果这个状态能到(1, k + 2)那么就是必胜，要找出(2, x)必败状态，就必然是上个状态多的一堆石...
分类：
其他好文 时间：
2014-08-06 01:58:00
阅读次数：
371
