
博弈
jchalex
善待人,严做事,无节操
展开
-
hdu - 4642 - Fliping game(博弈)
题意:Alice和Bob玩游戏,一个N * M的矩阵,里面是1或0,每人每次选择一个1的位置,然后将这个位置到右下角的整个矩形元素全部取反(1变0,0变1),最后不反操作(没有1)的人输,Alice先行(1 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4642——>>每个人,无论他选择哪个位置的1,他的操作一定会触动右下角最后一个元素的状态原创 2013-08-01 19:44:09 · 1447 阅读 · 0 评论 -
hdu - 4664 - Triangulation(博弈SG)
题意:有N个平面,每个平面有一些点,两个人在玩游戏,每轮连2个点,连线不可交其他他已连的线,谁先连出一个空的三角形或者对方不可连,他在这个平面内就胜出,但对方可以在其他平面连线,最后谁动不了谁就败,问胜出者谁。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4664原创 2013-08-10 17:10:23 · 1396 阅读 · 0 评论 -
sgu - 520 - Fire in the Country(bfs + dfs + 博弈)
题意:n个点m条边的无向连通图,开始时结点1起火,火蔓延到其相邻点需1天,开始时有个机器人也在结点1处,但机器人先走了,结点1才起火,Vladimir与Nikolay轮流控制这个机器人,机器人1天也只能移动到另一个相邻点,最后谁不得不让机器人走向火海谁就败,输出胜者。题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=520——>>搜索原创 2013-08-13 00:58:07 · 1981 阅读 · 0 评论 -
hdu - 4647 - Another Graph Game(分割权)
题意:n个点m条边,每个点有权值,每条边也有权值,权值的范围是 |w| 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4647——>>对于边权,把这条边分成两半,各加到其中的一个点权上。如果一个人取到了一条边上的两点,权和就是两点的权加上这条边的权了;如果两个人各取了边的一点,最后相减的时候就抵消了,好巧妙的题目~^_^~#include原创 2013-08-06 21:36:43 · 1215 阅读 · 0 评论