博弈
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
HDU-5011 尼姆博弈学习
题目链接:https://cn.vjudge.net/problem/HDU-5011题意:有n堆石子,两人轮流选一堆取最少一颗石子并拿走,之后可以将这一堆分成两堆,也可以不分。思路:即使有了分堆这个条件,尼姆博弈的结论仍然不变。#include<bits/stdc++.h>using namespace std;int main(){ int n; whi...原创 2019-09-03 20:34:39 · 86 阅读 · 0 评论 -
H - Split Game Gym sg函数
题目链接:https://vjudge.net/problem/Gym-101954H转自:https://blog.csdn.net/qq_40306845/article/details/87122400题意:题意:有n堆物品,每次可以选择一堆把它分成大小为k的堆,其中k小于该堆总大小条件:每次可以选择一堆把它分成尽可能多的大小k的堆k小于选中堆的总大小思路:枚举求出每一种情况堆的S...转载 2019-10-04 21:17:21 · 123 阅读 · 0 评论 -
Marbles Gym - 101908B sg函数
题目链接:https://vjudge.net/problem/Gym-101908B转自:https://blog.csdn.net/weixin_39132605/article/details/100094678题意:有n个棋子,两人轮流移动其中一个,棋子(x,y)只能沿着x减小的方向或者y减小的方向或沿着对角线减小的方向移动,不能不移动,谁先移动到原点谁赢。思路:sg函数打表,注意区...转载 2019-10-04 22:42:54 · 222 阅读 · 0 评论