WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

[POJ](1082)Calendar Game ---- 找规律博弈

题目链接 做法:首先我们找到一个先手的必败态 2001 11 2 然后我们往前推 必胜    必败 11.3    11.4 11.1    11.2 10.30    10.31 10.28   10.29 ……    …… 10.2    10.1 9.30 9.29    9.28...

2018-08-10 10:32:18

阅读数:14

评论数:0

[51Nod](1067)Bash游戏 V2 ---- (有限制的)Bash博弈

题目链接 做法: 首先根据题意我们当前知道的是当n = 1,3,4时 A必胜  n = 2时 A 必败 所以我们可以接着推 n = 5时,A可以先拿3,让B面对必败态 所以A必胜 n = 6时,A可以先拿4,让B面对必败态 所以A必胜 n = 7时,我们发现,无论A先怎么拿(1,3,4...

2018-08-09 21:26:22

阅读数:16

评论数:0

[HDU](6324)Grab The Tree ---- Nim博弈

题目链接 做法:很明显能发现这是Nim博弈的模型。由于异或和的特点,最终异或和一定能分成两个数异或,如果两个数异或为0,说明平局。否则一定是先手赢。复习复习博弈~ AC代码: #include<bits/stdc++.h> #define rep...

2018-08-09 16:39:23

阅读数:10

评论数:0

[POJ](1740)A New Stone Game --找规律博弈(博弈)

A New Stone Game Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 6049   Accepted: 3307 Description Alice a...

2017-08-18 09:57:57

阅读数:89

评论数:0

[POJ](1067)取石子游戏 ---威佐夫博弈(博弈)

取石子游戏 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 42372   Accepted: 14358 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石...

2017-08-17 20:32:44

阅读数:98

评论数:0

[HDU](2147)kiki's game ---找规律博弈(博弈)

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/10000 K (Java/Others) Total Submission(s): 11242    Accepted Submission(s):...

2017-08-17 18:42:39

阅读数:95

评论数:0

[HDU](2149)Public Sale ---巴什博弈(博弈)

Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8627    Accepted Submission(s): ...

2017-08-17 15:45:45

阅读数:74

评论数:0

[HDU](1850)Being a Good Boy in Spring Festival ---Nim博弈(博弈)

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

2017-08-17 14:20:49

阅读数:82

评论数:0

[HDU](1849)Rabbit and Grass ---Nim博弈(博弈)

Rabbit and Grass Problem Description 大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋…… 说是下棋,...

2017-08-17 14:13:05

阅读数:76

评论数:0

[POJ](2975)Nim ---Nim博弈(博弈)

Nim Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6083   Accepted: 2884 Description Nim is a 2-player ...

2017-08-17 14:05:34

阅读数:66

评论数:0

[HDU](1846)Brave Game ---巴什博弈(博弈)

Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12386    Accepted Submission(s)...

2017-08-17 09:01:06

阅读数:69

评论数:0

[HDU](2188)选拔志愿者 ---巴什博弈(博弈)

悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10153    Accepted Subm...

2017-08-17 08:48:23

阅读数:94

评论数:0

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