ACM
KMP字符串匹配算法
太久没写算法，KMP都忘了。。。
...
凸包
1.概念
凸包（Convex Hull）是一个计算几何（图形学）中的概念。
在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。
...
Pick定理
Pick定理（简单解释）：如果一个简单多边形(以下称为“多边形”)的每个顶点都是直角坐标平面上的格点，则称该多边形为格点多边形．若一个面积为S的格点多边形，其边界上有a个格点，内部有b个格点，则S＝a/2＋b－1．
考虑直线x+y=n，其中n是一个素数。
...
膜模魔 模拟退火
一. 爬山算法 ( Hill Climbing )
介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。
...
树状数组求相交公路_POJ3067
传送门：POJ3067
题意：日本岛东海岸与西海岸分别有N和M个城市，现在修高速公路连接东西海岸的城市，求交点个数。
这题也是类似于求逆序对。
做法：记每条告诉公路为(x,y), 即东岸的第x个城市与西岸的第y个城市修一条路。
...
树状数组例题_求逆序数（poj2299）
传送门：POJ-2299
离散化+树状数组。
我们假设一个数组A[n],当A[n]=0时表示数字n在序列中没有出现过，A[n]=1表示数字n在序列中出现过。A对应的树状数组为c[n],则c[n]对应维护的是数组A[n]的内容，即树状数组c可用于求A中某个区间的值的和。
...
CodeForces 589F Gourmet and Banquet
【题目大意】：
有N份菜，分别在[ai,bi]时间段内有供应，一位美食家想吃到每样菜，并且吃每样菜的时间要相同（吃每道菜的次数不限，比如可在a1-a2时间吃A菜，a3-a4时间再吃一次A菜，这样吃A菜的总时间为a4-a3+a2-a1）。求美食家能享受菜品的最大时间。
...
关于最短路的四种算法
关于最短路的四种算法
1.floyd
核心代码只有三个for循环：
for(int k=1; k<=n; k++)
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
{
...
poj1724–dijkstra、优先队列
ROAD
Description
N cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it :
...
poj3301–Texas Trip（最小正方形覆盖）
Texas Trip
Description
After a day trip with his friend Dick, Harry noticed a strange pattern of tiny holes in the door of his SUV. The loc
...
