• [省选联考 2021 A/B 卷] 图函数

  各省省选 · 2021 · O2优化 · 广度优先搜索 BFS · 最短路 · 差分 · bitset · Floyd 算法

• [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] 交通规划

  动态规划 DP · 2021 · 网络流 · O2优化 · 区间 DP · 图论建模 · 最短路 · 平面图 · 最小割 · 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优化 · 枚举 · 最短路 · 高斯消元 · 位运算 · 洛谷月赛

• [AGM 2022 资格赛] 偷铀计划

  2022 · Kruskal 重构树 · O2优化 · 最短路 · AGM

• [SNOI2022] 垃圾回收

  并查集 · 各省省选 · 2022 · 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] 梦境

  图论 · 最短路

• 「RiOI-1」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（波兰） · 图论建模 · 最短路

• [NOI2023] 贸易

  2023 · NOI · O2优化 · 最短路 · 最近公共祖先 LCA · 树论

• 「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优化 · 最短路

上一页 | 下一页