博弈
Last0rder
最后之作
展开
-
poj1704 Georgia and Bob
啊……怎么说好呢……就这样吧…… *题目大意: * 一个1*M的棋盘上有N个棋子,初始位置一定,两人轮流操作, * 每次移动一枚棋子,要求只能向左移且至少移动一格,而且不 * 能到达或经过以前有棋子的格子,谁无法移动棋子就算输。 *解题思路: * 先考虑两个棋子靠在一起的时候,这两对棋子就构成了一个 * 奇异局势(P点)。所以原创 2014-12-10 18:18:58 · 840 阅读 · 0 评论 -
蓝桥杯 高僧斗法
这个,由于,情况特殊,那个最后找第一步怎么移动的时候,要暴力枚举啊…… #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { vectora; int i,j,k,n,t,ans; wh原创 2014-12-10 18:22:31 · 1711 阅读 · 0 评论 -
hdu5299 Circles Game
题意是这样,给出很多圆,要么两两相离,要么包含,若删掉一个圆,那被他包含的都要删除,若某人没有圆给他删,那么他就赢了。 。。。知道树上博弈的话,就很简单。。。不知道的话,这确实是个神题…… 按半径上升排序,从左往右扫,i扫到第一个j可以包含它的圆,建立j到i的连边,然后break 这样就建立好了一棵树,之后知道这个就很简单了。。。 树的删边游戏 规则如下:原创 2015-07-23 09:06:22 · 1084 阅读 · 5 评论