随笔分类 -  （数学）博弈

棋盘的必胜策略（博弈+搜索）
摘要：链接： https://ac.nowcoder.com/acm/problem/21797来源：牛客网 题目描述 有一个二维棋盘，棋盘有r行c列，棋盘中的每一个位置有如下四种情况 'E': 表示出口，可能有多个 'T': 只有一个，表示起点 '#': 表示障碍 '.': 表示空地 牛牛和牛妹在这样一 阅读全文
posted @ 2019-06-05 17:11 Let_Life_Stop 阅读(1088) 评论(0) 推荐(1)
Being a Good Boy in Spring Festival（尼姆博弈）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1850 讲解链接： https://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html 题目大意： 下面是一个二人小游戏：桌子上有M堆扑克牌 阅读全文
posted @ 2019-05-27 16:18 Let_Life_Stop 阅读(188) 评论(0) 推荐(0)
Crosses and Crosses POJ - 3537 （博弈）
摘要：题目链接：https://cn.vjudge.net/problem/POJ-3537 题目大意： 给你一个1*n的图，然后每一次你可以选一个地方放置一个‘X’，然后问你谁会先构成三个相邻的‘X’。 具体思路： 当我们在一个地方放置棋子的时候，这个位置往左边两个，往右边两个都是不能放置的，因为你先手 阅读全文
posted @ 2019-05-24 20:01 Let_Life_Stop 阅读(276) 评论(0) 推荐(0)
B - Euclid's Game HDU - 1525(简单博弈)
摘要：题目链接： B - Euclid's Game HDU - 1525 题目大意：给你两个数n和m，然后每次较大的数可以减去较小的数的k倍（k>=1），然后问你谁会先到达两个数中有0的情况出现。 具体思路：给你两个数n和m，首先判断整除，如果能整除则说明先手必赢。假设n>m,n可以表示成 n = k 阅读全文
posted @ 2019-05-09 16:33 Let_Life_Stop 阅读(249) 评论(0) 推荐(0)
A - Calendar Game HDU - 1079 （博弈+dfs）
摘要：题目链接： A - Calendar Game HDU - 1079 题目大意：给你一个1900.1.1 ~ 2001.11.4 之间的日期，然后每一次你有两种操作，一个是日期加一，一个是月份加一，你是先手，问你是否必胜。 具体思路： 模板： 具体代码： 阅读全文
posted @ 2019-05-09 15:45 Let_Life_Stop 阅读(224) 评论(0) 推荐(0)
D - Stone Division HackerRank - stone-division （博弈+搜索）
摘要：题目链接：https://cn.vjudge.net/problem/HackerRank-stone-division 题目大意：给你n，m，然后是m个数。每一次你可以选择一个a[i]，如果能被n整除，然后n就被分成了a[i]堆，每一堆有n/a[i]个。问你谁先无法分。 具体思路：对于当前的a[i 阅读全文
posted @ 2019-03-15 11:52 Let_Life_Stop 阅读(520) 评论(0) 推荐(0)
sg函数&&子状态的讨论
摘要：题目链接：https://cn.vjudge.net/contest/269933#problem/H 具体思路：首先，这是一个公平的比赛，并且是两个人参与，两个人都足够聪明，并且可以通过有限步结束比赛，所以可以通过sg函数解决，注意这个题的不同，假设当前的某一堆堆数是5，如果分成每堆为2，他的子状 阅读全文
posted @ 2018-11-16 16:27 Let_Life_Stop 阅读(161) 评论(0) 推荐(0)
博弈
摘要：更新/ /2019/1/25 反尼姆博弈： 必胜态需要满足的条件：1，当全为1的时候，判断1的个数。2，否则将全部的堆数异或起来。 题目链接：https://cn.vjudge.net/contest/281037#problem/B AC代码： 1 #include<iostream> 2 #in 阅读全文
posted @ 2018-10-15 20:35 Let_Life_Stop 阅读(154) 评论(0) 推荐(0)