基本算法篇

基本算法篇

模拟

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

你可能感兴趣的:(基本算法篇)