POJ 1159 - Palindrome Time: 3000MS Memory: 65536K 难度: 初级 分类: 动态规划 问题描述详见 http://poj.org/problem?id=1159 解题思路设 **原序列S的逆

POJ 3258 - River Hopscotch Time: 2000MS Memory: 65536K 难度: 初级 分类: 二分法 问题描述一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是

POJ 3094 - Quicksum Time: 1000MS Memory: 10000K 难度: 水题 分类: 无 问题描述无。 解题思路见代码注释。 AC 源码 Download Link /* Author:

POJ 1201 - Intervals Time: 2000MS Memory: 65536K 难度: 中级 分类: 差分约束 问题描述给出数轴上的 n 个区间 [ai，bi]，每个区间都是连续的 int 区间。 现在要在数轴上任意取

生成水仙花数为了简化说明，以三位数举例， 因为 153、135、315、351、513、531 的立方和都是一样的，均为 1^3+3^3+5^3 = 153 而我们可以通过逐位检查 立方和153，发现 1 出现 1次，3 出现 1次，5 出

POJ 1328 - Radar Installation Time: 1000MS Memory: 10000K 难度: 初级 分类: 贪心 问题描述详见 http://poj.org/problem?id=1321 解题思路转化问题

POJ 1258 - Agri-Net Time: 1000MS Memory: 10000K 难度: 初级 分类: 最小生成树算法 问题描述详见 http://poj.org/problem?id=1258 解题思路求最小生成树的总权

POJ 2002 - Squares Time: 3500MS Memory: 65536K 难度: 初级 分类: 高效查找法 问题描述有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。 相同的四个点，不同顺序构成的正方

POJ 2255 - Tree Recovery Time: 1000MS Memory: 65536K 难度: 初级 分类: 图遍历 问题描述二叉树遍历：给定前序和中序，求后序。 解题思路见代码注释。 AC 源码 Download L

POJ 1696 - Space Ant Time: 1000MS Memory: 10000K 难度: 初级 分类: 凸包 问题描述一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法, 能使得蚂蚁能经过的点最多,每个顶点该蚂蚁

POJ 3308 - Paratroopers Time: 1000MS Memory: 65536K 难度: 中级 分类: 最小割/网络流 问题描述火星人侵略地球，他们意图登陆破坏某个地区的兵器工厂。据探子回报，火星人登陆的地区为 n

POJ 2706 - Connect Time: 1000MS Memory: 65536K 难度: 中级 分类: 模拟法 问题描述一种类似围棋的游戏，有黑白两种颜色的棋子。 规定黑棋为先手，白棋为后手。 放下棋子 A 后，若 A 的