不积跬步无以至千里

初期（校赛及省赛水题难度）: 一.基本算法: 枚举. (poj1753,poj2965) 贪心(poj1328,poj2109,poj2586) 递归和分治法. 递推. 构造法.(poj3295) 模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: 图的深度优先遍历和广度优先遍历. 最短路

首先解决问题：什么是半平面？ 顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。 然后，半平面怎么表示呢？ 二维坐标系下，直线可以表示为ax + by + c = 0，那么两个半平面则可以表示为ax + by + c >= 0 和ax + by + c 还有，半平面的交是神马玩意？ 其实就是一个方程组，让你画出满足若干个式子的

一、凸包 HDU1392 Surround the Trees(凸包模版题） POJ 1228 Grandpa's Estate(稳定凸包) POJ2187 Beauty Contest(旋转卡壳，求凸包中任意两点的距离） 二、面积 HDU2036 改革春风吹满地（多边形面积模版题） HDU 2892 area(凸多边形与圆的并） POJ 2546 Circula

1.POJ动态规划题目列表            容易：1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈),1742, 1887, 1926(马尔科夫矩阵，求平衡