• [ZJOI2008] 瞭望塔

  计算几何 · 2008 · 各省省选 · 浙江 · 半平面交

• [ZJOI2008] 无序运动

  2008 · 各省省选 · 浙江 · 向量 · AC 自动机

• [ZJOI2008] 骑士

  动态规划 DP · 搜索 · 2008 · 各省省选 · 浙江 · 树形 DP · 基环树

• [HNOI2008] 明明的烦恼

  高精度 · 2008 · 各省省选 · 湖南 · 素数判断,质数,筛法 · Prüfer 序列

• [USACO08NOV] 第一次，第二次，成交！Going Once, Going Twice, Gone! B

  模拟 · 2008 · USACO · 枚举

• [USACO08FEB] Game of Lines S

  模拟 · 2008 · USACO · 枚举

• [JSOI2008] 小店购物

  图论 · 2008 · 各省省选 · 江苏 · 生成树

• [USACO08FEB] Dining Cows B

  动态规划 DP · 递推 · 2008 · USACO

• [USACO08NOV] Light Switching G

  2008 · 线段树 · USACO · bitset

• [USACO08FEB] Making the Grade G

  动态规划 DP · 递推 · 2008 · USACO · O2优化 · 构造 · 斜率维护技巧 slope trick

• [USACO08FEB] Hotel G

  2008 · 线段树 · USACO

• [USACO08FEB] Meteor Shower S

  搜索 · 2008 · USACO · 广度优先搜索 BFS

• [USACO08FEB] Eating Together S

  动态规划 DP · 递推 · 2008 · USACO · 队列

• [USACO08JAN] Artificial Lake G

  模拟 · 2008 · USACO · 栈 · 单调栈

• [USACO08JAN] Haybale Guessing G

  2008 · 线段树 · 二分 · USACO · 并查集

• [USACO08JAN] Cell Phone Network G

  2008 · USACO · 排序 · 树形 DP · 拓扑排序

• [USACO08MAR] Land Acquisition G

  动态规划 DP · 2008 · USACO · 斜率优化

• [USACO08MAR] Cow Jogging G

  动态规划 DP · 2008 · USACO · 广度优先搜索 BFS · A* 算法

• [USACO08MAR] Pearl Pairing G

  贪心 · 2008 · USACO · Special Judge

• [USACO08MAR] The Loathesome Hay Baler S

  模拟 · 搜索 · 2008 · USACO · 广度优先搜索 BFS

• [USACO08MAR] River Crossing S

  动态规划 DP · 2008 · USACO · 背包 DP

• [USACO08OPEN] Crisis on the Farm G

  动态规划 DP · 搜索 · 2008 · USACO

• [USACO08OPEN] Cow Neighborhoods G

  2008 · USACO · 并查集 · 平衡树 · 生成树

• [USACO08OPEN] Roads Around The Farm S

  2008 · USACO · 递归

• [USACO08OPEN] Word Power S

  模拟 · 字符串 · 2008 · USACO

• [USACO08OPEN] Cow Cars S

  贪心 · 2008 · USACO · 排序

• [USACO08OPEN] Clear And Present Danger S

  2008 · USACO · 最短路

• [USACO08OCT] Bovine Bones G

  2008 · USACO · 枚举 · 期望

• [USACO08OCT] Pasture Walking G

  2008 · USACO · 最短路 · 最近公共祖先 LCA

• [USACO08OCT] Wheel Rotation G

  2008 · USACO

• [USACO08OCT] Power Failure G

  2008 · USACO

• [USACO08NOV] Mixed Up Cows G

  2008 · USACO · 状压 DP

• [USACO08NOV] Cheering up the Cow G

  2008 · USACO · 生成树

• [USACO08NOV] Toys G

  贪心 · 2008 · USACO · 队列

• [USACO08NOV] Buying Hay S

  动态规划 DP · 2008 · USACO · 背包 DP

• [USACO08NOV] Guarding the Farm S

  搜索 · 2008 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS

• [USACO08NOV] Time Management S

  贪心 · 2008 · 二分 · USACO · 排序

• [USACO08DEC] Trick or Treat on the Farm G

  动态规划 DP · 搜索 · 2008 · USACO · 记忆化搜索 · Tarjan · 基环树

• [USACO08DEC] Secret Message G

  2008 · USACO · 进制 · 字典树 Trie

• [USACO08DEC] Winning Checkers G

  动态规划 DP · 2008 · USACO · 队列

• [USACO08DEC] Largest Fence G

  计算几何 · 2008 · USACO · 凸包 · 极角排序

• [USACO08DEC] Hay For Sale S

  动态规划 DP · 2008 · USACO · 背包 DP

• [USACO08DEC] Patting Heads S

  2008 · USACO · 素数判断,质数,筛法

• [USACO08DEC] Jigsaw Puzzles S

  2008 · USACO

• [HNOI2008] GT考试

  递推 · 2008 · 各省省选 · 湖南 · 矩阵乘法 · KMP 算法

• [HNOI2008] 水平可见直线

  计算几何 · 2008 · 各省省选 · 湖南 · 栈 · 凸包

• [HNOI2008] 玩具装箱

  动态规划 DP · 2008 · 各省省选 · 单调队列 · 湖南 · 斜率优化 · 前缀和

• [HNOI2008] 神奇的国度

  2008 · 各省省选 · 湖南 · 广度优先搜索 BFS · 哈希 hashing · 弦图

• [HNOI2008] 越狱

  数学 · 2008 · 各省省选 · 湖南 · O2优化 · 组合数学 · 容斥原理

• [HNOI2008] 遥远的行星

  2008 · 各省省选 · 湖南 · Special Judge

上一页 | 下一页