ACM竞赛

前言 1608 - Non-boring sequences（折半递归。。暂且这么叫吧） 11491 - Erasing and Winning（贪心） 1619 - Feel Good（高效算法-利用数据结构优化-优先队列） hdu-4127 Flood-it!（IDA*算法） UESTC 1132 酱神赏花 （用数据结构优化DP） HDU 2874 Connections between cities（LCA离线算法） Codeforces Round #317 A. Lengthening Sticks（组合+容斥） HDU 3085 Nightmare Ⅱ（双向BFS） HDU 5592 ZYB's Premutation（二分+树状数组） Codeforces Round #320 (Div. 1) C. Weakness and Poorness（三分） HDU 5212 Code（容斥） HDU 5596 GTW likes gt（multiset） FZU 2159 WuYou（贪心） HDU 3450 Counting Sequences（DP + 树状数组） HDU 5493 Queue（二分+树状数组） HDU 1166 敌兵布阵（线段树版） HDU 1394 Minimum Inversion Number（树状数组||线段树） HDU 2795 Billboard（线段树） POJ 2828 Buy Tickets（树状数组） 《完全版线段树》- NotOnlySuccess POJ 2886 Who Gets the Most Candies?（树状数组+二分） HDU 1698 Just a Hook（线段树区间修改） POJ 3468 A Simple Problem with Integers（线段树|区间加减&&区间求和） POJ 2528 Mayor's posters（线段树区间修改+离散化） HDU 5606 tree（并查集） POJ 3734 Blocks（矩阵优化+DP） POJ 3233 Matrix Power Series（矩阵优化） HDU 5607 graph（矩阵优化+概率DP） POJ 2777 Count Color（线段树区间修改+位运算） POJ 1436 Horizontally Visible Segments（线段树区间修改） UVA 1513 - Movie collection（树状数组） UVA 1232 - SKYLINE（线段树区间更新） 11525 - Permutation（二分+树状数组） 11402 - Ahoy, Pirates!（线段树区间更新（标记重叠的处理）） Educational Codeforces Round 6 E. New Year Tree（DFS序+线段树）