Treblecross is a two player game where the goal is to get threeXin a row on a one-dimensional board. At the start of the game all cells in the board a...
分类：
其他好文 时间：
2014-08-10 23:50:01
阅读次数：
451
给定两个01序列，每次操作可以任意改变其中的m个数字 0变 1 1 变 0，正好要变化k次，问有多少种变法dp模型为dp[i][j]，表示进行到第i次变化，A,B序列有j个不同的 变法总和。循环k次，每次针对m，向那j个不同 分1-j个即可，不过要用到组合数，因为对每个数操作不同都不一样最后结果就是...
分类：
其他好文 时间：
2014-08-10 18:19:30
阅读次数：
163
传送门：http://poj.org/problem?id=3420Quad TilingTime Limit: 1000MSMemory Limit: 65536KDescriptionTired of the Tri Tiling game finally, Michael turns to a...
分类：
其他好文 时间：
2014-08-10 15:20:20
阅读次数：
290
题目链接：uva 12033 - Game of
CS
题目大意：给定图，以0为根节点，每条边有一个长度，两个人轮流操作，每次为一条边上色，上一个单位长度，当一条边的颜色被涂满，则算作是减掉整段子树。判断先手是否必胜。
解题思路：SG定理，对于当前节点u，每次考虑字节点v，u-v边的长度为l
当l为1时：sg(u) ^= (sg(v) + 1)
当l为奇数时： 需要判断sg(v...
分类：
其他好文 时间：
2014-08-10 01:50:49
阅读次数：
258
Hangman Judge
In ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are t...
分类：
其他好文 时间：
2014-08-09 21:37:19
阅读次数：
414
题目链接：uva 1567 - A simple stone game
题目大意：给定K和N，表示一堆石子有N个，先手第一次可以取1~N-1个石子，取到最后一个石子的人胜利，单词每次操作时，取的石子数不能超过对手上一次取的石子数m的K倍。问先手是否可以必胜，可以输出最小的首次操作。
解题思路：这题想了一天，又是打表找规律，又是推公式的，楞是做不出来，后来在网上找到了一篇题解，将的很清楚...
分类：
其他好文 时间：
2014-08-09 11:46:07
阅读次数：
202
Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it.
Given a sequence a consisting of n integ...
分类：
其他好文 时间：
2014-08-09 11:42:48
阅读次数：
311
wp7//退出应用new Microsoft.Xna.Framework.Game().Exit();==================================================wp8中无法使用上边的方法，下边两种都可行1.while (NavigationService.B...
题目链接：uva 1561 - Cycle Game
题目大意：给出一个环，每次从起点开始，可以选择一个权值非0的边移动，移动后减掉权值至少1点。不能移动的为失败。
解题思路：
1:有0的情况，如果有方向离权值为0的边的步数为奇数，则为必胜；否则必败；2:无0的情况，奇数边必胜；3:有1的情况，同0的判断一样；4:无1的情况，只剩偶数边的情况，必败；
#include
#in...
分类：
其他好文 时间：
2014-08-09 04:56:37
阅读次数：
205
题目链接：uva 12163 - Addition-Subtraction Game
题目大意:两个人进行游戏，对于每一局有一个无向图，给出无向图，每个节点有个K值，两人轮流操作，每次可以选中国一个含有石子的节点，将该节点的一个石子拿掉，然后选择K个有边连接的节点加上一个石子（节点可以重复选择），每个节点的子节点不会超过15个。不能操作的人视为失败。每局有n轮，给定每轮中每个节点上石子的初始...
分类：
其他好文 时间：
2014-08-09 00:20:26
阅读次数：
250
