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

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

• [EC Final 2021] Elden Ring

  2021 · Special Judge · O2优化 · 最短路 · ICPC · 分类讨论 · EC Final

• [CCPC 2023 北京市赛] 最小环

  图论 · 2023 · 北京 · 最短路 · 最小环 · 省赛/邀请赛 · 广义串并联图

• [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

• [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

上一页 | 下一页