链接： http://poj.org/problem?id=3537 题意： 有个2人玩的游戏在一个规模为1*n的棋盘上进行，每次一个人选择一个地方画上’X’,一旦某个人画上X后出现了连续3个X，那么这个人就赢了。 题解： poj1208、仔细思考一下我们发现，xxx的

Wall Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposals to build a beautiful brick wall with a perfect shape a

题目链接：http://poj.org/problem?id=1417 解题思路：比较容易想到的是并查集，然后把第三组数据测试一下之后发现这并不是简单的并查集，而是需要合并之后然后判断的。并且鉴于题目要求输出数据，因此还要记录数据，可以说是非常有

题目传送门 【题目大意】 有四个汗诺塔，$n$个盘子，求最小移动步数。 【思路分析】 对于三个汗诺塔的情况，设$f[i]$表示移动$i$个盘子所需的最小步数，当已经有$i-1$个盘子移动到位时，需要把这$i-1$个盘子先移开，把第$i$个盘子移动到