K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

1068 Bash游戏 V3 (sg打表找规律)

1068 Bash游戏 V3 题目来源: Ural 1180 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....

2017-07-11 00:04:23

阅读数:374

评论数:0

1831 小C的游戏 (规律or记忆化搜索)

1831 小C的游戏  收藏  关注 小C和小L是好朋友,她们在玩一个游戏。 一开始有一个大小为n的石子堆,小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。 如果取走最后一个人的算败,...

2017-05-09 18:31:51

阅读数:298

评论数:0

UVALive-7278 - Game of Cards(sg函数)

UVALive-7278 - Game of Cards 题目大意:A、B两个人玩游戏。A先手,问最后谁赢。 游戏规则: 给出n堆纸牌,可任意选择其中一堆,记为x在x的顶部可取走[0,k]张纸牌,该堆纸牌至少留下一张x剩下来的纸牌中,记顶部的纸牌值为y,则移除最顶...

2017-03-30 16:29:25

阅读数:225

评论数:0

HDU 1729 Stone Game (sg函数)

Stone Game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3287    Accepted Submission(s):...

2016-12-02 22:51:24

阅读数:435

评论数:0

HDU 5795 A Simple Nim 详解(SG打表找规律,博弈好题)

A Simple Nim Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 973    Accepted Submission(s)...

2016-12-02 12:56:51

阅读数:543

评论数:0

HDU 1848 Fibonacci again and again && HDU 1851 A Simple Game (基础sg函数)

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8053    Accepted...

2016-12-02 10:34:35

阅读数:365

评论数:0

HDU 1847 Good Luck in CET-4 Everybody!(sg入门题)

Good Luck in CET-4 Everybody! Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u Submit Status ...

2016-12-01 20:14:24

阅读数:453

评论数:0

SG函数初学整合

转自:http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html  入门一: 首先来玩个游戏,引用杭电课件上的: (1) 玩家:2人; (2) 道具:23张扑克牌; (3) 规则: 游戏双方轮流取牌; 每人每次仅限于取1张、2...

2016-12-01 19:19:55

阅读数:381

评论数:0

HDU 1517 && poj 2505 A Multiplication Game (基础博弈)

A Multiplication Game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2264    Accepted...

2016-11-29 19:28:49

阅读数:500

评论数:0

HDU 3544 Alice's Game(贪心博弈)

Alice's Game Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 798    Accepted Submission(s): ...

2016-10-29 23:08:31

阅读数:483

评论数:0

poj 1704 Georgia and Bob (尼姆博奕)

Georgia and Bob Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9583   Accepted: 3144 Description Georgia ...

2016-10-19 16:36:43

阅读数:413

评论数:0

hdu 3951 Coin Game(对称博弈)

Coin Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1756    Accepted Submission(s): ...

2016-10-19 15:00:57

阅读数:494

评论数:0

HDU 2516 取石子游戏(斐波那契博弈)

取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4517    Accepted Submission(s): 2737...

2016-10-16 16:52:07

阅读数:478

评论数:0

HDU 2177 取(2堆)石子游戏 (威佐夫博弈)

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2280    Accepted Submission(s): ...

2016-10-16 16:02:33

阅读数:471

评论数:0

hdu 2897 (巴什博奕)

邂逅明下 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4171    Accepted Submission(s): 1927 ...

2016-10-15 21:22:27

阅读数:385

评论数:0

poj 1907 John (反尼姆博奕)

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4468    Accepted Submission(s): 2557 ...

2016-10-15 17:49:52

阅读数:339

评论数:0

HDU 1850 Being a Good Boy in Spring Festival && hdu 2176 取(m堆)石子游戏 (尼姆博弈)

Being a Good Boy in Spring Festival Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 185...

2016-10-14 16:31:33

阅读数:352

评论数:0

尼姆博奕讲解

尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的 物品,规定每次至少取一个,多者不限,最后取光者得胜。     这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种...

2016-10-14 16:08:17

阅读数:377

评论数:0

威佐夫博弈各大博客总结

这篇博客是我摘取网上比较好的博客段落摘取而成的,希望可以让所有人都能看懂,博客出处会在后文贴上~ 1,有些人可能不知道为什么会奇异局势为什么一定会赢,这一篇博客很详细很清楚的讲解了这个原理 问题:首先有两堆石子,博弈双方每次可以取一堆石子中的任意个,不能不取,或者取两堆石子中的相同个。先取完者...

2016-10-14 13:02:29

阅读数:802

评论数:0

kuangbin博弈总结

博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有...

2016-10-06 16:18:05

阅读数:807

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