• [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（加拿大） · 最短路

• [PA 2021] Desant 2

  2021 · 分治 · 动态规划优化 · 最短路 · 根号分治 · PA（波兰）

• [USACO23FEB] Moo Route II S

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

• [THUPC 2023 初赛] 背包

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

• [USACO23OPEN] Field Day S

  动态规划 DP · 数学 · USACO · 2023 · 广度优先搜索 BFS · 图论建模 · 最短路 · 位运算

• [CCC 2023 S4] Minimum Cost Roads

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

• [JOIST 2023] 护照 / Passport

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

• [APIO2023] 赛博乐园 / cyberland

  2023 · APIO · 交互题 · Special Judge · O2优化 · 最短路

• [THUPC 2023 决赛] 百合

  2023 · O2优化 · 最短路 · THUPC

• [POI 2020/2021 R3] Droga do domu

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

• 「LAOI-1」GCD

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

• 「PHOI-1」路虽远

  模拟 · 图论 · O2优化 · 最短路

• [SNCPC2019] Escape Plan

  2019 · O2优化 · 最短路 · 陕西 · 省赛/邀请赛

• [EC Final 2022] Chase Game

  2022 · O2优化 · 最短路 · ICPC · EC Final

• [CSP-J 2023] 旅游巴士

  图论 · 二分 · 2023 · O2优化 · 广度优先搜索 BFS · 图论建模 · 最短路 · CSP-J 入门级

• [CCC 2015 S4] Convex Hull

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

• [GESP202312 七级] 商品交易

  2023 · 广度优先搜索 BFS · 最短路 · GESP

• 陌路寻诗礼

  洛谷原创 · Special Judge · O2优化 · 广度优先搜索 BFS · 最短路 · 洛谷月赛

• [USACO24FEB] Bessla Motors G

  贪心 · USACO · 2024 · O2优化 · 最短路

• [JOI 2024 Final] 建设工程 2 / Construction Project 2

  二分 · 2024 · 最短路 · JOI（日本） · 双指针 two-pointer

• [COCI 2023/2024 #4] Roboti

  图论 · 2023 · 最短路 · COCI（克罗地亚）

• [GESP样题 八级] 小杨的旅游

  广度优先搜索 BFS · 树形 DP · 最短路 · 最近公共祖先 LCA · GESP

• [蓝桥杯 2023 国 A] 迷宫探险

  2023 · 最短路 · 蓝桥杯国赛 · 状压 DP

• [JOIST 2024] 棋盘游戏 / Board Game

  图论 · 2024 · 最短路 · 凸包 · Ad-hoc · 根号分治 · JOISC/JOIST（日本）

• [JOIST 2024] 间谍 3 / Spy 3

  2024 · 交互题 · Special Judge · 最短路 · 虚树 · Catalan 数 · 通信题 · JOISC/JOIST（日本）

• [Opoi 2024] 数据转换

  O2优化 · 最短路

• [THUPC 2024 决赛] 黑白

  博弈论 · 2024 · 广度优先搜索 BFS · 最短路 · THUPC

• [ROI 2017] 前往大都会 (Day 1)

  动态规划 DP · 2017 · O2优化 · 斜率优化 · 最短路 · ROI（俄罗斯）

• [GESP202406 八级] 空间跳跃

  动态规划 DP · 2024 · 最短路 · 扫描线 · GESP

• [CEOI 2024] 文本编辑器

  模拟 · 2024 · CEOI（中欧） · 最短路

• [EC Final 2020] City Brain

  贪心 · 2020 · 三分 · Special Judge · O2优化 · 最短路 · ICPC · EC Final

• [HBCPC2024] LCMs

  数学 · 2024 · O2优化 · 最短路 · 省赛/邀请赛 · 湖北

• Sightseeing trip

  1999 · Special Judge · CEOI（中欧） · 深度优先搜索 DFS · 最短路 · Floyd 算法

• 黑暗城堡

  图论 · 最短路 · 生成树

• 银河

  动态规划 DP · 拓扑排序 · 最短路 · Tarjan · 差分约束

• GF和猫咪的玩具

  图论 · O2优化 · 广度优先搜索 BFS · 最短路 · Floyd 算法

• [BAPC 2006 Qualification] Sightseeing

  图论 · 2006 · O2优化 · 最短路 · ICPC

• 升降梯上

  图论 · O2优化 · 最短路

• [ROI 2022] 搬货 (Day 2)

  图论 · 2022 · Special Judge · 最短路 · 双连通分量 · ROI（俄罗斯）

• 【MX-X5-T3】「GFOI Round 1」Cthugha

  O2优化 · 最短路 · 梦熊比赛

• [CSP-J 2024] 接龙

  动态规划 DP · 图论 · 2024 · O2优化 · 最短路 · CSP-J 入门级

• 「GFOI Round 2」Jom & Terry

  洛谷原创 · O2优化 · 图遍历 · 最短路 · 洛谷月赛

• [NOISG 2022 Finals] Voting Cities

  2022 · 最短路 · NOISG（新加坡）

• [NOISG 2020 Finals] Aesthetic

  2020 · 最短路 · 扫描线 · NOISG（新加坡）

• [NOISG 2023 Finals] Airplane

  2023 · 最短路 · NOISG（新加坡）

• 【MX-X7-T5】[LSOT-3] 你的列车是生存战略

  O2优化 · 图论建模 · 最短路 · 梦熊比赛

上一页 | 下一页