随笔分类 -  ACM——博弈

摘要:官方题解 1003 题意:国际象棋 王 后 马 单 四种类型的走法。B先手G后手,轮流走。n*m的棋盘。谁先走到(n,m)谁赢,输出赢的人,平局D 比赛wrong12发。。。。。 和题解说的差不多 后 的时候就是威佐夫博弈 1 // #pragma comment(linker, "/STACK:1 阅读全文
posted @ 2016-07-26 23:21 yyblues 阅读(260) 评论(0) 推荐(0)
摘要:题意:每次可以选择n种操作,玩m次,问谁必胜。c堆,每堆数量告诉。 题意:sg—NIM系列博弈模板题 把每堆看成一个点,求该点的sg值,异或每堆sg值。 将多维转化成一维,性质与原始NIM博弈一样。 阅读全文
posted @ 2016-07-11 20:32 yyblues 阅读(246) 评论(0) 推荐(0)
摘要:与HDU 1907一样。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #include<cmath> 8 阅读全文
posted @ 2016-04-21 16:59 yyblues 阅读(295) 评论(0) 推荐(0)
摘要:博弈入门题吧。 把尼姆博弈推广到n堆,都是用异或运算。还有个总结的地方是,只要先手面对的是奇异局势,则胜负都掌握在后手。本题,题目要求是最后拿完的输,尼姆博弈是最后拿完的赢。但实际上优先权都掌握在后手,前提是先手面对的是奇异局势。 本题还要注意一下每堆都是1的情况。 最后还是膜拜一下OI大神,推荐一 阅读全文
posted @ 2016-04-21 16:02 yyblues 阅读(220) 评论(0) 推荐(0)