（2016腾讯实习生校招笔试题）Calvin和David正在玩取纽扣游戏，桌上一共有16个纽扣，两人轮流来取纽扣，每人每次可以选择取1个或3个或6个(不允许不取)，谁取完最后的纽扣谁赢。Cavin和David都非常想赢得这个游戏，如果Cavin可以先取，Cavin的必胜策略下第一步应该取 A、1个 ...
分类：
其他好文 时间：
2016-04-17 11:27:43
阅读次数：
205
题意：给你2n个人，两方各n个人，交叉坐，每个人可以取的石子有一个最大限制，总共有S颗石子，哪一方取了最后一颗石子就输了，问先取石子的这一方是否有必胜策略。 DP，dp[i][j]代表第i个人还有J个石子没有取得状态。记忆化搜索 1 #include<iostream> 2 #include<cst
分类：
其他好文 时间：
2016-03-11 20:35:21
阅读次数：
199
题目：1、游戏1：有两堆硬币，数量不定（大于0），两个人进行游戏，每个人每次可以从任意一堆取任意数量的硬币（大于0），谁拿走了最后的硬币即为胜者。2、游戏2：一个盒子，里面有一定数量（大于0）的巧克力和一根辣椒 ，两个人进行游戏，每个人每次可以从中拿出1或2或3颗巧克力，辣椒只能最后拿，谁最后拿走了...
分类：
编程语言 时间：
2015-11-08 14:59:17
阅读次数：
182
问题：100根火柴，两个人轮流取，每个人每次只能取1~7根，谁拿到最后一根火柴谁赢；问有必胜策略吗，有的话是先手还是后手必胜？最近读了刘未鹏的博文“跟波利亚学解题”有感。我也尝试使用博文中提到的一下思维方法解决这一问题。 问题并不难，只为了记录思维过程。正如欧拉认为如果不能把解决数学问题背后的思维过...
分类：
其他好文 时间：
2015-10-23 18:15:33
阅读次数：
351
大意：一堆石子共有n个，A,B两人轮流从中取，每次取的石子数必须在[p,q]区间内，若剩下的石子数少于p个，当前取者必须全部取完。最后取石子的人输。给出n,p,q，问先取者是否有必胜策略？Bash博弈的变形假设先取者为A,后取者为B,初始状态下有石子n个，除最后一次每次取的石子个数必须在[p,q]区...
分类：
其他好文 时间：
2015-09-05 00:02:11
阅读次数：
252
H - 邂逅明下
Time Limit:1000MS Memory Limit:32768KB 64bit
IO Format:%I64d & %I64u
每行有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行的三个数字，给出先取的人是否有必胜策略，如果有回答WIN，否则回答LOST。...
分类：
其他好文 时间：
2015-08-06 13:24:47
阅读次数：
114
这道题不得不说是一道水题，只要你看过刘汝佳的白书的话，相信秒杀还是没问题的，题意是A和B两个人玩游戏，有1~n一堆数，每个人轮流从中取走一个数，并把他和他的所有的约数擦去。擦去最后一个数的人赢，A先开始，问谁会赢。
分析：本题的结论有些出乎意料，除了n=0是先手必败之外，其他的情况都是先手必胜。证明如下。
如果后手能赢，也就是后手有必胜策略，使得先手无论去哪第一次取哪一个数，后手都能获得最后的胜...
分类：
其他好文 时间：
2015-07-28 00:59:15
阅读次数：
163
1．有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？
答： 香a点燃一头，香b点燃两头。等香b烧完时，时间过去了30分钟。再把香a剩下的另一头也点燃。从这时起到a烧完的时间就是15分钟。
2．一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理...
分类：
其他好文 时间：
2015-07-10 22:24:39
阅读次数：
198
NIM（2）“拈”游戏分析1. 问题 有N块石头和两个玩家A和B，玩家A先将石头分成若干堆，然后按照BABA……的顺序不断轮流取石头，能将剩下的石头一次取光的玩家获胜。每次取石头时，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目（大于1）个石头。请问：玩家A有必胜策略吗？要怎么分配和取....
分类：
其他好文 时间：
2015-06-30 10:04:53
阅读次数：
167
一排石子的游戏转载：编程之美-MIN(1)一排石头的游戏1. 原题1.1 题目N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，石头在游戏过程中不能移位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。这个游戏有必胜策略吗...
分类：
其他好文 时间：
2015-06-29 22:10:08
阅读次数：
116
