[IOI 1998 / USACO3.1] 联系 Contact

1998 · USACO · IOI · 枚举 · 排序

[USACO3.3] 家的范围 Home on the Range

动态规划 DP · 搜索 · USACO · 前缀和

[USACO3.4] “破锣摇滚”乐队 Raucous Rockers

动态规划 DP · 搜索 · USACO

[USACO4.3] 街道赛跑Street Race

USACO · IOI · 枚举 · 广度优先搜索 BFS · Tarjan

漂亮字串

物理1（phsic1）- 磁通量

数学 · 计算几何 · 洛谷原创

Facer的程序

动态规划 DP · 洛谷原创

家谱

字符串 · 搜索 · 图论 · 线性数据结构 · 并查集 · 树的遍历

IPv6地址压缩

模拟 · 字符串

[NOIP 2016 提高组] 组合数问题

数学 · 2016 · NOIP 提高组 · 组合数学 · 前缀和

[ICPC 1993 WF] 加油问题

动态规划 DP · ICPC · WF

暗杀

前缀和

[USACO16DEC] Moocast G

2016 · 二分 · USACO · 生成树

[USACO14DEC] Marathon S

动态规划 DP · 2014 · USACO

[USACO06DEC] Wormholes G

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

[USACO06FEB] Stall Reservations S

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

[USACO07DEC] Building Roads S

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

[USACO07JAN] Tallest Cow S

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

[USACO07JAN] Balanced Lineup G

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

[USACO07MAR] Cow Traffic S

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

[USACO07NOV] Sunscreen G

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

[USACO07NOV] Milking Time S

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

[USACO08OPEN] Clear And Present Danger S

2008 · USACO · 最短路 · Floyd 算法

[USACO08OCT] Pasture Walking G

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

[USACO09JAN] Laserphones S

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

[USACO09FEB] The Leprechaun S

2009 · USACO

[USACO09FEB] Surround the Islands S

2009 · USACO · 并查集 · 枚举

[USACO09OPEN] Work Scheduling G

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

[USACO10FEB] Chocolate Eating S

贪心 · 2010 · 二分 · USACO

[USACO10MAR] Test Taking S

2010 · USACO

[USACO10MAR] Need For Speed S

贪心 · 2010 · USACO · 分数规划

[USACO10NOV] Visiting Cows G

2010 · USACO · 树形 DP

[USACO10NOV] Chocolate Milk S

2010 · USACO

[USACO10DEC] Big Macs Around the World G

2010 · USACO · Special Judge · 最短路

[USACO10DEC] Apple Delivery S

2010 · USACO · 最短路

[USACO10DEC] The Trough Game S

2010 · USACO

[USACO11FEB] Best Parenthesis S

模拟 · 字符串 · 2011 · USACO · 栈

[USACO11MAR] Package Delivery S

2011 · USACO · 最短路

[USACO11OPEN] Learning Languages S

2011 · USACO

[USACO11NOV] Cow Lineup S

2011 · USACO · 离散化 · 队列 · 双指针 two-pointer

[USACO11DEC] Umbrellas for Cows S

动态规划 DP · 2011 · USACO

[USACO12FEB] Cow IDs S

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

[USACO12MAR] Cows in a Skyscraper G

动态规划 DP · 2012 · USACO · 深度优先搜索 DFS · 剪枝 · 模拟退火 · 状压 DP

[USACO12NOV] Distant Pastures S

图论 · 2012 · USACO · 最短路

[USACO13JAN] Party Invitations S

2013 · USACO · 枚举 · 前缀和

[USACO13MAR] Poker Hands S

贪心 · 2013 · USACO · 差分

[USACO13OPEN] Luxury River Cruise S

模拟 · 2013 · 倍增 · USACO

[USACO13NOV] Empty Stalls G

模拟 · 2013 · USACO · 并查集

[USACO14DEC] Piggy Back S

贪心 · 2014 · USACO · 广度优先搜索 BFS · 最短路

[USACO15OPEN] Bessie Goes Moo S

搜索 · 2015 · USACO · 枚举