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

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

• [COCI 2023/2024 #4] Roboti

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

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

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

• [THUSC 2019] 补给计划

  图论 · 2019 · 最短路 · THUSC · 状压 DP · Floyd 算法

• [PA 2024] Żelki

  动态规划 DP · 图论 · 2024 · 背包 DP · 图论建模 · 最短路 · PA（波兰）

• [蓝桥杯 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优化 · 最短路

• PKU ACM Team's Excursion

  动态规划 DP · 贪心 · 拓扑排序 · 最短路 · 双指针 two-pointer

• [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优化 · 图论建模 · 最短路 · 梦熊比赛

• [NordicOI 2024] Anime Shops

  图论 · 2024 · 广度优先搜索 BFS · 最短路 · NordicOI（北欧）

• [集训队互测 2015] Marketing network

  2015 · 集训队互测 · 最短路

• [JOI 2016 Final] 铁路票价 / Train Fare

  2016 · 广度优先搜索 BFS · 最短路 · JOI（日本） · 离线处理

• [PA 2019 Final] Floyd-Warshall

  2019 · 最短路 · PA（波兰） · bitset

• [CCC 2025 Senior] 熔岩路 / Floor is Lava

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

• [XRCOI Round 1] C. 草萤有耀终非火

  图论 · O2优化 · 广度优先搜索 BFS · 图论建模 · 最短路

• 移动迷宫

  最短路

• [GESP202503 八级] 上学

  2025 · 最短路 · GESP

• [USTCPC 2025] 图上交互题4 / Constructive Shortest Path

  图论 · 2025 · Special Judge · 最短路 · 构造 · 高校校赛 · Floyd 算法

• [THOI 2012] 社交网络结构洞

  2012 · 广度优先搜索 BFS · 最短路 · THUSC

• [蓝桥杯 2023 省 Java B] 魔法阵

  动态规划 DP · 2023 · 最短路 · 蓝桥杯省赛

• 「CZOI-R3」数字变换

  动态规划 DP · 图论 · 洛谷原创 · O2优化 · 图论建模 · 最短路 · 洛谷比赛

• 【MX-J15-T3】叉叉学习与自我和解

  数学 · 图论 · O2优化 · 最短路 · 梦熊比赛

• 【MX-J15-T4】叉叉学习魔法

  O2优化 · 广度优先搜索 BFS · 最短路 · 梦熊比赛

• [KOI 2022 Round 2] 外环路

  点分治 · 2022 · 最短路 · KOI（韩国）

• [GCJ 2020 #2] Emacs++

  2020 · 倍增 · 最短路 · 最近公共祖先 LCA · Google Code Jam

• [GCJ 2017 #1B] Pony Express

  2017 · Special Judge · 最短路 · Floyd 算法 · Google Code Jam

• [GCJ 2016 #3] Rebel Against The Empire

  图论 · 2016 · Special Judge · 最短路 · Google Code Jam

• [GCJ 2014 #2] Don't Break The Nile

  2014 · 最短路 · 最大流最小割定理 · Google Code Jam

• [NOI2025] 机器人

  图论 · 2025 · NOI · 图论建模 · 最短路

上一页 | 下一页