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

[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 · 组合数学 · 位运算

[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 · 枚举

[USACO16JAN] Fort Moo P

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

[USACO16FEB] Load Balancing S

2016 · 线段树 · USACO · 枚举 · 前缀和

[USACO16OPEN] Diamond Collector S

动态规划 DP · 贪心 · 2016 · USACO · 枚举 · 双指针 two-pointer

pb的游戏（1）

博弈论

[HAOI2016] 放棋子

高精度 · 递推 · 2016 · 河南 · 各省省选

【模板】最小生成树

图论 · 并查集 · 生成树 · 模板题

【模板】并查集

并查集 · O2优化 · 模板题

【模板】单源最短路径（弱化版）

图论 · O2优化 · 最短路 · 模板题

【模板】堆

堆 · O2优化 · 优先队列 · 模板题

【模板】最近公共祖先（LCA）

O2优化 · 最近公共祖先 LCA · 模板题

【模板】负环

图论 · O2优化 · 负权环 · 模板题

[POI 2005] SKA-Piggy Banks

2005 · 并查集 · POI（波兰） · 连通块

[POI 2006] KRA-The Disks

2006 · POI（波兰）

[POI 2008] PLA-Postering

2008 · POI（波兰） · 单调栈

[POI 2010] TES-Intelligence Test

模拟 · 2010 · 二分 · POI（波兰）

[POI 2010] PIL-Pilots

2010 · 单调队列 · POI（波兰） · 队列 · 双指针 two-pointer

[POI 2011] TEM-Temperature

动态规划 DP · 2011 · 单调队列 · POI（波兰） · 队列 · 双指针 two-pointer

[POI 2012] LIT-Letters

2012 · 树状数组 · 递归 · POI（波兰） · O2优化 · 分治 · 排序

[POI 2012] BON-Vouchers

模拟 · 2012 · POI（波兰）

[POI 2015 R1] 印章 Seal

模拟 · 2015 · POI（波兰）

[图论与代数结构 201] 最短路问题_1

图论 · 最短路

[图论与代数结构 202] 最短路问题_2

图论 · 最短路

[图论与代数结构 302] 最短树问题_2

[USACO17JAN] Cow Navigation G

2017 · USACO · 广度优先搜索 BFS · 栈 · 队列

【模板】传递闭包

图论 · bitset · Floyd 算法 · 模板题