巴什博弈

HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者

题解：最简单的巴什博弈，取石子游戏…… #include <cstdio> int main(){ int T,n,m; scanf("%d",&
·2015-11-12 16:34

HDU 1846 Brave Game

题解：巴什博弈，考虑Ｐ点为０，则Ｎ点在１至ｍ之间，则k(m+1)＋ｒ为Ｎ点，所以只要满足ｎ％（ｍ＋１）＝＝０则先手必败，反之则先手必胜…… #include <cstdio> int main
·2015-11-12 16:31

博弈小结

一、博弈论基础知识 1巴什博弈(bash game) 一堆含有n个石子游戏，每次只能去1..m个，问先手是必胜还是必败，这个很简单，只需要判断n%(
·2015-11-12 16:51

HDU 1846 Brave Game

/* 巴什博弈 当取的石子总数为b + 1的倍数时，先取必败， 因为对手每次都能凑出b + 1的倍数，通过取 1......b的一种情况。
·2015-11-12 15:11

HDU 1847 Good Luck in CET-4 Everybody!

/* 巴什博弈 我们注意到可以取的牌数包含了1和2这两种情况，剩下的不用管， 当你给对手剩下3*n张牌时，你就赢了。
·2015-11-12 15:10

三大博弈

共有 3 种类型： （一）巴什博弈（Bash Game）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取 m 个。最后取光者得胜。
·2015-11-11 15:42

HDU 2149 Public Sale (巴什博弈+输出方案)

Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4813    Accepted Submission(s): 2894 Probl
·2015-11-11 13:20

HDU 1846 Brave Game (巴什博弈)

Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7370    Accepted Submission(s): 4899 Proble
·2015-11-11 13:17

博弈论2

HDU 1846 Brave Game (巴什博弈) Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura）
·2015-11-11 06:18

hdu 2516 取石子游戏

pid=2516 题意分析：乍一看是巴什博弈，后来发现博弈只是个噱头，关键还是找规律。
·2015-11-11 00:40

博弈

（一）巴什博弈（Bash Game）： 只有一堆n个物品，两个人轮流取，每次最少取一个，最多取m个，最后取完物品者得胜。 若有A，B两人，若A先取，在双方都选择最优时，A能否取胜。
·2015-11-11 00:16

hrbustOJ 石子游戏(巴什博弈)

View Code /* 摘自：ACM百科网 巴什博奕（Bash Game）: 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则： 如果n=（m+1）r+s，（r为任意自然数，s≤m
·2015-11-10 23:20

hdu 1851 A Simple Game 博弈论

简单博弈问题（巴什博弈-Bash Game） 巴什博弈：只有一堆n个物品，两个人轮流从这对物品中取物，规定每次至少取一个，最多取m个，最后取光着得胜。 很容易想到当ｎ％（ｍ＋１）！
·2015-11-08 15:44

HDU 1847 Good Luck in CET-4 Everybody!

这也是一道巴什博弈； 这题如果你是先手，考虑你的必胜态。注意，因为任何正整数都能写成若干个2的整数次方幂之和。
·2015-11-02 15:01

HDOJ2897 邂逅明下

这跟巴什博弈是一样的找出区间[1-p]必败  [p+1,p+q]必胜（取一个q,就能进入第一个区间） [p+q+1,2*p+q]必败，[2*p+q+1,2*p+2*q]必胜
·2015-11-02 12:35

HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈，水)

  思路：若能给对方留下m+1，就可以胜。否则败。   1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int t,n,m;cin>>t; 6 while(t--) 7 { 8 cin>
·2015-11-02 11:04

HDU 2149 Public Sale 拍卖（巴什博弈）

    思路：只要能给对方留下n+1，我就能胜，否则败。 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int main() 5 { 6 //freopen("input.txt", "r&qu
·2015-11-02 11:03

hdu 2897(巴什博弈变形）

pid=2897 转引：巴什博弈的变形：假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间。
·2015-11-01 13:51

hdu 1847(博弈）

pid=1847 思路：首先我们知道3是必败点，然后类似于巴什博弈，直接对n%3考虑就行了。
·2015-11-01 13:44

hdu 2149+hdu 1846(巴什博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2149 首先介绍一下巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 分析：显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如
·2015-11-01 13:41

2013长春网赛 1006 hdu 4764 Stone（巴什博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4764 题意：Tang 和 Jiang 玩一个游戏，轮流写下一个数，Tang先手，第一次Tang只能写[1,k]之间的数，X表示上一个人写的数，Y表示下一个人写的数，每次必须满足 1<=Y-X<=k，直到有一个人写下的数不小于n，写下那个数的人失败，游戏结束，输出胜利的人。 分析：可以
·2015-11-01 12:25

HDU 4764 Stone (巴什博弈)

思路 比赛的时候想了不久，还WA了一次= =……后来看题解才发现是经典的 巴什博弈，博弈什么的什么都不会= =…… 【 巴什博弈】只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取
·2015-10-31 11:52

HDU 4764 Stone (巴什博弈)

思路 比赛的时候想了不久，还WA了一次= =……后来看题解才发现是经典的 巴什博弈，博弈什么的什么都不会= =…… 【 巴什博弈】只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取
·2015-10-31 11:51

博弈论 取石子

如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎
·2015-10-31 10:58

[巴什博弈]

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2513    Accepted Submissi
·2015-10-31 10:27

HDOJ---1846 Brave Game[巴什博弈]

Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3158    Accepted Submission(s): 2092 Proble
·2015-10-31 10:27

HDU_1846——最简单的巴什博弈

Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。 当然，除了
·2015-10-31 09:45

HDU 1846(巴什博弈)

Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4050    Accepted Submission(s): 2644 Problem Descri
·2015-10-30 15:37

杭电2188--悼念512汶川大地震遇难同胞——选拔志愿者（巴什博弈）

悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6756    Accepted Submission(s): 4
·2015-10-30 14:43

HDU 2897 经典巴什博弈

从n个石子中每次取p~q个，求先手能否获胜 可以先列举一部分数据，然后观察可得总是在p+q中循环，所以只要用n对p+q取模就好了   #include <cstdio> #include <cstring> #include <iostream> using namespace std; int p,q; int main()
·2015-10-30 14:00

HDU 1846 Brave Game（简单巴什博弈）

Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500    Accepted Submission(s): 2951 Proble
·2015-10-27 16:38

hdu 4764 Stone (巴什博弈，披着狼皮的羊，小样，以为换了身皮就不认识啦)

3~5分钟后有队伍率先发现伪装了的签到题（博弈） 思路： 　　与取石头的巴什博弈对比 　　题目要求第一个人取数字在[1,k]间的某数x,后手取x加[1,k]内的某数。 　　
·2015-10-27 15:52

ACM HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者（巴什博弈）

悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1858    Accepted Submission(s): 1
·2015-10-23 08:10

巴什博弈

这里有这样的一个游戏： 1、  本游戏是一个二人游戏; 2、  有一堆石子一共有n个； 3、  两人轮流进行; 4、  每走一步可以取走1…m个石子； 5、  最先取光石子的一方为胜； 如果游戏的双方使用的都是最优策略，请输出哪个人能赢。  Input 输入数据首先包含一个正整数C(C<=100)，表示有C组测试数据。
·2015-10-22 21:38

HDU 2897 邂逅明下 (博弈)

解题思路： 这种非常类似巴什博弈，可以找出必胜区间和必败区间，[1,p]为必败区间， [p+1, p+q]为必胜区间，很容易发现接下来的区间都是按照这个规律的，这种找出必胜(必败)区间或者必胜(必败)
·2015-10-21 12:49

巴什博弈 杭电 1847

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4517    Accepted Submissi
·2015-10-21 12:20

巴什博弈 杭电 1846

Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5702    Accepted Submission(s): 3788 Proble
·2015-10-21 12:19

HDU_1846 Brave Game(sg函数简化版)

　 　/*做完后看到网上很多人推的规律，还有巴什博弈。表示还没有学习巴什博弈，直接用sg写的，这题可以说是sg函数的简化版。最后只需判断sg[n]是否为0即可。回家看巴什博弈去，T_T...
·2015-10-21 11:05

（巴什博弈）

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7077    AcceptedSubmission(s):4552ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
helloiamclh·2015-10-20 19:00

hdu2516（巴什博弈）

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2994AcceptedSubmission(s):1748ProblemDescription1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍
随心丶而遇·2015-09-03 23:30

HDU 2149 Public Sale&&HDU 2188（巴什博弈）

我只想说今晚做了两道巴什博弈的题，全用SG函数解的。脑洞真大。。。。先简单说一下巴什博弈吧，一共有n块石头，两个人轮流取，每次至少取1块，至多取m块，问先手胜负情况。
acraz·2015-08-17 23:00

hdu2149巴什博弈

水题。(http://acm.hdu.edu.cn/showproblem.php?pid=2149)#include #include usingnamespacestd; intmain() {intm,n; while(cin>>m>>n) { if(n>=m) { for(inti=m;i
aonaigayiximasi·2015-08-06 11:00

HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者 (巴什博弈)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188题面：悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6787AcceptedSubmission(s):4275Probl
David_Jett·2015-08-03 10:51

HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者 (巴什博弈)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188题面：悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6787    AcceptedSubmission(s):4
David_Jett·2015-08-03 10:00

hdu2147巴什博弈

博弈论：组合博弈必败点(P点):前一个选手(Previousplayer)将取胜的位置称为必败点。必胜点(N点):下一个选手(Nextplayer)将取胜的位置称为必胜点。必败（必胜）点的属性：(1)所有终结点是必败点（P点）；(2)从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）；(3)无论如何操作，从必败点（P点）都只能进入必胜点（N点）.这些要会啊。由上面的法则，能画出PN图。
aonaigayiximasi·2015-08-02 16:00

HDOJ(巴什博弈)

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6730    AcceptedSubmission(s):4322ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
Grit_ICPC·2015-08-02 16:00

巴什博弈

巴什博弈：两人轮流从一堆里取东西共n，每人每次只能取1~m个，最后一次取光者获胜。n=(m+1)*a+b;要想胜利，若b!=0，先手胜利。
aonaigayiximasi·2015-08-02 16:00

取石子（一）(巴什博弈)

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
·2015-06-21 14:00

Training：组合博弈入门

巴什博弈，当n%(m+1)=0时后手胜利，否则先手胜利。#include intmain(){ intt;scanf("%d",&t); while(t--){ intn,m;s
wcr1996·2015-06-11 23:00

hdu 2147 kiki's game

pid=2147这是一个巴什博弈的题，当两个数至少有一个数是偶数先手必胜代码如下：#include #include usingnamespacestd; intmain() { intm,n; while
qingshui23·2015-06-06 21:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他