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