15145641

摘要: 一开始被吓到了,后来再仔细一读发现就是一个数塔,没有那么复杂 阅读全文
posted @ 2016-04-30 20:33 icode-xiaohu 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 其实这道题在寒假自学训练赛的时候就做过,不过感觉现在的理解跟当时真的不一样,大一半年过去了,变了这么多,我们都在进步,一回头便走出了这么远... 好了,题目很简单,一个背包,装不满做一个标记就行了 阅读全文
posted @ 2016-04-30 20:26 icode-xiaohu 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 一道状态压缩的题,错了好多次....应该先把满足的情况预处理出来 阅读全文
posted @ 2016-04-30 20:19 icode-xiaohu 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 巴什博奕的变形,与以往巴什博奕不同的是,这里给出了上界和下界,原先是(1,m),现在是(p,q),但是原理还是一样的,解释如下: 假设先取者为A,后取者为B,初始状态下有石子n个,除最后一次外其他每次取得石子个数必须在[p,q]之间. 若当前石子共有n = (p+q) * r个,则A必胜,必胜策略为 阅读全文
posted @ 2016-04-30 18:38 icode-xiaohu 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 最最最基础巴什博奕 阅读全文
posted @ 2016-04-30 18:31 icode-xiaohu 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 基础斐波那契博弈 阅读全文
posted @ 2016-04-30 18:29 icode-xiaohu 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 基础威佐夫博弈,判断奇异局势即可,判断方式为k为两数之差绝对值,(sqrt(5) + 1) / 2 * k若等于两数小者则为奇异局势,也就是必败态. 阅读全文
posted @ 2016-04-30 18:26 icode-xiaohu 阅读(200) 评论(0) 推荐(0) 编辑
摘要: nim基础博弈 阅读全文
posted @ 2016-04-30 18:20 icode-xiaohu 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 这个水题当然没有好说的,主要是介绍一个很牛掰的函数 阅读全文
posted @ 2016-04-30 18:15 icode-xiaohu 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 对称博弈,注释在代码里 阅读全文
posted @ 2016-04-30 17:58 icode-xiaohu 阅读(185) 评论(0) 推荐(0) 编辑