• [NOIP 2002 普及组] 产生数

  搜索 · 图论 · 高精度 · 2002 · NOIP 普及组 · 广度优先搜索 BFS · 深度优先搜索 DFS · 图论建模 · Floyd 算法

• [ZJOI2007] 矩阵游戏

  2007 · 各省省选 · 递归 · 网络流 · 浙江 · 图论建模 · 二分图

• [ICPC 1996 Mid-Central R] 房间最短路问题

  数学 · 图论 · 计算几何 · 福建省历届夏令营 · 图论建模 · 最短路 · ICPC · 1996

• 矩阵链排序问题

  动态规划 DP · 图论 · 区间 DP · 图论建模 · 可并堆

• [国家集训队] 跳跳棋

  2011 · 二分 · 集训队互测 · 图论建模 · 最近公共祖先 LCA

• [NOIP 2013 普及组] 车站分级

  图论 · 贪心 · 2013 · NOIP 普及组 · O2优化 · 排序 · 图论建模 · 拓扑排序

• [ZJOI2009] 假期的宿舍

  2009 · 各省省选 · 网络流 · 浙江 · 图论建模 · 二分图

• [HNOI2001] 洗牌机

  2001 · 各省省选 · 湖南 · 图论建模 · 置换

• [HNOI2005] 狡猾的商人

  2005 · 并查集 · 各省省选 · 湖南 · 图论建模 · 差分约束 · 前缀和

• [NOI2015] 小园丁与老司机

  动态规划 DP · 2015 · NOI · 网络流 · Special Judge · 图论建模

• [USACO03FALL / HAOI2006] 受欢迎的牛 G

  图论 · 2003 · 2006 · 河南 · USACO · 各省省选 · 图论建模 · 强连通分量 · Tarjan · 栈

• [国家集训队] 墨墨的等式

  动态规划 DP · 数学 · 图论 · 集训队互测 · 数论 · 图论建模 · 最短路

• 债务清单

  数学 · 图论 · 图论建模 · 图遍历

• [SCOI2008] 天平

  2008 · 四川 · 各省省选 · 图论建模 · 差分约束

• [ZJOI2010] 网络扩容

  2010 · 各省省选 · 网络流 · 浙江 · 图论建模 · 费用流

• [WC2002] 牛场围栏

  数学 · 图论 · 2002 · 数论 · 图论建模 · 最短路 · WC

• [USACO4.1] 麦香牛块 Beef McNuggets

  数学 · 图论 · USACO · 图论建模 · 最短路

• [NOI2009] 植物大战僵尸

  2009 · NOI · 网络流 · 图论建模 · 拓扑排序 · 最小割

• [USACO09MAR] Earthquake Damage 2 G

  2009 · USACO · 网络流 · 图论建模 · 最小割

• [USACO16DEC] Lasers and Mirrors G

  搜索 · 2016 · USACO · 图论建模 · 最短路

• [USACO13DEC] The Bessie Shuffle G

  2013 · 倍增 · USACO · 并查集 · 广度优先搜索 BFS · 图论建模

• [HNOI2010] 矩阵

  2010 · 各省省选 · 湖南 · 枚举 · 剪枝 · 图论建模 · 负权环 · 2-SAT · 差分约束 · 构造 · bitset · Floyd 算法

• [HNOI2010] 平面图判定

  2010 · 线段树 · 并查集 · 各省省选 · 湖南 · 图论建模 · 平面图 · 2-SAT · 二分图

• [ZJOI2014] 璀灿光华

  2014 · 各省省选 · 浙江 · 枚举 · 广度优先搜索 BFS · 图论建模

• 火星探险问题

  Special Judge · O2优化 · 图论建模 · 费用流 · 网络流与线性规划 24 题

• 跳楼机

  数学 · 图论 · 数论 · 洛谷原创 · 图论建模 · 最短路 · 洛谷比赛

• [POI 2005] DWU-Double-row

  2005 · POI（波兰） · 图论建模

• [APIO2011] 寻路

  图论 · 2011 · APIO · 图论建模 · 最短路

• 主主树

  网络流 · 洛谷原创 · 图论建模

• [CQOI2017] 老C的方块

  2017 · 重庆 · 各省省选 · 网络流 · 图论建模 · 最小割

• [APIO2017] 斑斓之地

  2017 · APIO · 图论建模 · 平面图 · 连通块 · 平面图欧拉公式 · 可持久化线段树 · 容斥原理 · 扫描线

• [TJOI2010] 电影迷

  2010 · 各省省选 · 图论建模 · 最小割 · 天津

• [JLOI2008] CODES

  字符串 · 动态规划 DP · 搜索 · 2008 · 各省省选 · 吉林 · 图论建模 · 最短路

• [JLOI2008] 将军

  2008 · 各省省选 · 吉林 · 图论建模 · 二分图

• 图的遍历

  搜索 · 图论 · 广度优先搜索 BFS · 深度优先搜索 DFS · 图论建模 · 强连通分量

• [TJOI2013] 黄金矿工

  2013 · 各省省选 · 排序 · 背包 DP · 图论建模 · 天津

• [TJOI2013] 循环格

  2013 · 各省省选 · 图论建模 · 费用流 · 天津

• [TJOI2015] 线性代数

  2015 · 各省省选 · 图论建模 · 最小割 · 天津

• [NOI2008] 志愿者招募

  2008 · NOI · 网络流 · 图论建模 · 上下界网络流 · 费用流 · 线性规划

• [ICPC 2006 Beijing R] 狼抓兔子

  2006 · 网络流 · 北京 · 图论建模 · 最短路 · 平面图 · 最小割 · ICPC

• 汽车加油行驶问题

  O2优化 · 图论建模 · 最短路 · 费用流 · 网络流与线性规划 24 题

• 孤岛营救问题

  O2优化 · 广度优先搜索 BFS · 图论建模 · 进制 · 网络流与线性规划 24 题 · 状压 DP

• 深海机器人问题

  图论建模 · 费用流 · 网络流与线性规划 24 题

• 数字梯形问题

  O2优化 · 图论建模 · 费用流 · 网络流与线性规划 24 题

• [Code+#2] 白金元首与独舞

  搜索 · 矩阵树定理 · 图论建模 · 生成树 · Code+

• [JSOI2007] 合金

  2007 · 各省省选 · 江苏 · 图论建模 · 最短路 · 凸包

• [USACO17DEC] A Pie for a Pie G

  2017 · 二分 · USACO · 并查集 · 图论建模 · 最短路

• 洞穴遇险

  网络流 · 图论建模 · 费用流 · 构造

• [WC2016] 论战捆竹竿

  2016 · 单调队列 · 数论 · 图论建模 · 最短路 · KMP 算法 · WC

• [BCSP-X 2024 12 月初中组] 贸易

  动态规划 DP · 贪心 · 2024 · 北京 · 图论建模 · 最短路 · BCSP-X

| 下一页