Darkarts

天下武功,唯快不破。

hdu 3389 Game(博弈——找规律)

GameBob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or contains several cards....

2017-10-25 23:01:47

阅读数 267

评论数 0

hdu 3032 Nim or not Nim? (SG函数+打表)

Nim or not Nim?Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a play...

2017-10-25 12:18:25

阅读数 173

评论数 0

hdu 1517 A Multiplication Game (博弈——找规律)

A Multiplication GameStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with...

2017-10-23 14:01:40

阅读数 232

评论数 0

hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)

Being a Good Boy in Spring Festival一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸...

2017-10-23 10:13:55

阅读数 259

评论数 0

hdu 2149 Public Sale (巴什博弈)

Public Sale虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍...

2017-10-22 22:59:14

阅读数 178

评论数 0

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

取(2堆)石子游戏有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你...

2017-10-22 10:19:46

阅读数 202

评论数 0

hdu 2176 取(m堆)石子游戏(尼姆博弈)

取(m堆)石子游戏m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3...

2017-10-20 20:01:27

阅读数 188

评论数 0

hdu 1079 Calendar Game (SG函数)(博弈——找规律)

Calendar Game题意: 从当前日期,在他/她转的玩家可以移动到下一个历日或下月的同一天。当在之后的一个月中没有在同一天,播放器只能移动到下一个的日历日期。例如,从1924年12月19日,你可以移动到1924年12月20日,下一个日期,或一月19日,1925年,在同一天在下个月。然而,2...

2017-10-20 19:40:00

阅读数 230

评论数 0

51nod 1070 Bash游戏 V4(博弈——找规律)

1070 Bash游戏 V4有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 3。A只能拿1...

2017-10-19 21:45:55

阅读数 253

评论数 0

bnu 10790 Periodic Table of Elements(模拟)

Periodic Table of Elements元素周期表最早由俄国的门捷列夫发明,起初只有不到100种元素,随着科学技术的进步,新发现的元素不断地被填入表中,目前科学家们正在合成第119号元素。 对于一个新发现的元素,由于科学文献中总要被提及,一个英文名称很有必要,因此国际理论与应用化...

2017-10-19 20:06:22

阅读数 1779

评论数 0

hdu 1525 Euclid's Game(博弈——找规律)

Euclid’s GameProblem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive ...

2017-10-18 13:05:18

阅读数 226

评论数 0

hdu 1564 Play a game(博弈——找规律)

Play a gameProblem DescriptionNew Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the ch...

2017-10-18 11:00:23

阅读数 247

评论数 0

hdu 3980 Paint Chain(SG函数)

Paint ChainProblem DescriptionAekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is pain...

2017-10-18 08:27:51

阅读数 10825

评论数 1

UVALive - 7511 Multiplication Table (模拟)

Multiplication Table题目链接:Multiplication Table题意:给一个数字矩阵,??表示不确定的数字,问这个子矩阵是否可能存在于乘法表里思路:当子矩阵中都是??时,显然可能当子矩阵中只有一个数时,我们只需要验证这个数是否合法(其约数≥其坐标位置)当子矩阵中有两个或者...

2017-10-17 20:22:30

阅读数 267

评论数 0

nyoj 2359 巴什博弈?(博弈——找规律)

巴什博弈?题目描述有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗 输入每个测试样例少于100000组测试数据 每组测试样例第一行三个整数n,a,b 1<=a<=...

2017-10-17 17:03:09

阅读数 290

评论数 0

hdu 2082 找单词(模拟)

找单词Problem Description假设有x1个字母A, x2个字母B,….. x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,….. 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词A...

2017-10-16 19:34:37

阅读数 228

评论数 0

hdu 1536 S-Nim(SG函数)

S-NimProblem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting pos...

2017-10-14 12:14:58

阅读数 165

评论数 0

hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)

Good Luck in CET-4 Everybody!Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得...

2017-10-13 20:41:39

阅读数 194

评论数 0

nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)

取石子(五)题目描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himd...

2017-10-12 20:55:43

阅读数 194

评论数 0

poj 1067 取石子游戏(威佐夫博弈)

取石子游戏Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的...

2017-10-12 18:38:09

阅读数 324

评论数 0

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