sg函数

hdu 1079 Calendar Game sg函数 难度:0

Calendar Game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2766    Accepted Submission(s): 1594 Pro
·2015-10-30 13:26

hdu 1536&&1944 S-Nim sg函数 难度:0

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4770    Accepted Submission(s): 2058 Problem Des
·2015-10-30 13:25

USTC 1130 New Game

    首先，如果Alice会输，那么各个棋子所在位置的sg函数值的异或必然为0，于是我们可以先预处理出各个节点的sg函数值。
·2015-10-30 13:09

URAL 1045 Funny Game

        由于这个是一个有向图上的游戏，而且符合公平组合游戏的基本特征，所以可以直接求解各个节点的SG函数值。
·2015-10-30 13:03

poj2234

SG函数。设函数g(x)。我们先把所有的最终局面（最终局面均为必败P局面）g(x)赋值
·2015-10-30 12:02

HDU_1729 Stone Game(SG)

思路：这题明显的sg函数。可惜我纠结了半
·2015-10-30 10:24

用django实现一个微信图灵机器人

如果只做文本处理，可以直接修改views.py的responseMsg函数即可，其他代码可以固定不变。 urls.py from django.conf.urls import patter
·2015-10-28 08:52

ACM-SG函数之S-Nim——hdu1536 hdu1944 poj2960

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4091    Accepted Submission(s): 1760 Problem
·2015-10-27 16:50

（找规律，或者简单SG函数）

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3617    Accepted Submissi
·2015-10-27 16:38

hdu 1848 Fibonacci again and again （初写SG函数，详解）

思路： 　　SG函数的应用，可取的值为不连续的固定值，可用GetSG求出SG，然后三堆数异或。
·2015-10-27 15:55

博弈的SG函数理解及模板

首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg[x] 例如：取石子问题，有1堆n个的
·2015-10-27 15:55

HDU 1864 Brave Game 【组合游戏，SG函数】

简单取石子游戏，SG函数的简单应用。 有时间将Nim和、SG函数总结一下……暂且搁置。
·2015-10-21 12:51

CF 256C Furlo and Rublo and Game【博弈论，SG函数】

暴力的求SG函数会超时，正解是先处理出10^6以内的SG值，对于更大的，开根号之后计算出。
·2015-10-21 12:50

HDU_1524 A Chess Game (sg函数)

