[2月做题总结]

[数学]:

主要是计算几何方面有些代码的学习和规范

(1)、叉积判断相交:[USACO3.4.1 Closed Fences]

(2)、叉积、点积、背包的代码规范以及多边形重心的求法:[HDU3685 Rotational Painting]

(3)、判断视野:[USACO3.4.1 Closed Fences][NOI2011 智能车比赛]

还有高斯消元:[USACO3.2.4 Feed Ratios]

[动态规划]:

(1)、状态压缩:[NOI2001 炮兵阵地]

(2)、矩阵+快速幂优化:[HNOI2011 DAY1 数学作业]

[数据结构]:

(1)、Splay:[NOI模拟题7T2 Sort]

(2)、Hash:HUD3682 To Be an Dream Architect]

(3)、AC自动机:[NOI2011阿狸的打字机]

(4)、后缀数组:[POJ1743 Musical Theme](USACO5.1.3)[POJ2774 Long Long Message]

[图论]:

(1)、网络流:最大流、最小割要复习、全图最小割:[HDU3691 Nubulsa Expo]

(2)、2-sat:[POJ3683 Priest John's Busiest Day][POJ3648 Wedding][POJ2723 Get Luffy Out][POJ2749 Building roads]

(3)、二分图的应用:[NOI2011Day2 兔兔与蛋蛋游戏]

(4)、最短路的应用:[USACO3.3.3 Camelot]

[其他]:

(1)、随机化:[HNOI2011 任务调度]

(2)、树的非递归:[NOI2011Day2 道路修建]

(3)、算法的综合:[HDU3581 Prison Break]

二月份不错,干了很多东西,但是还是很不熟必须及时复习。

你可能感兴趣的:(总结)