• 刻录光盘

  图论 · 并查集 · 强连通分量 · Floyd 算法

• [USACO15DEC] Switching on the Lights S

  模拟 · 搜索 · 2015 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS

• [USACO08NOV] Light Switching G

  2008 · 线段树 · USACO · bitset

• [USACO16DEC] Cow Checklist G

  动态规划 DP · 2016 · USACO

• [USACO06DEC] Milk Patterns G

  2006 · 二分 · USACO · 哈希 hashing · 后缀数组 SA

• [USACO06DEC] Cow Roller Coaster S

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

• [USACO06FEB] Cellphones G

  搜索 · 2006 · USACO

• [USACO06JAN] Corral the Cows G

  2006 · 线段树 · 二分 · USACO

• [USACO06JAN] The Cow Prom S

  2006 · USACO · 强连通分量 · Tarjan

• [USACO06NOV] Big Square S

  动态规划 DP · 2006 · USACO · 枚举 · 深度优先搜索 DFS

• [USACO07DEC] Best Cow Line G

  字符串 · 贪心 · 2007 · USACO · 哈希 hashing · 队列 · 后缀数组 SA

• [USACO07MAR] Ranking the Cows G

  2007 · USACO

• [USACO07MAR] Face The Right Way G

  贪心 · 2007 · USACO · 枚举 · 差分

• [USACO07NOV] Cow Relays G

  动态规划 DP · 2007 · 倍增 · USACO · 最短路 · 矩阵乘法

• [USACO07OPEN] Cheapest Palindrome G

  字符串 · 动态规划 DP · 递推 · 2007 · USACO · 记忆化搜索 · 区间 DP

• [USACO08OCT] Power Failure G

  2008 · USACO

• [USACO08NOV] Cheering up the Cow G

  2008 · USACO · 生成树

• [USACO08NOV] Guarding the Farm S

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

• [USACO08DEC] Trick or Treat on the Farm G

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

• [USACO08DEC] Secret Message G

  2008 · USACO · 进制 · 字典树 Trie

• [USACO08DEC] Jigsaw Puzzles S

  2008 · USACO

• [USACO09JAN] Laserphones S

  2009 · USACO · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 最近公共祖先 LCA

• [USACO09FEB] Stock Market G

  2009 · USACO · 背包 DP · 最短路 · 排列组合

• [USACO09FEB] Revamping Trails G

  动态规划 DP · 2009 · USACO · 最短路

• [USACO09OPEN] Cow Digit Game S

  模拟 · 动态规划 DP · 博弈论 · 2009 · USACO · SG 函数

• [USACO09OPEN] Grazing2 S

  动态规划 DP · 递推 · 2009 · USACO · 单调队列

• [USACO09NOV] Cow Rescue G

  贪心 · 2009 · USACO

• [USACO09DEC] Bobsledding S

  2009 · USACO

• [USACO10HOL] Cow Politics G

  2010 · USACO · 树上启发式合并 · 最近公共祖先 LCA · 树的直径 · 树论

• [USACO10JAN] Cheese Towers S

  动态规划 DP · 2010 · USACO · 枚举 · 背包 DP

• [USACO10MAR] Great Cow Gathering G

  动态规划 DP · 2010 · USACO · 树形 DP

• [USACO10OCT] Dinner Time S

  贪心 · 2010 · USACO · 排序

• [USACO10NOV] Candy S

  2010 · USACO

• [USACO10DEC] Treasure Chest S

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

• [USACO11JAN] Dividing the Gold S

  2011 · USACO

• [USACO11FEB] Cowlphabet G

  2011 · USACO

• [USACO11FEB] Cow Line S

  贪心 · 2011 · USACO · 枚举 · 康托展开

• [USACO11MAR] Tree Decoration G

  2011 · USACO

• [USACO11NOV] Above the Median G

  2011 · USACO · 树状数组 · 前缀和

• [USACO12FEB] Nearby Cows G

  动态规划 DP · 2012 · USACO · 树形 DP

• [USACO12MAR] Landscaping S

  动态规划 DP · 2012 · USACO

• [USACO12MAR] Cows in a Skyscraper G

  2012 · USACO · 模拟退火 · 状压 DP

• [USACO12OPEN] Running Laps S

  2012 · USACO

• [USACO12NOV] Balanced Cow Breeds G/S

  2012 · USACO

• [USACO12DEC] Milk Routing S

  图论 · 2012 · USACO · 最短路

• [USACO13JAN] Cow Lineup G

  2013 · USACO · 树状数组 · 单调队列 · 队列 · 双指针 two-pointer

• [USACO13FEB] Tractor S

  搜索 · 2013 · 二分 · USACO · 并查集 · 排序 · 生成树

• [USACO13MAR] The Cow Run G/S

  动态规划 DP · 2013 · USACO · 区间 DP

• [USACO13NOV] Crowded Cows S

  2013 · 线段树 · 二分 · USACO · 单调队列 · 排序 · 队列 · ST 表

• [USACO15JAN] Meeting Time S

  动态规划 DP · 2015 · USACO · 拓扑排序

上一页 | 下一页