
ACM-博弈论
「已注销」
这个作者很懒,什么都没留下…
展开
-
EOJ 3354 领外卖
题目简介林吉吉(LJJ)和金大哥(JDG)为了谁去领外卖吵得不可开交,为了确定谁去领外卖,李蓓蓓学姐设计了一个简单的游戏:给定一堆 n 个石子,每个人轮流从石子堆取走若干个石子,要求每次取走的石子数为正完全平方数(即此数为某个正整数的平方),拿走最后一颗石子的人获胜,林吉吉先手。请问若双方都以最佳方式进行选择,谁将去领外卖?说明简单的博弈论题。写了前几项,以为找到了规律,不证明直接推广,在这里就容易原创 2017-12-23 17:14:49 · 686 阅读 · 0 评论 -
EOJ 3366 这题没验过啊?
题目简介ultmaster 和 infiniteee 码力都很强,所以他们决定通过游戏来决定谁来验题。 给他们俩一个数 n,现在他俩轮流报数,infiniteee 先报,但是每次报的数只能从 2 到 9 中选取,每次报完数都会把结果累加,如果某个人报完数恰好使累加和大于或等于 n,则他获胜。假设两个人都足够聪明,都会按对自己最有利的方式报数,现在的问题是,如果给定 n,这两个人谁有必胜策略,是 u原创 2017-12-17 21:52:13 · 494 阅读 · 0 评论 -
博弈题初步
EOJ 1067 石子游戏-A 甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。两人轮流按下列规则取走一些石子,游戏的规则如下: 1. 每一步应取走至少一枚石子; 2. 每一步只能从某一堆中取走部分或全部石子; 3. 如果谁无法按规则取子,谁就是输家。 如果甲乙两人都采取最优的策略,请问,是甲必胜还是乙必胜。简单的Nim博弈,求一下异或和。#in...原创 2018-02-19 15:56:57 · 315 阅读 · 0 评论