2018年11月14日

【HDOJ5996】dingyeye loves stone(Nim游戏)

摘要: 题意:dingyeye喜欢和你玩石子游戏。dingyeye有一棵n个节点的有根树,节点编号为0到n−1,根为0号节点。 游戏开始时,第i个节点上有a[i]个石子。两位玩家轮流操作,每次操作玩家可以选择一个节点,并将该节点上的一些石子(个数不能为0)移动到它的父亲节点上去。 如果轮到某位玩家时,该玩家 阅读全文

posted @ 2018-11-14 16:46 myx12345 阅读(205) 评论(0) 推荐(0)

【BZOJ1413】取石子游戏(博弈,区间DP)

摘要: 题意:在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子, 可以将那一堆全部取掉,但不能不取,不能操作的人就输了。 Orez问:对于任意给出一 阅读全文

posted @ 2018-11-14 15:27 myx12345 阅读(393) 评论(0) 推荐(0)

导航