基本算法篇 模拟 简单的模拟(洛谷)交叉模拟(洛谷)mod60为0的对子数 枚举法 枚举与优化学习 排序 排序(洛谷普及场)poj3784(对顶堆在线找中位数)POJ 2299 Ultra-QuickSort(求逆序对,归并排序和树状数组解法)poj 2893 M × N Puzzle(M*N数码解的判定,使用逆序对) 分治法 二分法 二分查找学习POJ 2018(实数上的二分,求长度大于F的区间的最大区间平均数)hiho 1692 第k小分数(实数上的二分答案,理解二分答案的单调性)Median of Two Sorted Arrays(二分法求两有序数组的求中位数O(log(n+m))供给和需求(二分两个序列求绝对值差最小) 倍增法 hiho 1384 Genius ACM(倍增+归并排序) 贪心法 贪心法(洛谷普及场1)贪心法(洛谷普及场2)P1056 排座椅(找最优解,可以联想一下贪心)POJ 1050(贪心,求子矩阵的最大和)poj 3069 Saruman’s Army (贪心,最少几个定长区间覆盖点集)poj 2376 最少线段覆盖区间poj 3190(Stall Reservations,贪心求不重叠最少分区间数)poj3253 Fence Repair (贪心求线段分块花费最少)poj 2054 (Color a Tree,贪心求树上点合并顺序)