【博弈论】
WangMeow
这个作者很懒,什么都没留下…
展开
-
[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): 8380 Problem Description 十年前读大学的时候,中国每年原创 2017-08-17 09:01:06 · 194 阅读 · 0 评论 -
[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 9.27 9.26 …… …… 9.1 9.2 8.30 8.31 …… ...原创 2018-08-10 10:32:18 · 184 阅读 · 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),B面临的总是必胜态,所以A必败 至此,我们发现,1,2,3,4,5,6,7 中 n = 2, n...原创 2018-08-09 21:26:22 · 133 阅读 · 0 评论 -
[HDU](6324)Grab The Tree ---- Nim博弈
题目链接 做法:很明显能发现这是Nim博弈的模型。由于异或和的特点,最终异或和一定能分成两个数异或,如果两个数异或为0,说明平局。否则一定是先手赢。复习复习博弈~ AC代码: #include<bits/stdc++.h> #define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i++) #define rev(i,...原创 2018-08-09 16:39:23 · 148 阅读 · 0 评论 -
[POJ](1740)A New Stone Game --找规律博弈(博弈)
A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6049 Accepted: 3307 Description Alice and Bob decide to play a new stone game.At the begin原创 2017-08-18 09:57:57 · 189 阅读 · 0 评论 -
[POJ](1067)取石子游戏 ---威佐夫博弈(博弈)
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42372 Accepted: 14358 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相...原创 2017-08-17 20:32:44 · 275 阅读 · 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): 6815 Problem Description Recently kiki原创 2017-08-17 18:42:39 · 238 阅读 · 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): 5139 Problem Description 虽然不想,但是现实总归是现实原创 2017-08-17 15:45:45 · 174 阅读 · 0 评论 -
[HDU](1850)Being a Good Boy in Spring Festival ---Nim博弈(博弈)
Being a Good Boy in Spring Festival Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢原创 2017-08-17 14:20:49 · 156 阅读 · 0 评论 -
[HDU](1849)Rabbit and Grass ---Nim博弈(博弈)
Rabbit and Grass Problem Description 大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋…… 说是下棋,其实只是一个简单的小游戏而已,游戏的规则是这样的: 1、棋盘包含1*n个方格,方格从左到右分别编号为原创 2017-08-17 14:13:05 · 172 阅读 · 0 评论 -
[POJ](2975)Nim ---Nim博弈(博弈)
Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6083 Accepted: 2884 Description Nim is a 2-player game featuring several piles of stones. Players alt原创 2017-08-17 14:05:34 · 190 阅读 · 0 评论 -
[HDU](2188)选拔志愿者 ---巴什博弈(博弈)
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10153 Accepted Submission(s): 6456 Problem Description 对于四原创 2017-08-17 08:48:23 · 195 阅读 · 0 评论 -
[51Nod] (1417) 天堂里的游戏 ---- 博弈+概率
题目传送门 思路: 1.我们知道noder必败,因为题意中说道noder知道自己必输。 2.无论noder怎样出牌,女士采取的出牌策略使得他在任何情况下的期望一致。 3.由题意中给出的样例解释。我们可以这样推: 设女士出正面n次,反面m次。即游戏进行n+m轮 若noder一直出正面,那么noder的收益为 t1 = A*n - (A+B)/2 * m 若noder一直出反面,那么noder的收...原创 2018-11-15 17:33:04 · 417 阅读 · 0 评论