E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM_博弈论
洛谷p2964 其中一种常见的
博弈论
的dp方法
我不知道现在是谁在取数字,但是我就是要为现在这个取数字的人谋取最大利益这个思想在
博弈论
的dp是很关键的。回到原题,一开始的玩家可以取k个币,下一个人只能取小于等于k*2个我们这
Boxxxxxxx
·
2020-08-10 20:04
学习
算法
[BZOJ3895] 取石子(思维好题
博弈论
+找规律)
题目描述Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时,有N堆石子排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个:·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道,她是否能有必胜策略。输入第一行输入T,表示数据组数。对于每组测试数据,第一行读入N。接下来N个正整数a1,a2…an,表示每堆石子的数量。输出对于每组测试数据,输出一行
ldu 王跃
·
2020-08-10 20:43
思维
联合训练赛
博弈论
博弈论
——取石子(七)
题目描述:Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入描述:输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出描述:输出胜利者的名字。样例输入:复制23样例输出:HrdvYougth首先当石子数为1和2时,hrdv肯定获胜,当石子为3时无论hrdv
来自师范的学渣
·
2020-08-10 20:54
____南阳理工题库
____博弈论
博弈论
——取石子(六)Nim博弈
题目描述:最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意:每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过程中不发生失误,他们足够聪明)。输入描述:第一行输入n,代表有n组测试数据(n#include#includ
来自师范的学渣
·
2020-08-10 20:54
____南阳理工题库
____博弈论
博弈论
——取石子(一)巴什博弈
题目描述:一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;//t个测试样例while(t--){intm,n;cin>>n>>m;//共有n个石子,n个数值可以选择bool
来自师范的学渣
·
2020-08-10 20:22
____南阳理工题库
____博弈论
博弈论
——Find your present! HDU - 1563
题解:对亦或的考查——既然只有一个与其它的不一样,而且其它的成对出现,那就把所有的出现的数字亦或一遍、最后亦或得到的数字即为答案#include#includeusingnamespacestd;intmain(){intn,a;while(~scanf("%d",&n)&&n){intsum=0;for(inti=0;i
mengsz1
·
2020-08-10 19:34
博弈
Nim游戏
文章目录1背景2问题描述3特殊情况4一般情况5例子6直接判断胜负的方法7参考资料1背景 根据百度百科:Nim游戏是
博弈论
中最经典的模型(之一),它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏
就叫昵称吧
·
2020-08-10 19:38
玩一玩
博弈论
取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据,每组数据一行,有两个数N和M,之间用空格分隔。输出对于每组数据,输出一行。如果先取的TT可以赢得游戏,则
长江某菜鸟
·
2020-08-10 19:29
博弈论
算法
博弈论
算法
bzoj 5248: [2018多省省队联测]一双木棋
博弈论
+状压dp
题意菲菲和牛牛在一块n行m列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上,都写有两个非负整数,从上到下第i行中从左到右第j列的格子上的两个整数记作Aij、Bij。在游戏结束后,菲菲和牛牛会分别计算自己的得分:
SFN1036
·
2020-08-10 19:20
状压dp
博弈论
HDU组合游戏与
博弈论
入门小结(未完
1.组合游戏的定义:组合游戏是一个常见的概念,它是是满足这样一些条件的游戏:1)游戏有2名参与者,每个人都采用对自己最有利的策略。2)参与者操作时可以的操作时将游戏从当前状态改变为另一状态。3)参与者轮流进行操作,每个玩家可选择的状态是固定的,没有随机成分4)在游戏出于某状态,当前参与者不能进行操作时,游戏结束。此时参照规则决定胜负。5)无论参与者做出怎样的操作游戏在有限部数之内结束(没有平局),
MilesGao
·
2020-08-10 19:59
博弈
hdu 2147 kiki's game(
博弈论
)
kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/10000K(Java/Others)TotalSubmission(s):7594AcceptedSubmission(s):4507ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaapp
黎辰
·
2020-08-10 19:29
HDU.2147 kiki's game (
博弈论
PN分析)
HDU.2147kiki’sgame(
博弈论
PN分析)题意分析简单的PN分析
博弈论
快速入门代码总览#includeusingnamespacestd;intmain(){intn,m;while(scanf
pengwill97
·
2020-08-10 18:51
博弈论---PN分析
HDU.1846 Brave Game (
博弈论
巴什博弈)
HDU.1846BraveGame(
博弈论
巴什博弈)题意分析巴什博奕裸题
博弈论
快速入门代码总览includeusingnamespacestd;intmain(){intt;scanf("%d",&t)
pengwill97
·
2020-08-10 18:51
博弈论---巴什博弈
hdu3595 -
博弈论
(every-sg游戏)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3595题解参考:https://blog.csdn.net/u012139398/article/details/38000613代码如下:#include#include#include#include#include#include#include#include#definelllonglongu
努力写题的tyf
·
2020-08-10 18:54
bzoj 4730: Alice和Bob又在玩游戏 线段树合并&
博弈论
n居然是10w左右你敢信。。。连爆10+发OJ才发现。首先给每一个子树一个sg值;考虑当前点所在子树的sg,枚举第一次删哪一个点,那么剩下一些子树,这些子树的xor就是这个后继的值,然后求mex即可。考虑用线段树合并来维护。用线段树维护某一个要被删除的点在当前点的后继的值,那么更新就相当于全部抑或一个值,打标记维护即可。查询就贪心向左走即可。AC代码如下:#include#defineN20000
lych_cys
·
2020-08-10 18:08
bzoj
博弈论
+dp——洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game
pid=2964本来
博弈论
就不懂,现在套上dp,直接萎了;题解都看了半天;我们搞一个f[i][j]表示还剩1~i的时候,上一个人选了j个;显然i=n的时候是最开始,就是一个都没取;现在我们倒着dp,所以一开始我们的读入也要倒着读
largecub233
·
2020-08-10 17:03
奇怪dp
博弈论
博弈论
之NIM游戏与SG函数
前言:恩,本文会简要介绍一下NIM取石子游戏与SG函数,并附上一些有趣的例题。1.简单的取石子游戏首先,让我们来看一看最简单的取石子游戏。游戏1规则:有x个石子,两人轮流取,最多取y个,不能不取,没得取的人输,两个人都按照最优策略进行游戏,问先手必胜的充要条件。答案:xmod(y+1)!=0恩,刚才那个游戏很简单,下面让我们来看一个稍微难一点的。游戏2规则:有x个石子,两人轮流取,最多取y个,最少
Jerry99s
·
2020-08-10 17:29
博弈论
博弈论
(取石子专题)
有一堆石子共有N个。AB两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设AB都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1066必胜策略:令n=(k+1)*r+s;A第一次取s个,让B面对k+1倍数的局面
成龙大侠
·
2020-08-10 16:46
博弈论
洛谷2599 【ZJOI2009】取石子游戏(
博弈论
+DP)
传送门【题目分析】这谁想得到要DP啊。。。。。ZJOI果然神题倍出。参考了YYB的博客,传送门。(确实讲的很好!一看就懂!)定义两个数组:和,L[i][j]表示在区间[i,j]左边放一堆数量为L[i][j]的石子,此时先手必败,R[i][j]表示在区间[i,j]右侧放一堆数量为R[i][j]的石子,此时先手必败。如果存在两个或以上的L[i][j],那么显然左边的可以通过取任意个石子相互转化,就形成
Michael_GLF
·
2020-08-10 16:10
————DP————
HDU 5512(
博弈论
)
npagodaswerestandingerectinHongJueSibetweentheNiushouMountainandtheYuntaiMountain,labelledfrom1ton.However,onlytwoofthem(labelledaandb,where1≤a≠b≤n)withstoodthetestoftime.Twomonks,YuwgnaandIaka,decide
冰糖葫芦很乖
·
2020-08-10 16:39
博弈
思维题
2018.09.25 poj2068 Nim(
博弈论
+dp)
博弈论
+dp。我们令f[i][j]f[i][j]f[i][j]表示当前第i个人取石子,石子还剩下j个时能否获胜。
SC.ldxcaicai
·
2020-08-10 16:26
#
博弈论
#
dp
dp专题
数学专题
【HDU1517】A Multiplication Game(
博弈论
)
题目大意:初始数为1,stan先手,每次将数乘以2~9,先将数≥n者胜。题解:倒推,n为P状态,n-1~n/9为N状态,n/9-1~n/9/2为P状态……一直不停除以9,除以2,状态交替,要特殊处理当前数是2或9的倍数的情况,除以2或9会有差异。代码:#includeintmain(){longlongn,x;boolflag;while(~scanf("%I64d",&n)){x=n-1;fla
CaptainHarryChen
·
2020-08-10 15:15
题解
博弈论
博弈论
从懵逼到入门 详解
有向图博弈问题我们先了解一下公平组合游戏的适用范围(定义)游戏满足:(1)2名玩家交替行动(2)任意时刻,可执行的合法行动与轮到哪名玩家无关(3)不能行动的玩家为输再引入2中状态:P态:对于前一个玩家是必胜的N态:对于后一个玩家是必胜的这里我们以取石子游戏为例,感受一下P态和N态玩家2人,a颗石子,每次最少取1个,最多取b个,轮流取石子,最后取的人赢0个石子显然是P态,而还剩1,2...b显然就是
aoshandun9097
·
2020-08-10 15:41
博弈论
三大游戏
Bash游戏有一堆石子共有N个。AB两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设AB都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。基础:1,2,...,m是必赢局面,m+1是必输局面递推:m+2,m+3,...,2m+1是必赢局面,2m+2是必输局面...k(m+1)是必输局面,应该允许k=0,因为0显然也是必输局面在必输局和必赢局中,
WhiStLenA
·
2020-08-10 14:41
HDU - 3032
博弈论
&&nim游戏&&sg函数打表
Nimisatwo-playermathematicgameofstrategyinwhichplayerstaketurnsremovingobjectsfromdistinctheaps.Oneachturn,aplayermustremoveatleastoneobject,andmayremoveanynumberofobjectsprovidedtheyallcomefromthesam
__wwwwn
·
2020-08-10 14:25
博弈论
HDU 6312 Game(
博弈论
)
Description有11~nn这nn个数字,两个人轮流取,每次一个人可以选取剩余数字中的一个并将这个数字所有因子(如果也在剩余数字中)全部取走,谁取走最后一个数字谁赢,问先手是否必胜Input多组用例,每组用例输入一个整数nn(1≤n,m≤500)(1≤n,m≤500)Output若先手有必胜策略则输出YesYes,否则输出NoNoSampleInput1SampleOutputYesSolu
v5zsq
·
2020-08-10 14:45
HDU
博弈论
HDU 3951
博弈论
HDU3951
博弈论
题意:给你n个硬币,把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏,每次翻转1--k个硬币,最后一个翻转硬币者胜。显然是一道
博弈论
的题目。
Tczxw
·
2020-08-10 14:24
codeforces731E Funny Game(DP)
这题是一道DP,看起来很像
博弈论
,但是其中的思想还是有点新颖的。题意:给出一系列数,有两个人,每次从这些数的最左边拿走k个数,范围为2~m。
SeasonJoe
·
2020-08-10 14:55
DP
codeforces
BZOJ 3895 取石子
博弈论
+记忆化搜索
题目大意:给定n堆石子,两人轮流操作,每个人可以合并两堆石子或拿走一个石子,不能操作者输,问是否先手必胜直接想很难搞,我们不妨来考虑一个特殊情况假设每堆石子的数量都>1那么我们定义操作数b为当前石子总数+当前堆数-1若b为奇数,则先手必胜,否则后手必胜证明:若当前只有一堆,则正确性显然否则:若b为奇数,那么先手只需进行一次合成操作,此时操作数会-1,且仍不存在大小为1的堆因此只需要证明b为偶数时先
PoPoQQQ
·
2020-08-10 14:44
BZOJ
博弈论
记忆化搜索
博弈论
之双人取数游戏详解
描述有如下一个双人游戏:N(2<=N<=100)个正整数的序列放在一个游戏平台上,游戏由玩家1开始,两人轮流从序列的两端取数,取数后该数字被去掉并累加到本玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。编一个执行最优策略的程序,最优策略就是使玩家在与最好的对手对弈时,能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。格式PROGRAMNAME:game1I
白学家Lynn
·
2020-08-10 14:14
算法
poj2086
博弈论
+dp
看了题解才发现,原来
博弈论
也可以结合dp做!
五彩蒟蒻DDD
·
2020-08-10 14:54
-------博弈论-----
hdu 4597 play game
有点
博弈论
味道的动态规划,这个题目再次凸显了记忆化搜索的便利之处,找好边界后接着就是深搜的写法了。
弱者
·
2020-08-10 13:49
动态规划
[LeetCode 周赛183] 4. 石子游戏 III(博弈dp、记忆化、巧妙解法)
题目来源2.题目说明3.题目解析方法一:博弈dp+记忆化+巧妙解法1.题目来源链接:5379.石子游戏III2.题目说明3.题目解析方法一:博弈dp+记忆化+巧妙解法依稀记得在专业课《运筹学》上学习过
博弈论
相关知识
Y_puyu
·
2020-08-10 13:37
LeetCode周赛
[
博弈论
]A Game Between Alice and Bob
AliceandBobplaythefollowinggame.Aseriesofnumbersiswrittenontheblackboard.AliceandBobtaketurnschoosingoneofthenumbers,andreplaceitwithoneofitspositivefactorbutnotitself.Theonewhomakestheproductofallnum
dnldnth
·
2020-08-10 13:21
ACM
Bnu
HDU 2147 kiki's game(巴什
博弈论
)
题目地址:HDU2147又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格,规律就很直观了。博弈么,从左下角往前推:P→到达该点后,下一个人必败。N→到达该点后,下一个人必胜。显然,最左下角的点是P。然后根据经过一步操作可到达必败状态的都是必胜状态,下一步操作都是必胜状态,那么这步操作时必败状态的原则一步步的去画表格就可以了。P这是7*7的表格,如图1,7位置为P。由于1,6和2,7
Aerolite坠落
·
2020-08-10 13:52
博弈
HDU.2516 取石子游戏 (
博弈论
斐波那契博弈)
HDU.2516取石子游戏(
博弈论
斐波那契博弈)题意分析简单的斐波那契博弈
博弈论
快速入门代码总览#include#definenmax51usingnamespacestd;intmain(){intfib
pengwill97
·
2020-08-10 12:45
博弈论---斐波那契博弈
HDU 4597 Play Game[
博弈论
负值最大函数 记忆化搜索]
题干ProblemDescriptionAliceandBobareplayingagame.Therearetwopilesofcards.ThereareNcardsineachpile,andeachcardhasascore.Theytaketurnstopickupthetoporbottomcardfromeitherpile,andthescoreofthecardwillbeadd
细水会流长
·
2020-08-10 12:07
ACM
博弈论
hdu2147——kiki's game(
博弈论
)
ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firstofall,acoinisplacedinthetoprightcorner(1,m).Each
BYSora
·
2020-08-10 12:52
博弈论
hdu2147巴什博弈
博弈论
:组合博弈必败点(P点):前一个选手(Previousplayer)将取胜的位置称为必败点。必胜点(N点):下一个选手(Nextplayer)将取胜的位置称为必胜点。
skymeteorite
·
2020-08-10 12:14
博弈
hdu
状态压缩dp 状压dp 详解
说到状压dp,一般和二进制少不了关系(还常和
博弈论
结合起来考,这个坑我挖了还没填qwq),二进制是个好东西啊,所以二进制的各种运算是前置知识,不了解的话走下面链接进百度百科https://baike.baidu.com
aoshandun9097
·
2020-08-10 12:43
囚徒困境的启示
这是
博弈论
里最经典的一个故事了。在欧洲的某个城市,有段时间接连发生大的纵火案,警察抓住两个犯罪嫌疑人。事实上,正是这两个人出于仇视社会的变态心理才纵火,但是警察没有充分的证据起诉他们。
iteye_14310
·
2020-08-10 09:41
博弈论
总结
先来总结一些基础博弈吧,毕竟我也是博弈小白.此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。在此先强调一下,博弈重在寻找必胜态和必败态.一般找到必胜态必败态许多问题就迎刃而解了.必败态:毫无疑问就是当前状态无论怎么操作都是
Marcus-Bao
·
2020-08-09 18:18
博弈
博弈论
一锅炖
博弈论
序:理论铺垫:几种常见类型详解:一、巴什博弈:二、威佐夫博奕:三、Fibonacci博弈:四、尼姆博弈:五、公平组合博弈(ImpartialCombinatoriGames):博弈的王道——『Sprague-Grundy
Lemon_C316
·
2020-08-09 17:30
南昌理工学院校ACM集训队
博弈论
数据结构
算法
acm竞赛
博弈论
(2)
上篇博客简单的介绍了一些经典的博弈,这篇继续写一些博弈问题。移动棋子游戏这个是一个应用SG函数的板子题.#includeusingnamespacestd;constintN=2010,M=6010;intn,m,k,a,b,x;vectorve[N];intsg[N];intSG(intu){if(sg[u]!=-1)returnsg[u];setst;for(inti=0;i>n>>m>>k;
〆℡小短腿走快点ゝ
·
2020-08-09 09:16
数学知识
bzoj 1413 [ZJOI2009]取石子游戏
博弈论
dp
果然浙江出神题呀。。。首先有这么一个结论:对于一段区间的石子,在这段区间左侧放一堆石子(个数可以为0)有且仅有一个石子个数使得到的状态为先手必败态。1.因为如果有一种以上的个数,假设有x,y(xa[j]&&y>a[j]:l[i][j]=a[j]先手选一次,后手在另一边选一次与其相等。那么先手一定先取完一侧。3.xa[j]:l[i][j]=a[j]+1当a[i]=x时直接取完a[j]。当a[i]>x
make_it_for_good
·
2020-08-09 09:01
dp
博弈论
ACM_
算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)
题目链接:http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目,题意很简单,通过先序遍历(root,left,right)和中序遍历(left,root,right),推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书,我们用到的方法也是深度搜索(DFS),举个例子先序遍历:DBACEFHGI。中序遍历:ABCDFEGHI。
RaAlGhul
·
2020-08-09 06:47
ACM_算法_模板
软件可靠性方法 学习笔记
而形式化方法、技术和工具中还用到一些更深的思想,比如机器学习、微分方程、数据结构、
博弈论
等。经过对其多年的研究,我
jiangdmdr
·
2020-08-08 16:03
计算机理论
[Jzoj] 3033.石子游戏
题目解析
博弈论
当k=1的时候可知必败局面都是2^i将n分解成二进制,然后先手取掉最后一个1.然后对方必然无法去掉更高的1,而对方取完我方至少还能拿掉最后一个1导致对方永远取不完。
AAA_Ljw
·
2020-08-08 02:56
jzoj4024-石子游戏【SG函数,
博弈论
】
正题大意有n堆石头,每堆石头有aiai个每次可以拿走一堆或者Y个(仅当gcd(Y,ai)=1gcd(Y,ai)=1)。拿走最后一堆石头的人就赢了,两个人都是聪明绝顶的。解题思路考虑构建SG函数:SG(x)=mex(SG(x−y)(gcd(x,y)=1)υ0)SG(x)=mex(SG(x−y)(gcd(x,y)=1)υ0)这样我们会发现如果x是质数,那么比他小的都在集合里,那么它的SG值就是之前最大
ssl_wyc
·
2020-08-08 01:33
博弈论
SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-I-丢史蒂芬妮
ACM模版描述题解与其说是
博弈论
问题,不如说是伪装成
博弈论
的记忆化搜索问题,通过记忆化搜索来预处理出来所有状态,然后直接访问即可。
f_zyj
·
2020-08-07 23:14
dfs
&&
bfs
动态规划
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他