• [HNOI2004] 打鼹鼠

  动态规划 DP · 递推 · 2004 · 各省省选 · 湖南 · 最短路

• Mzc和体委的争夺战

  图论 · 贪心 · 最短路

• [HNOI2005] 星际贸易

  动态规划 DP · 2005 · 各省省选 · 湖南 · 最短路

• 金字塔

  图论 · O2优化 · 最短路

• [国家集训队] 墨墨的等式

  动态规划 DP · 图论 · 集训队互测 · 图论建模 · 最短路

• 奶牛隐藏

  二分 · 福建省历届夏令营 · 网络流 · 最短路

• [SDOI2009] 地图复原

  2009 · 各省省选 · 山东 · 最短路

• [SDOI2009] 最优图像

  2009 · 各省省选 · 山东 · Special Judge · 最短路

• [SDOI2010] 大陆争霸

  2010 · 各省省选 · 山东 · 最短路

• 【模板】k 短路 / [SDOI2010] 魔法猪学院

  2010 · 各省省选 · 山东 · O2优化 · 最短路 · 可并堆 · 可持久化 · 模板题

• [SDOI2011] 保密

  2011 · 各省省选 · 网络流 · 山东 · 最短路 · 分数规划

• [HAOI2012] 道路

  2012 · 河南 · 各省省选 · 拓扑排序 · 最短路

• [AHOI2005] 穿越磁场

  2005 · 各省省选 · 离散化 · 安徽 · 广度优先搜索 BFS · 最短路

• 关灯问题 II

  2015 · 洛谷原创 · 最短路 · 洛谷月赛 · 状压 DP

• 赚钱

  图论 · 枚举 · 最短路 · 洛谷比赛

• [WC2002] 牛场围栏

  图论 · 2002 · 最短路 · WC

• 软件补丁问题

  O2优化 · 最短路 · 网络流与线性规划 24 题 · 状压 DP

• 大逃离

  图论 · 最短路

• [USACO06DEC] Wormholes G

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

• [USACO06NOV] Roadblocks G

  2006 · USACO · 最短路

• [USACO07DEC] Sightseeing Cows G

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

• [USACO07NOV] Cow Relays G

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

• [USACO07NOV] Cow Hurdles S

  2007 · USACO · 最短路 · Floyd 算法

• [USACO08OPEN] Clear And Present Danger S

  2008 · USACO · 最短路

• [USACO08OCT] Pasture Walking G

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

• [USACO09JAN] Safe Travel G

  2009 · USACO · 并查集 · 最短路 · 最近公共祖先 LCA · 树链剖分

• [USACO09JAN] Best Spot S

  2009 · USACO · 枚举 · 最短路

• [USACO09JAN] Laserphones S

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

• [USACO09FEB] Stock Market G

  2009 · USACO · 背包 DP · 最短路 · 排列组合

• [USACO09FEB] Revamping Trails G

  动态规划 DP · 2009 · USACO · 最短路

• [USACO09OPEN] Hide and Seek S

  2009 · USACO · 最短路

• [USACO09DEC] Cow Toll Paths G

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

• [USACO10FEB] Chocolate Giving S

  贪心 · 2010 · USACO · 最短路

• [USACO10DEC] Big Macs Around the World G

  2010 · USACO · Special Judge · 最短路

• [USACO10DEC] Apple Delivery S

  2010 · USACO · 最短路

• [USACO11JAN] Bottleneck G

  2011 · 线段树 · USACO · 最短路 · 树链剖分

• [USACO11JAN] Roads and Planes G

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

• [USACO11MAR] Package Delivery S

  2011 · USACO · 最短路

• [USACO16DEC] Lasers and Mirrors G

  搜索 · 2016 · USACO · 图论建模 · 最短路

• [USACO12FEB] Relocation S

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

• [USACO12OPEN] Unlocking Blocks S

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

• [USACO12NOV] Distant Pastures S

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

• [USACO12DEC] Milk Routing S

  图论 · 2012 · USACO · 最短路

• [USACO14OPEN] Dueling GPSs S

  2014 · USACO · 最短路

• [USACO14DEC] Piggy Back S

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

• [USACO15JAN] Cow Routing S

  2015 · USACO · 最短路

• [USACO15OPEN] Bessie's Birthday Buffet S

  动态规划 DP · 2015 · USACO · 最短路

• [CQOI2015] 网络吞吐量

  2015 · 重庆 · 各省省选 · 网络流 · 最短路

• [HNOI2014] 道路堵塞

  2014 · 各省省选 · 平衡树 · 湖南 · 最短路

• [JLOI2014] 路径规划

  数学 · 2014 · 各省省选 · 吉林 · 最短路

上一页 | 下一页