• A*B Problem

  数学 · 高精度 · 递推 · 进制

• [USACO06DEC] The Fewest Coins G

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

• [USACO06JAN] Redundant Paths G

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

• [USACO06JAN] Roping the Field G

  2006 · USACO

• [USACO06JAN] The Grove S

  2006 · USACO · 广度优先搜索 BFS

• [USACO06NOV] Roadblocks G

  2006 · USACO · 最短路

• [USACO07DEC] Sightseeing Cows G

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

• [USACO07DEC] Gourmet Grazers G

  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

• [USACO07NOV] Telephone Wire G

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

• [USACO08FEB] Making the Grade G

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

• [USACO08FEB] Hotel G

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

• [USACO08JAN] Artificial Lake G

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

• [USACO08JAN] Haybale Guessing G

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

• [USACO08MAR] Cow Jogging G

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

• [USACO08OPEN] Crisis on the Farm G

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

• [USACO08NOV] Mixed Up Cows G

  2008 · USACO · 状压 DP

• [USACO08DEC] Winning Checkers G

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

• [USACO08DEC] Largest Fence G

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

• [USACO09HOL] Transmission Delay G

  2009 · USACO

• [USACO09JAN] The Baric Bovine G

  2009 · USACO

• [USACO09MAR] Cleaning Up G

  动态规划 DP · 递推 · 2009 · USACO · 枚举

• [USACO09OPEN] Ski Lessons G

  动态规划 DP · 2009 · USACO · 枚举

• [USACO09OPEN] Work Scheduling G

  贪心 · 递推 · 2009 · USACO · 树状数组 · 离散化 · 优先队列 · STL · 反悔贪心

• [USACO09OPEN] Bovine Embroidery G

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

• [USACO09NOV] Lights G

  搜索 · 2009 · USACO · O2优化 · 深度优先搜索 DFS · 折半搜索 meet in the middle

• [USACO09NOV] A Coin Game S

  动态规划 DP · 博弈论 · 2009 · USACO · 前缀和

• [USACO09DEC] Cow Toll Paths G

  2009 · USACO · 排序 · 最短路 · Floyd 算法

• [USACO10HOL] Rocks and Trees G

  2010 · USACO

• [USACO10JAN] Taking Turns G

  2010 · USACO

• [USACO10JAN] Cow Telephones G

  贪心 · 递推 · 2010 · USACO · 排序

• [USACO10FEB] Covering the Corral G

  2010 · USACO

• [USACO10FEB] Cows on Ice G

  2010 · USACO

• [USACO10FEB] Slowing down G

  2010 · 线段树 · USACO · 树状数组 · 深度优先搜索 DFS

• [USACO10OPEN] Cow Hopscotch G

  2010 · USACO

• [USACO10OPEN] Water Slides G

  2010 · USACO

• [USACO10OPEN] Triangle Counting G

  计算几何 · 2010 · USACO · 排序 · 容斥原理 · 双指针 two-pointer

• [USACO10NOV] Cow Photographs G

  2010 · USACO · O2优化

• [USACO10DEC] Cow Calisthenics G

  2010 · 二分 · USACO · 树的直径

• [USACO11JAN] The Continental Cowngress G

  搜索 · 2011 · USACO · 深度优先搜索 DFS · 2-SAT

• [USACO11JAN] Roads and Planes G

  2011 · USACO · 拓扑排序 · 最短路

• [USACO11FEB] The Lost Cows G

  2011 · USACO · Special Judge · 广度优先搜索 BFS · 深度优先搜索 DFS

• [USACO11MAR] Brownie Slicing G

  2011 · 二分 · USACO · 枚举 · 前缀和

• [USACO11OPEN] Odd degrees G

  动态规划 DP · 2011 · USACO · Special Judge · 深度优先搜索 DFS · 树形 DP

• [USACO11OPEN] Cow Checkers S

  贪心 · 博弈论 · 2011 · USACO · 排序

• [USACO11OPEN] Forgotten Password S

  动态规划 DP · 2011 · USACO

• [USACO11NOV] Binary Sudoku G

  搜索 · 2011 · USACO · 启发式迭代加深搜索 IDA* · A* 算法 · 状压 DP

• [USACO11NOV] Cow Steeplechase G

  2011 · USACO · 二分图

上一页 | 下一页