【ACM之路博弈】 - 随笔分类 - Bryce1010

SG函数模板

摘要：#include #include #define MAXN 1000 + 10 #define N 20 int f[N],SG[MAXN],S[MAXN]; void getSG(int n){ int i,j; memset(S... 阅读全文

posted @ 2017-11-25 01:46 Bryce1010 阅读(92) 评论(0) 推荐(0)

摘要：在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。必胜点和必败点的性质： ... 阅读全文

posted @ 2017-11-25 01:45 Bryce1010 阅读(124) 评论(0) 推荐(0)

51nod 1072 威佐夫游戏

摘要：1072 威佐夫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的... 阅读全文

posted @ 2017-09-26 20:29 Bryce1010 阅读(75) 评论(0) 推荐(0)

ACM博弈论总结

摘要：一、Bash博弈1、问题模型：只有一堆n个物品，两人轮流从这堆物品中取物，最多取m个，最后取光者胜。2、解决思路：当n=m+1时，由于一次最多取m个，无论先取者拿走多少个，后取者都能一次拿走剩余的物品，后者取胜，所以当一方面对n%(m+1)==0的时候，其面临的是必败... 阅读全文

posted @ 2017-09-26 19:27 Bryce1010 阅读(296) 评论(0) 推荐(0)

51nod 1069 Nim游戏

摘要：1069 Nim游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会... 阅读全文

posted @ 2017-09-26 19:21 Bryce1010 阅读(79) 评论(0) 推荐(0)

51nod 1066 Bash游戏

摘要：1066 Bash游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N... 阅读全文

posted @ 2017-09-23 00:34 Bryce1010 阅读(69) 评论(0) 推荐(0)

Bryce1010