博弈
阿狸是狐狸啦
这个作者很懒,什么都没留下…
展开
-
LightOJ - 1020 A Childhood Game (巴士博弈)
题意: 一对石子,一个人最多拿两个,最少那一个。 Allice先拿,最后拿球的输。 Bob先拿,最后拿球的赢。 问你谁会赢 1:当Bob先拿,问题是裸的巴士博弈。 2:当Alice先拿,我们可以将n-1,然后就把问题转换成谁先拿完n-1个石子谁赢,然后就是巴士博弈。 #include #include #include using namespa原创 2018-02-02 14:38:34 · 306 阅读 · 0 评论 -
HDU - 5963 (博弈,思维)
题意:中文题,就不解释了。题解:代码就像女生的裙子,越短看着越性感~~当我们选定树根,那么与他相邻为1的边最后一定会翻转奇数次才能变为0,与他相邻为偶数的边,最后一定翻转偶数次,所以对结果无影响,我们只需考虑与根相邻为1的边的条数即可。#include <stdio.h> #include <iostream> #include <string.h> #incl...原创 2018-03-16 20:34:55 · 165 阅读 · 0 评论 -
Wannafly挑战赛23 (SG函数)
链接:https://www.nowcoder.com/acm/contest/161/B 来源:牛客网 题目描述 小N和小O在玩游戏。他们面前放了n堆石子,第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子,不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了,更新了一下规则。具体是这样的:对于一堆有恰好m颗石子的石头堆,假如一个人要从这堆石子中取石子,设他要取石子数...原创 2018-08-31 22:35:58 · 200 阅读 · 0 评论