hdu1524

HDU1524(博弈--有向无环图SG函数)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1524题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步,如果到某一步玩家不能移动时,那么这个人就输.分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果为0就是先手必败,否则就是
ACdreamers·2020-08-08 12:21

hdu1524博弈论sg函数

通过这道题目我们更加可以看清楚sg函数中的图的一些性质。。 #include<iostream> #include<vector> using namespace std; const int MAXN=1002; vector<int>v[MAXN]; int dp[MAXN]; int sg(int p) { if(dp[p]!=
·2015-11-08 10:43

HDU1524(博弈--有向无环图SG函数)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1524题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步,如果到某一步玩家不能移动时,那么这个人就输.分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果为0就是先手必败,否则就是
ACdreamers·2013-11-24 19:00

hdu1524 A Chess Game

AChessGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1133AcceptedSubmission(s):526ProblemDescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMche
u010422038·2013-10-03 09:00

hdu1524 A Chess Game 有向无环图---sg

AChessGameTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):916   AcceptedSubmission(s):415ProblemDescriptionLet'sdesignanewchessgame.ThereareNpositionstohol
qiqijianglu·2012-09-12 15:00

hdu1524

hdu1524 http://acm.hdu.edu.cn/showproblem.php?
xiaoguozi's Blog·2008-07-24 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他