• [QkOI#R1] Quark and Flying Pigs

  动态规划 DP · 最短路

• [CEOI 2014] The Wall

  2014 · O2优化 · CEOI（中欧） · 最短路

• [USACO05MAR] Ombrophobic Bovines 发抖的牛

  2005 · 二分 · USACO · 网络流 · 最短路

• [USACO05MAR] Checking an Alibi 不在场的证明

  2005 · USACO · 最短路

• [Cnoi2020] 雷雨

  图论 · 2020 · O2优化 · 最短路 · 洛谷月赛

• [BalkanOI 2009] year2012 - A New Beginning

  图论 · 2009 · Special Judge · 最短路 · BalkanOI（巴尔干半岛）

• [JOI 2020 Final] 奥运公交 / Olympic Bus

  2020 · 最短路 · JOI（日本）

• [NEERC 2017] Journey from Petersburg to Moscow

  2017 · 最短路 · ICPC · NERC/NEERC

• [NEERC 2015] Froggy Ford（征集SPJ）

  贪心 · 2015 · 二分 · Special Judge · 最短路 · 生成树 · ICPC · NERC/NEERC

• [W1] 团

  O2优化 · 最短路 · 构造

• [JOISC 2020] 治療計画

  2020 · 线段树 · 最短路 · JOISC/JOIST（日本）

• [COCI 2015/2016 #3] DOMINO

  2015 · 网络流 · 最短路 · 费用流 · 前缀和 · COCI（克罗地亚）

• [BalticOI 2012] 旋律 (Day2)

  动态规划 DP · 2012 · Special Judge · 最短路 · BalticOI（波罗的海）

• [BalticOI 2002] Speed Limits (Day1)

  动态规划 DP · 图论 · 2002 · 启发式搜索 · 最短路 · BalticOI（波罗的海） · Floyd 算法

• [COCI 2020/2021 #4] Patkice II

  2020 · Special Judge · O2优化 · 广度优先搜索 BFS · 最短路 · COCI（克罗地亚）

• [USACO21JAN] Telephone G

  USACO · 2021 · 图论建模 · 最短路

• [USACO21FEB] Minimizing Edges P

  图论 · 贪心 · USACO · 2021 · O2优化 · 最短路 · 二分图 · 分类讨论

• [NOI Online 2021 入门组] 重力球

  图论 · 2021 · 最短路 · NOI Online

• [COCI 2020/2021 #6] Alias

  图论 · 2020 · 离散化 · 最短路 · COCI（克罗地亚）

• [BalticOI 1996] A FAST JOURNEY (Day 2)

  Special Judge · 最短路 · BalticOI（波罗的海） · 1996

• [JOI 2018 Final] 月票购买 / Commuter Pass

  2018 · 拓扑排序 · 最短路 · JOI（日本）

• [JDWOI-2] 抢救实验数据

  O2优化 · 最短路

• [CSP-S 2021] 交通规划

  2021 · 网络流 · O2优化 · 最短路 · 平面图 · CSP-S 提高级

• [USACO21DEC] Tickets P

  动态规划 DP · 线段树 · USACO · 2021 · 图论建模 · 最短路

• [WFOI - 01] 刷题 （problem）

  洛谷原创 · O2优化 · 最短路 · 其它技巧 · 洛谷月赛

• [POI 2003] Sums

  图论 · 2003 · POI（波兰） · 图论建模 · 最短路 · 中国剩余定理 CRT

• [COCI 2009/2010 #7] BAKICE

  2009 · 最短路 · COCI（克罗地亚）

• 「Wdoi-1.5」旅人 1977

  洛谷原创 · O2优化 · 最短路 · 洛谷月赛 · 状压 DP

• 「RdOI R3.5 附加」ACP-II

  模拟 · 动态规划 DP · 搜索 · 贪心 · 高精度 · 2022 · 洛谷原创 · Special Judge · O2优化 · 枚举 · 最短路 · 高斯消元 · 位运算 · 洛谷月赛

• [蓝桥杯 2015 国 AC] 穿越雷区

  2015 · 广度优先搜索 BFS · 最短路 · 队列 · 蓝桥杯国赛

• [蓝桥杯 2018 国 B] 调手表

  2018 · 最短路 · 蓝桥杯国赛

• [蓝桥杯 2019 国 AC] 大胖子走迷宫

  2019 · 广度优先搜索 BFS · 最短路 · 蓝桥杯国赛

• [蓝桥杯 2020 省 AB3] 限高杆

  2020 · 最短路 · 蓝桥杯省赛

• [蓝桥杯 2020 国 AB] 出租车

  2020 · 图论建模 · 最短路 · 蓝桥杯国赛

• [蓝桥杯 2022 国 A] 环境治理

  二分 · 2022 · 最短路 · 蓝桥杯国赛

• [蓝桥杯 2022 国 B] 出差

  2022 · 最短路 · 蓝桥杯国赛

• 动态图连通性

  贪心 · 倍增 · 洛谷原创 · O2优化 · 最短路 · 可持久化线段树 · 洛谷月赛

• [DMOI-R1] Portal

  搜索 · O2优化 · 图论建模 · 最短路

• [USACO22DEC] Breakdown P

  USACO · 2022 · 最短路 · 均摊分析 · 折半搜索 meet in the middle

• [DMOI-R2] 梦境

  图论 · 最短路

• Deception Point

  2023 · 洛谷原创 · O2优化 · 最短路 · 基环树

• [USACO23JAN] Tractor Paths P

  贪心 · 倍增 · USACO · 2023 · 最短路

• [CCC 2021 S4] Daily Commute

  图论 · 2021 · CCC（加拿大） · 最短路

• [USACO23FEB] Moo Route II S

  图论 · USACO · 2023 · 图论建模 · 最短路

• [THUPC 2023 初赛] 背包

  贪心 · 2023 · O2优化 · 最短路 · THUPC

• [CCC 2023 S4] Minimum Cost Roads

  2023 · CCC（加拿大） · 最短路

• [JOIST 2023] 护照 / Passport

  线段树 · 2023 · O2优化 · 最短路 · JOISC/JOIST（日本）

• [THUPC 2023 决赛] 百合

  2023 · O2优化 · 最短路 · THUPC

• [POI 2020/2021 R3] Droga do domu

  图论 · 2020 · POI（波兰） · 图论建模 · 最短路

• 「LAOI-1」GCD

  搜索 · 数学 · 贪心 · 数论 · 洛谷原创 · O2优化 · 最短路 · 最大公约数 gcd

上一页 | 下一页