• [USACO16DEC] Cow Checklist G

  动态规划 DP · 2016 · USACO

• [USACO14DEC] Marathon S

  动态规划 DP · 2014 · USACO

• [USACO06DEC] Wormholes G

  2006 · USACO · 深度优先搜索 DFS · 最短路 · 负权环 · Floyd 算法

• [USACO06DEC] The Fewest Coins G

  动态规划 DP · 2006 · USACO · 背包 DP · 进制 · 鸽笼原理

• [USACO06DEC] Milk Patterns G

  2006 · 二分 · USACO · 单调队列 · 哈希 hashing · ST 表 · 后缀数组 SA

• [USACO06DEC] Cow Picnic S

  搜索 · 图论 · 贪心 · 2006 · USACO · 深度优先搜索 DFS · bitset · Floyd 算法

• [USACO06DEC] Cow Roller Coaster S

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

• [USACO06DEC] River Hopscotch S

  2006 · 二分 · USACO

• [USACO06FEB] Cellphones G

  搜索 · 2006 · USACO

• [USACO06FEB] Steady Cow Assignment G

  贪心 · 2006 · 二分 · USACO · 网络流 · 枚举 · 双指针 two-pointer

• [USACO06FEB] Treats for the Cows G/S

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

• [USACO06FEB] Stall Reservations S

  贪心 · 2006 · 线段树 · USACO · Special Judge · 优先队列

• [USACO06JAN] Redundant Paths G

  图论 · 2006 · USACO · Tarjan · 双连通分量

• [USACO06JAN] Roping the Field G

  2006 · USACO

• [USACO06JAN] Corral the Cows G

  2006 · 线段树 · 二分 · USACO · 离散化 · 前缀和

• [USACO06JAN] The Cow Prom S

  2006 · USACO · 强连通分量 · Tarjan

• [USACO06JAN] The Grove S

  2006 · USACO · 广度优先搜索 BFS

• [USACO06NOV] Roadblocks G

  2006 · USACO · 最短路

• [USACO06NOV] Bad Hair Day S

  2006 · USACO · 栈 · ST 表 · 单调栈

• [USACO06NOV] Big Square S

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

• [USACO07DEC] Sightseeing Cows G

  搜索 · 2007 · 二分 · USACO · 最短路 · 分数规划

• [USACO07DEC] Gourmet Grazers G

  2007 · USACO · 平衡树

• [USACO07DEC] Best Cow Line G

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

• [USACO07DEC] Charm Bracelet S

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

• [USACO07DEC] Building Roads S

  图论 · 2007 · USACO · 并查集 · 生成树

• [USACO07DEC] Mud Puddles S

  2007 · USACO

• [USACO07FEB] Building A New Barn G

  数学 · 贪心 · 2007 · USACO

• [USACO07FEB] The Cow Lexicon S

  字符串 · 动态规划 DP · 2007 · USACO

• [USACO07JAN] Problem Solving G

  动态规划 DP · 2007 · USACO

• [USACO07JAN] Cow School G

  2007 · USACO · cdq 分治 · 斜率优化 · 分数规划 · 决策单调性

• [USACO07JAN] Protecting the Flowers S

  模拟 · 贪心 · 2007 · USACO · 排序

• [USACO07JAN] Tallest Cow S

  模拟 · 2007 · USACO · 前缀和 · 差分

• [USACO07JAN] Balanced Lineup G

  2007 · 线段树 · USACO · 树状数组 · ST 表

• [USACO07MAR] Ranking the Cows G

  2007 · USACO · 深度优先搜索 DFS · 拓扑排序 · bitset · Floyd 算法

• [USACO07MAR] Face The Right Way G

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

• [USACO07MAR] Cow Traffic S

  动态规划 DP · 递推 · 2007 · USACO · 深度优先搜索 DFS · 拓扑排序

• [USACO07MAR] Monthly Expense S

  2007 · USACO

• [USACO07NOV] Telephone Wire G

  动态规划 DP · 2007 · USACO · 单调队列

• [USACO07NOV] Cow Relays G

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

• [USACO07NOV] Sunscreen G

  动态规划 DP · 贪心 · 2007 · USACO

• [USACO07NOV] Cow Hurdles S

  2007 · USACO · 最短路 · Floyd 算法

• [USACO07NOV] Milking Time S

  动态规划 DP · 2007 · USACO · 排序 · 背包 DP

• [USACO07OPEN] Cheapest Palindrome G

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

• [USACO07OPEN] Dining G

  递推 · 2007 · USACO · 网络流

• [USACO08FEB] Making the Grade G

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

• [USACO08FEB] Hotel G

  2008 · 线段树 · 二分 · USACO · 颜色段均摊（珂朵莉树 ODT）

• [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 · 并查集

上一页 | 下一页