摘要：
题目链接 http://poj.org/problem?id=2362 题意 输入n根棍子的长度，求这n根棍子是否能组成一个正方形。 思路 假设能组成正方形，则正方形的周长为sum，sum/4为正方形的边长，问题转化为这n根棍子能否组成4根长度为side的棍子。由于棍子的长度越长，组合的灵活性就越差 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1562 题意 输入一个m行n列的棋盘，棋盘上每个位置为'*'或者'@'，求'@'的连通块有几个（连通为8连通，即上下左右，两条对角线）。 思路 floodfill问题，用dfs解决。 代码 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1321 题意 给定一块棋盘（棋盘可能是不规则的），有k个相同棋子，将k个棋子摆放在棋盘上，使得任意两个棋子不同行，不同列，求有多少种不同的摆法。 思路 此题和八皇后问题很像，需要注意摆放完毕后要恢复现场，便于下一次摆放。 代码 阅读全文
摘要：
题目链接 http://poj.org/problem?id=2956 题意 如果一个数中的每一位都是不同的，那么这个数叫做无重复数，如11是有重复数，12是无重复数。输入正整数n（1<=n<=1000000），输出第n个无重复数。 思路 可以使用两种方法来解决本题：枚举和bfs。 方法一：枚举 如 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1753 题意 一个棋盘上有16个格子，按4×4排列，每个格子有两面，两面的颜色分别为黑色和白色，游戏的每一轮选择一个格子翻动，翻动该格子意味着将该格子及其上下左右格子（如果存在的话）的黑面朝上变成白面朝上，反之亦然，游戏的目标是格子全部 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1040 题意 城市A，B之间有m+1个火车站，第一站A站的编号为0，最后一站B站的编号为m，火车最多可以乘坐n人。火车票的票价为票上终点站的编号减去起点站的编号。输入火车票订单的数目orderNums，接着输入orderNums个订单， 阅读全文
摘要：
题目链接 http://poj.org/problem?id=2078 题意 输入一个n×n的矩阵，可以对矩阵的每行进行任意次的循环右移操作，行的每一次右移后，计算矩阵中每一列的和的最大值，输出这些最大值中的最小值。 思路 使用dfs解决，对于n×n的矩阵来说，行循环右移后，矩阵最多有n^n中可能的 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1950 题意 输入一个整数n（3<=n<=15），将1,2,..n顺序排列，在数字中间插入'+'，'-'，'.'，这样会产生一个算数表达式，如果表达式的值为0，则输出该表达式。如果表达式为0的个数大于20，则只输出前20个。 思路 采用 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1573 题意 一个机器人在给定的迷宫中行走，在迷宫中的特定位置只能按照特定的方向行走，有两种情况：①机器人按照方向序列走出迷宫，这时输出机器人走出迷宫的步数；②机器人在迷宫中陷入了循环，这种情况要输出机器人陷入循环前所走的步数以及循环的 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1330 题意 给定一棵树和树上的两个结点，输出这两个结点的最近公共祖先。 思路 题目给定了两个结点a，b，我的思路是分别求出a，b的所有祖先，保存在va，vb中，然后遍历va和vb，由于va和vb中的结点是按离树根越来越近排列的，所以v 阅读全文