POJ 2299 - Ultra-QuickSort Time: 1000MS Memory: 65536K 难度: 初级 分类: 排序 问题描述给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。

POJ 1062 - Expensive dowry Time: 1000MS Memory: 10000K 难度: 初级 分类: 最短路径算法 问题描述每个物品看成一个节点，酋长的允诺也看作一个物品， 如果一个物品加上金币可以交换另一

POJ 1000 - A+B Problem Time: 1000MS Memory: 10000K 难度: 水题 分类: 无 问题描述参见 http://poj.org/problem?id=1000 解题思路水题，直接求解即可。 A

POJ 2942 - Knights of the Round Table Time: 7000MS Memory: 65536K 难度: 中级 分类: 双连通分量 问题描述亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能

POJ 2983 - Is the Information Reliable? Time: 3000MS Memory: 131072K 难度: 中级 分类: 差分约束 问题描述给出M个表达式，判断这些信息是否可靠。 解题思路差分约束+

POJ 1015 - Jury Compromise Time: 1000MS Memory: 65536K 难度: 初级 分类: 动态规划 问题描述在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。 陪审团是由法官从公众中挑选的。

POJ 3352 - Road Construction Time: 2000MS Memory: 65536K 难度: 中级 分类: 连通分量/割边/割点 问题描述某个企业想把一个热带天堂岛变成旅游胜地，岛上有N个旅游景点，任意2个旅

POJ 1017 - Packets Time: 1000MS Memory: 10000K 难度: 初级 分类: 逻辑推理 问题描述一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为 1*1

POJ 3267 - The Cow Lexicon Time: 2000MS Memory: 65536K 难度: 初级 分类: 动态规划 问题描述给出一个主串，和一本字典，问最少在主串删除多少字母，可以使其匹配到字典的单词序列。

POJ 1942 - Paths on a Grid Time: 1000MS Memory: 30000K 难度: 初级 分类: 排列组合 问题描述给定一个矩形网格的长m和高n，其中m和n都是unsigned int32类型，一格代表

POJ 1573 - Robot Motion Time: 1000MS Memory: 10000K 难度: 初级 分类: 模拟法 问题描述详见 http://poj.org/problem?id=1573 解题思路是模拟题，读懂题意

POJ 1804 - Brainman Time: 1000MS Memory: 30000K 难度: 初级 分类: 排序 0x00 问题描述和 POJ2299 一摸一样，区别在于数据规模缩小了而已 0x10 解题思路重申一次要点： 【