• [USACO11DEC] Simplifying the Farm G

  图论 · 2011 · USACO · 生成树

• [USACO11DEC] Grass Planting G

  2011 · 线段树 · USACO · 树状数组 · 树链剖分 · 差分

• [USACO12JAN] Delivery Route S

  2012 · USACO

• [USACO12JAN] Bale Share S

  2012 · USACO

• [USACO12JAN] Video Game G

  动态规划 DP · 2012 · USACO · O2优化 · AC 自动机

• [USACO12JAN] Cow Run G

  贪心 · 2012 · USACO · 连通块 · 队列

• [USACO12JAN] Bovine Alliance G

  2012 · USACO · 连通块

• [USACO12FEB] Relocation S

  搜索 · 2012 · USACO · 最短路 · 状压 DP

• [USACO12FEB] Cow Coupons G

  贪心 · 2012 · USACO · 堆 · 凸完全单调性（wqs 二分） · 反悔贪心

• [USACO12FEB] Symmetry G

  2012 · USACO · 离散化 · 枚举

• [USACO12FEB] Nearby Cows G

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

• [USACO12FEB] Cow IDs S

  2012 · USACO · 组合数学 · 位运算

• [USACO12MAR] Landscaping S

  动态规划 DP · 2012 · USACO

• [USACO12MAR] Large Banner G

  2012 · USACO

• [USACO12MAR] Haybale Restacking G

  数学 · 贪心 · 2012 · USACO

• [USACO12MAR] Cows in a Skyscraper G

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

• [USACO12OPEN] Unlocking Blocks S

  贪心 · 2012 · USACO · 枚举 · 最短路

• [USACO12OPEN] Running Laps S

  2012 · USACO

• [USACO12OPEN] Tied Down G

  2012 · USACO

• [USACO12NOV] Clumsy Cows S

  模拟 · 贪心 · 2012 · USACO · 前缀和 · 栈

• [USACO12NOV] Distant Pastures S

  图论 · 2012 · USACO · 最短路 · Floyd 算法

• [USACO12NOV] Balanced Cow Breeds G/S

  2012 · USACO

• [USACO12NOV] Concurrently Balanced Strings G

  2012 · USACO

• [USACO12NOV] Balanced Trees G

  2012 · USACO · 点分治

• [USACO12DEC] Crazy Fences S

  计算几何 · 2012 · USACO

• [USACO12DEC] Wifi Setup S

  动态规划 DP · 2012 · USACO

• [USACO12DEC] Milk Routing S

  图论 · 2012 · USACO · 最短路

• [USACO12DEC] Gangs of Istanbull/Cowstantinople G

  2012 · USACO

• [USACO12DEC] First! G

  字符串 · 2012 · USACO · 拓扑排序 · Tarjan · 字典树 Trie

• [USACO12DEC] Running Away From the Barn G

  2012 · 线段树 · 倍增 · 二分 · USACO · 离散化 · O2优化 · 栈 · 差分

• [USACO12OPEN] Balanced Cow Subsets G

  搜索 · 2012 · USACO · 折半搜索 meet in the middle

• [USACO13JAN] Party Invitations S

  2013 · USACO · 枚举 · 前缀和

• [USACO13JAN] Cow Lineup G

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

• [USACO13JAN] Island Travels G

  2013 · USACO · 广度优先搜索 BFS · 状压 DP

• [USACO13JAN] Seating G

  2013 · 线段树 · USACO · 单调队列 · 离散化 · 队列

• [USACO13FEB] Perimeter S

  2013 · 线段树 · USACO · 深度优先搜索 DFS

• [USACO13FEB] Tractor S

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

• [USACO13FEB] Milk Scheduling S

  贪心 · 2013 · USACO · 枚举 · 拓扑排序

• [USACO13FEB] Partitioning the Farm G

  2013 · USACO

• [USACO13FEB] Taxi G

  贪心 · 2013 · USACO

• [USACO13FEB] Route Design G

  动态规划 DP · 2013 · USACO

• [USACO13MAR] Poker Hands S

  贪心 · 2013 · USACO · 差分

• [USACO13MAR] Farm Painting S

  2013 · USACO

• [USACO13MAR] The Cow Run G/S

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

• [USACO13MAR] Hill Walk G

  2013 · USACO · 平衡树 · 扫描线 · 李超线段树

• [USACO13MAR] Necklace G

  字符串 · 动态规划 DP · 2013 · USACO · AC 自动机 · KMP 算法

• [USACO13OPEN] Luxury River Cruise S

  模拟 · 2013 · 倍增 · USACO

• [USACO13OPEN] Photo G

  2013 · 线段树 · USACO · 单调队列 · 差分约束 · 队列

• [USACO13OPEN] Yin and Yang G

  2013 · USACO · 点分治 · 分治

• [USACO13OPEN] Figure Eight G

  2013 · USACO · 枚举

上一页 | 下一页