基本算法篇

基本算法篇

模拟

• 简单的模拟(洛谷)
• 交叉模拟（洛谷）
• 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，贪心求树上点合并顺序)