
ACM_博弈
文章平均质量分 87
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
HDU 3469 Catching the Thief (博弈 + DP递推)
Catching the ThiefTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 653 Accepted Submission(s): 359Problem DescriptionIn the Qi原创 2015-08-14 16:26:37 · 1167 阅读 · 0 评论 -
HDU 1524 A Chess Game(SG博弈)
A Chess GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1966 Accepted Submission(s): 884Problem DescriptionLet's design a原创 2016-08-03 17:06:38 · 568 阅读 · 0 评论 -
POJ 2234 Matches Game (经典Nim博弈)
题目连接题意:给你M堆物品,让两个人进行轮流选择,每一个人可以选择任意一堆的任意个物品,假设每个人都很聪明,求解这种情况下是前者必赢还是后者必赢,直接Nim博弈,判断sum = A[0] ^ A[1] ^ A[2] ...即可#include #include #include using namespace std;const int MAXN = 20 + 5;原创 2016-07-31 23:24:11 · 550 阅读 · 0 评论 -
HDU 1525 Euclid's Game (博弈)
题目链接题意:给你两个数字,两个人进行游戏,他们分别可以进行如下操作:当前面临的数字中最大的数删除最小的数的倍数(>=1),最后谁先将其中一个数删减到了零,则这个人就是胜利者。状态:b:大点的数,a:小点的数如果b / a >= 2,表示当前面临这种状态的人可以随意操控接下来谁去面对,a, a % b,这种状态,而题目要求是每一个玩游戏的人都非常的聪明,那么他就知道面对这个a,a原创 2016-08-01 10:21:32 · 511 阅读 · 0 评论 -
HDU 1517 A Multiplication Game(SG博弈变形)
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5097 Accepted Submission(s): 2896Problem DescriptionStan原创 2016-08-04 16:01:23 · 617 阅读 · 3 评论 -
HDU 1536 S-Nim(SG经典博弈)
题目链接题意:给你可以进行操作的步数,然后分别给你一堆石子,求解每一次给出的石子先者输赢的结果,经典的SG博弈,SG具体不解释#include #include #include #define FIN freopen("input.txt", "r", stdin)using namespace std;const int MAXN = 1e4 + 10;const in原创 2016-08-01 21:02:38 · 568 阅读 · 0 评论 -
HDU 2147 kiki's game(取石子游戏 + 经典博弈)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 9570 Accepted Submission(s): 5745Problem DescriptionRecently kiki原创 2016-08-02 10:17:56 · 620 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival(Nim博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6631 Accepted Submission(s): 4004Problem Descr原创 2016-08-02 15:42:36 · 514 阅读 · 0 评论 -
HDU 5724 Chess(SG博弈 + 状压)
ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1673 Accepted Submission(s): 723Problem DescriptionAlice and Bob are pla原创 2016-08-02 20:45:16 · 562 阅读 · 0 评论