　　/*今天一翻以前做的sg函数的题，这题原来的代码居然跑781MS， 我晕！又重新写了一遍，开始vis数组定义成全局变量了，WA。。。
·2015-10-21 11:11

HDU_1536 S-Nim(sg函数)

　　类似 Fibonacci again and again 貌似有点模板的感觉，就是不知到hash数组的上界是怎么算出来的，无语，继续研究去。。。 #include <iostream>#include <cstdio>using namespace std;const int N = 10010;const int M = 110;int num[M];int
·2015-10-21 11:05

HDU_1846 Brave Game(sg函数简化版)

表示还没有学习巴什博弈，直接用sg写的，这题可以说是sg函数的简化版。最后只需判断sg[n]是否为0即可。回家看巴什博弈去，T_T...
·2015-10-21 11:05

HDU_1848 Fibonacci again and again(SG函数应用)

　　sg函数，有人说这是解决博弈论问题的王道，不过现在我还没感觉，只是知道像这道题类型的题目用sg函数解。至于什么是sg函数。。。 　　
·2015-10-21 11:03

HDU 1809 A New Tetris Game(2)

HDU_1809     这个题目可以用SG函数求解。
·2015-10-21 10:11

hdu 1847 博弈基础题 SG函数 或者规律2种方法

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3552    Accepted Submiss
·2015-10-21 10:09

POJ-3537（Crosses and Crosses）——博弈论，SG函数

题意：两个人玩游戏，规则是在标有1,2,3,4,5...，n的格子上画X，一直画一直画，画到有三个X相邻就获胜。思路：在试着画了几组之后，明白了要有获胜的情况必须现有类似_XX_和X_X的情况。所以在画X的时候就是要避免这种情况，也就是说在画完一个X之后，这个X的左边两格和右边两格就不可以再画X了（否则对手就赢了）。那么我画完一个X就是将这个游戏分为左半边游戏和右半边游戏，即可以设我画X的位置是第
shengtao96·2015-09-24 19:00

POJ-2425（A Chess Game）——博弈论 SG函数

这里显然棋盘上的棋子就是石子堆，那么按照SG函数的定义，棋子移动几格就是在石子堆中取走多少石子。那么将每颗棋子编号为SG函数的参数，局面的转换就十分明朗了。代码：#incl
shengtao96·2015-09-23 20:00

POJ-2960（S-Nim）——博弈论，SG函数

思路：一开始我还是不懂的，不知道怎么选择SG函数值。
shengtao96·2015-09-23 14:00

POJ-1704（Georgia and Bob）——博弈论、SG函数

题意：卧槽，我最讨厌英语了，你们自己去其他博客看中文翻译吧。 思路：一开始也是想当然，以为石头（请允许我这么叫）的位置xor一下就是SG值，但是在移动的过程中，必然有些石头堆会减少而有些石头堆会增加，这就与NIM相悖，那么这么的出来的结果也是错的。然后我又考虑两两之间的空位xor一下为SG值，但是还是会出现石头堆增加的情况，那么还是错了。然后我偷偷看了一下题解，发现题解主要抓住一点可选择性的相对位
shengtao96·2015-09-21 20:00

博弈论之NIM取石子游戏与SG函数

前言：恩，本文会简要介绍一下NIM取石子游戏与SG函数，并附上一些有趣的例题。1.简单的取石子游戏首先，让我们来看一看最简单的取石子游戏。
shengtao96·2015-09-20 23:00

sg函数

如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗„„这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移
aonaigayiximasi·2015-09-12 21:00

【HNOI2010】【BZOJ2000】stone 取石头游戏

BZOJ上的Source是骗子QAQ这题根本不是SG函数QAQDescriptionA公司正在举办一个智力双人游戏比赛—-取石子游戏，游戏的获胜者将会获得A公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛
CreationAugust·2015-09-06 17:00

HDU 2149 Public Sale&&HDU 2188（巴什博弈）

我只想说今晚做了两道巴什博弈的题，全用SG函数解的。脑洞真大。。。。先简单说一下巴什博弈吧，一共有n块石头，两个人轮流取，每次至少取1块，至多取m块，问先手胜负情况。
acraz·2015-08-17 23:00

（SG函数）

其实这道题跟HDU1848一模一样的。。代码改改就能AC了#pragmawarning(disable:4996) #include #include usingnamespacestd; constintN=1000; intpow2[11],SG[1001]; boolvis[N]; voidgetSG(){ SG[0]=0; for(inti=1;i<=N;i++){ memset(vi
acraz·2015-08-17 21:00

HDU 2147kiki's game(SG函数，找规律)

本来呢觉得求出来SG函数后很简单的，但是呢，MLE无数次之后发现脑洞开的有点大了。看了一下SG表，找到了规律：当n和m同为奇数时先手必败。
acraz·2015-08-17 21:00

HDU 1848 Fibonacci again and again（SG函数）

简单的SG函数求解，设一堆石子有x个，并定义为局面x，那么局面x的后继局面y为x-F[i]（i=1,2,...），其中F[i]表示斐波那契数列。然后求解SG函数就成了。
acraz·2015-08-17 20:00

Linux下的硬件驱动——USB设备

usb_bulk_msg函数当对usb设备进行一次读或者写时，usb_bulk_msg函数是非常有用的;然而,当你需要连续地对设备进行读/写时，建议你建立一个自己的urbs，同时将urbs提交给usb子系统
haoxing990·2015-08-17 10:00

SG函数

hdu1848直接求sg函数，然后判断游戏和即可。constintmaxn=1
::Dash::·2015-08-12 16:49

SG博弈简单题

ZOJ-2083-WintheGame题目传送：WintheGame最近正在慢慢体会博弈里面的SG函数的意义此题是最简单的SG博弈问题，只需打个表就OK了AC代码：#include #include #
u014355480·2015-08-12 00:00

（hdu3032+SG函数）取走-分割游戏，经典

 小k，终于忍不住了。。。正在笔记本上装win10，有点小激动。NimornotNim?TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU3032DescriptionNimisatwo-playermathematicgameofstrategyinwhi
u010579068·2015-08-08 11:00

bzoj1188: [HNOI2007]分裂游戏

首先对于一个位置的两个豆子，一个人走一步，另一个人也可以走这一步，所以就抵消了从SG函数的角度理解，这两个豆子的SG值相同，最后反正会被异或掉。所以豆子数等于a[i]%2对于输出方案
thy_asdf·2015-08-06 17:00

S-Nim（hdu1536+SG函数）

S-NimTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5317    AcceptedSubmission(s):2288ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalle
u010579068·2015-08-04 21:00

BZOJ 1188 [HNOI2007]分裂游戏 SG函数

题意:链接方法:SG函数解析:挺有思维量的题？不要D我这道题关键在于局面与子游戏的把握。如何定义这道题的局面呢？想了半个小时没有想出来，因为毕竟如果令石子数的话是会与其他游戏产生干扰的。
wzq_QwQ·2015-08-03 15:00

BZOJ 1457 棋盘游戏 SG函数

题意:链接方法:SG函数，SG表?解析:这题的题意给你构建的情况就已经非常的好了。N个棋子之间互不影响，代表着N个局面互不影响。
wzq_QwQ·2015-08-03 11:00

HDOJ S-Nim 1536&POJ S-Nim 2960【求SG函数+Nim游戏】

S-NimTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5288    AcceptedSubmission(s):2275ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalle
ydd97·2015-07-28 17:00

HDOJ A New Tetris Game 1760【SG函数】

ANewTetrisGameTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1209    AcceptedSubmission(s):580ProblemDescription曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris)了。渐渐
ydd97·2015-07-28 12:00

TYVJ 2049 魔法珠 sg函数

题意:链接方法:sg函数解析:tyvj的题大部分都没题解啊--不过这样貌似会更好？感觉做这的题都需要自己动脑啊--虽然嘴上说着好烦然而心里觉得好评？
wzq_QwQ·2015-07-22 20:00

hdu 5299 Circles Game 2015 Multi-University Training Contest 1 计算几何+博弈SG函数 圆的扫描线

CirclesGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):251    AcceptedSubmission(s):51ProblemDescriptionTherearencirclesonainfinitelylargetable.Withev
firenet1·2015-07-22 12:00

hdu 1848 Fibonacci again and again（博弈，sg函数）

题意：http://acm.hdu.edu.cn/showproblem.php?pid=1848  主要内容：1、 这是一个二人游戏;2、  一共有3堆石子，数量分别是m,n,p个；3、  两人轮流走;4、  每走一步可以选择任意一堆石子，然后取走f个；5、  f只能是菲波那契数列中的元素（即每次只能取1，2，3，5，8…等数量）；6、  最先取光所有石子的人为胜者；假设双方都使用最优策略，请判
theArcticOcean·2015-06-14 20:00

BZOJ1188 [HNOI2007]分裂游戏（SG定理）

注意：1.位运算的优先级低于"=="2.vis[]的大小不一定等于n，具体多大需实验得知 3.初始化的问题 4.Nim游戏中SG函数的意义：对于，某状态先手的胜负情况，必败状态的SG==0，必胜状态SG
cjk_cjk·2015-06-07 23:00

组合游戏 - SG函数和SG定理

       在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念：      P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。      
luomingjun12315·2015-05-07 08:00

HDU 3032 Nim or not Nim? Lasker's Nim

题目大意：就是现在初始有多堆石子,每次可以将任意一堆拿走任意个或者将这一对分成两堆(不为空),拿走最后一颗石子的人胜利问谁会获得胜利大致思路：这个是Lasker'sNim的模型,我是打表找出SG函数的规律做的
u013738743·2015-05-02 09:00

10.2 发送缓存管理

10.2.1使用缓存       对发送缓存的使用是从tcp_sendmsg函数开始的：1016inttcp_sendmsg(structkiocb*iocb,structsock*
u011130578·2015-04-13 13:00

HDU1729 Stone Game (SG函数)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1729题意：又n个盒子，每个盒子的可以放S个石头，里面已经有的石头的个数为C；每次可以放的石头的个数不超过C*C。先手胜的输出Yes,后手胜输出No.分析：必败的状态很好找当C+C*C=S;然后我们对于每一组（c,s）来寻找他的必败状态。枚举for（i=1;i+i*i>=s;i++）然后将i 与c 进行
u013790563·2015-04-01 16:00

博弈学习（一） NIM + SG函数

(一).NIM博弈1）游戏规则通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。2）分析定义P-position和N-position，其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-posit
u013790563·2015-03-27 18:00

UVa 12293 Box Game（博弈，SG函数）

用当前人可以分配的球数就可以代表一个状态，开始Alice拿掉那个1个球的箱子后，剩下n个球由他来分配，分配为一多一少后，Bob所分配的球数是多的箱子中的数量。即，球数n可以转化为（n+1）/2～n-1间的一个数。用这个规律递推SG值。SG（n）=除所有n能到达的状态的SG值以外，最小的非负整数。必败状态SG值为0，显然1是一个必败状态。SG值用记忆化搜索求出。对前1000个数测试后发现SG值为0的
Baoli1008·2015-03-10 10:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他