CSP-J/S阶段题目

题单介绍

- 搜索 - 动态规划 - 基础图论 - 最短路算法和图的连通性 - 并查集 - 最小生成树 - 动态规划进阶 - 状态压缩 - 倍增LCA,ST表 - 线段树与树状数组 - 离散化和哈希 - 扫描线 - tarjan（图论进阶）

题目列表

  • 迷宫
  • [USACO10OCT] Lake Counting S
  • 组合的输出
  • 走迷宫
  • 全排列问题
  • [NOIP 2005 普及组] 采药
  • 疯狂的采药
  • [NOIP 2002 普及组] 过河卒
  • [IOI 1994 / USACO1.5] 数字三角形 Number Triangles
  • [NOIP 2000 提高组] 方格取数
  • [NOIP 2008 提高组] 传纸条
  • [HNOI2004] 打鼹鼠
  • 图的遍历
  • 【深基18.例3】查找文献
  • [USACO06DEC] Cow Picnic S