ACM_博弈热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

HDOJ 3537 Daizhenyang's Coin （翻硬币游戏）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 每次可以翻动一个、二个或三个硬币。（Mock Turtles游戏）初始编号从0开始。当N==1时，硬币为：正，先手必胜，所以

ACM_博弈

lilai 评论(0) 有1291人浏览 2012-08-11 12:03

ZOJ 3591 Nim （NIM博弈+统计

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：按照某种规律生成一个序列，选中某段连续的序列玩NIM游� ...

ACM_博弈

aiguoniis 评论(0) 有11人浏览 2012-08-10 15:36

ZOJ 3529 A Game Between Alice and Bob (数论+SG博弈)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意：有N堆石头，每次选中某一堆，把数量替换成原先的因子。全部为1则结束。 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4464 乍一看，SG博弈，一 ...

ACM_博弈

axiangtaihe 评论(0) 有18人浏览 2012-08-10 15:02

ZOJ2686 Cycle Game （博弈，找规律，搜索）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：有N个点，形成一个环，相邻点之间有权值。从0号点开始� ...

ACM_博弈

motontop 评论(0) 有6人浏览 2012-08-10 11:06

HDU 3904 A tree game(树的删边游戏，树形图博弈)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意：有一棵树，每一次操作有两步，第一步选择一条边删除，第二步把没有和根相连的边和点全部移走。最后操作的获胜。又是贾志豪神牛的论文：组合游戏略述 ——浅谈SG游戏的若干拓展及变形叶子节点的SG值为0；中间节点的SG值为它的所有 ...

ACM_博弈

myriji_ss 评论(0) 有10人浏览 2012-08-08 13:27

HDU 3590 PP and QQ (树的删边游戏+ANTI-SG)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：多棵树，删边游戏，最后一次操作的人输。在贾志豪神牛的论文里，这两种游戏都有其中树的删边游戏：叶子节点的SG值为0；中间节点的SG值为它的所有子节点的SG值加1 后的异或和。 ANTI-SG:先手必胜当且仅当：（1）游 ...