hdu 3032(博弈sg函数) 题意:与原来基本的尼姆博弈不同的是,可以将一堆石子分成两堆石子也算一步操作,其它的都是一样的。 分析:由于石子的堆数和每一堆石子的数量都很大,所以肯定不能用搜索去求sg函数,现在我们只能通过找规律的办法求得sg的规律。 通过打表找规律可以得到如下规律:if(x%4==0) sg[x]=x-...
pid=3032 分析: Lasker's Nim游戏:sg(4k)=4k-1;sg(4k+1)=4k+1;sg(4k+2)=4k+2;sg(4k+3)=4k+4; 打表 代码: intGet_SG(intx) {intvisited[101]={0};if(sg[x] != -1)returnsg[x];//同一个集合, 如果已经计算过的sg[x], 可以重复利用for(inti= x -1; i>=0; i--) visited[Ge...
hdu 3032Nim or not Nim?<sg函数> 2013-04-29 12:46 −链接:http://acm.hdu.edu.cn/showproblem.php?pid=3032 题意:Alice和Bob轮流取N堆石子,每堆S[i]个,Alice先,每一次可以从任意一堆中拿走任意个石子,也可以将一堆石子分为两个小堆。先拿完者获胜。 数据范围: (1 ≤ ... ...
HDU 3032 Nim or not Nim?(sg函数博弈) HDU 3032 这题是很好用来练习sg函数打表的一题。 下面是sg函数值打表代码: #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stdlib.h> #include <math.h> #include <ctype.h> #include <queue> #include #include <set...
hdu3032 Nim or not Nim? SG打表找规律,N堆石子,每次两种操作,1:选取一堆,取走若干个;2:选取一堆,将其分成两堆石子。取走最后一个石子的输。 数据给的很大,一组一组的去求SG函数显然会超=..算一下较小的SG值,发现0--8的SG值分别为0,1,2,4,3,5,6,8,7...发现还
hdu 3032 Nim or not Nim? (SG函数博弈+打表找规律) 2016-06-29 16:10 −Nim or not Nim? Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Su... Ritchie丶 0 486 HDU 3032 Nim or not Nim?(博弈,打表找规律) ...
孝敬父母!Omron欧姆龙 PM3032 缓解疼痛理疗仪分享价¥ 480.00 http://t.cn/AiWsApo3
HDU 3032 Nim or not Nim?(Multi-Nim) 发布于2018-04-10 18:25:36 1.3K0 举报 文章被收录于专栏:数据结构与算法 Problem Description Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least on...
HDU 3032 Nim or not Nim (sg函数) 加强版的NIM游戏,多了一个操作,可以将一堆石子分成两堆非空的。 数据范围太大,打出sg表后找规律。 View Code
HDU-3032--Nim or not Nim?(博弈+SG打表) 题目分析: 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏,该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理,SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此,在我们求SG函数的过程中,...