合并游戏 题目链接
题意 ： n个石子， 给你一个n*n矩阵， A[i][j]表示第i个和第j个合并蹦出的金币值， 合并完石子j消失。求合并所有石子后，所得的最大金币数。
分析 ：
1、 题中给的数据范围 n（1<=n<=10） 也就是说最多10个石子， 那么我们不妨用一个二进制串来表示合并的状态，1表示没被合并，0表示合并后消失了，例如（1001）四个石子第2、3个被合并了。
2、...
分类：
其他好文 时间：
2015-05-05 08:56:28
阅读次数：
107
题目链接：http://hihocoder.com/problemset/problem/1165
题面：
益智游戏
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。
这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一...
分类：
其他好文 时间：
2015-05-04 08:42:33
阅读次数：
140
题目1 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。
每一次行动，Alice和Bob可以选...
分类：
其他好文 时间：
2015-05-03 12:01:42
阅读次数：
154
题目描述Description汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下：1. 每一步只允许移动一...
分类：
其他好文 时间：
2015-05-01 21:11:23
阅读次数：
177
题目描述DescriptionMicrosoftInternetExplorer402DocumentNotSpecified7.8 磅Web0题目描述Description汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），...
分类：
其他好文 时间：
2015-04-24 22:39:38
阅读次数：
180
题目如下：把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。public class 猜字母 { public static void m...
分类：
编程语言 时间：
2015-03-18 21:52:18
阅读次数：
245
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516题意分析：乍一看是巴什博弈，后来发现博弈只是个噱头，关键还是找规律。/*取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32...
分类：
其他好文 时间：
2015-03-06 09:54:16
阅读次数：
175
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176题意分析：给出M堆石子，两人交替取子，给出先手能否胜利。 不能输出No, 能则输出Yes并给出第一次取子的个数。 典型的Nim博弈，先判断T态，若是非T态再求第一次取子的个数/*取(m堆)石子游戏T...
分类：
其他好文 时间：
2015-03-03 09:48:00
阅读次数：
102
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1059题意：给定一个n * n的01矩阵，可以任意交换两行或两列的数字，问是否能调整出一个局面，使得矩阵的主对角线（左上角到右下角的连线）上都是1。n≤200n\leq200。题解：
由于每次可以变化一些元素为1的点的行号与列号，但是其相对位置是不变的，也就是说对于(i,j)(i, j)的元素，...
分类：
其他好文 时间：
2015-02-26 20:21:39
阅读次数：
186
题目详情
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。
两人轮流按下列规则取走一些石子，游戏的规则如下：
1.每一步应取走至少一枚石子；
2.每一步只能从某一堆中取走部分或全部石子；
3.如果谁无法按规则取子，谁就是输家。
如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.
输入格式：
多组数据，每组数据两行，第一行是一个整...
分类：
其他好文 时间：
2015-02-24 06:59:28
阅读次数：
192
