题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1848 题目: 1、 这是一个二人游戏;2、 一共有3堆石子,数量分别是m, n, p个;3、 两人轮流走;4、 每走一步可以选择任意一堆石子,然后取走f个;5、 f只能是菲波那契数列中的元素(即每次只能 ...
分类:
其他好文 时间:
2017-12-21 20:06:17
阅读次数:
101
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。 例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。 Input 第1行:一个数T,表示后面用作输 ...
分类:
其他好文 时间:
2017-12-04 23:37:28
阅读次数:
229
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2516 题意:有一堆石子,两人轮流取石子,先手最少取一个,至多无上限,但不能把物品取完,之后每次取的物品数不能超过上一次取的物品数的二倍且至少为一件,取走最后一件物品的人获胜。 题解:斐波那契 ...
分类:
其他好文 时间:
2017-10-09 22:35:36
阅读次数:
189
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072 题意:有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪 ...
分类:
其他好文 时间:
2017-10-09 21:06:51
阅读次数:
145
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069 题意:有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子 ...
分类:
其他好文 时间:
2017-10-09 19:45:40
阅读次数:
200
Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5866 Accepted: 2777 Description Nim is a 2-player game featuring several piles of stone ...
分类:
其他好文 时间:
2017-06-10 22:37:53
阅读次数:
267
勇敢者的游戏(简单博弈) 勇敢者的游戏(简单博弈) Time Limit: 1000ms Time Limit: 1000ms Problem Description: 有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),而对于我们来说,参加这场“ War of Code”也是“勇敢者的游戏 ...
分类:
其他好文 时间:
2017-02-12 15:56:05
阅读次数:
291
题目描述 话说,小C经过上次被小T实力坑了一把以后呀,他就决定发明一个数字游戏来坑一坑小T!游戏规则是这样~ 在游戏开始前,小C会任意的选出一个正整数n(1≤n≤2^32-1),同时令m=1。在玩的过程当中,小C和小T每个人都可以将m的值扩大2到9中的任意倍数(倍数一定是整数),两个人一人扩大一次, ...
分类:
其他好文 时间:
2017-01-28 07:17:04
阅读次数:
206
Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(g ...
分类:
其他好文 时间:
2016-11-30 14:26:04
阅读次数:
147
Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全 ...
分类:
其他好文 时间:
2016-11-30 13:42:50
阅读次数:
220